-- Forwarded message --
From: Ralph Teixeira
Date: 2012/1/16
Subject: RE: [obm-l] Quantidade mínnima de tentativas
To: obm-l@mat.puc-rio.br
Hugo, nao desanime! Com um pequeno ajuste, sua solucao ainda dah 22 testes!
(Eu tinha mandado isso para a lista, mas acho que foi barrado p
Tem razão, Pedro. Seriam 23 testes, então.
Em 16 de janeiro de 2012 15:23, Pedro Nascimento escreveu:
> Se no ultimo caso,no conunto fgh as que funcionam forem gh , nao
> precisaria testar cgh tbm?
>
> Em 16 de janeiro de 2012 10:36, Hugo Fernando Marques Fernandes <
> hfernande...@gmail.com> esc
Se no ultimo caso,no conunto fgh as que funcionam forem gh , nao precisaria
testar cgh tbm?
Em 16 de janeiro de 2012 10:36, Hugo Fernando Marques Fernandes <
hfernande...@gmail.com> escreveu:
> Fiz assim:
>
> Considere três grupos: abc, de, fgh
>
> Testo o primeiro grupo (abc): se falhar este gru
Amigo meu fez da seguinte forma:
Suponha que as 8 pilhas sejam divididas em 3 grupos:
ABC | DEF | GH
(1) ABC tem 3 pilhas carregadas - 1 teste
(2) DEFGH tem 3 pilhas carregadas - C(5,3) = 10 testes.
Obs.: Como DEFGH não tem 3 pilhas carregadas e ABC não tem 3, ambos tem,
obrigatoriamente, 2
Já que o Ralph mandou uma solução "recorrência mate-mágica", eu vou
completar com uma solução "Força bruta mate-mágica".
Você conhece a fórmula dos números de Fibonacci, né?
F(n) = (a^n - b^n)/raiz(5), onde 2a = 1 + raiz(5) e 2b = 1 - raiz(5).
Bom, isso quer dizer que
5 * F(n)^2 = (a^n - b^n)^2 =
Bom, eu não sabia disso mas agora que você falou...
A recorrência que define os termos de ordem ímpar da seq. de Fibonacci
pode ser obtida assim:
F(2n+1)=F(2n)+F(2n-1)
F(2n)=F(2n-1)+F(2n-2)
F(2n-2)=F(2n-1)-F(2n-3) (tô fazendo um esforço para só deixar os de
ordem ímpar do lado direito)
Então
F(
Fiz assim:
Considere três grupos: abc, de, fgh
Testo o primeiro grupo (abc): se falhar este grupo tem 1 ou 2 pilhas boas.
Testo o terceiro grupo (fgh): se falhar este grupo tem 1 ou 2 pilhas boas.
Testo cada elemento do segundo grupo contra os pares formados pelos
elementos dos outros grupos. Sã
MAS NESSE CASO, A FÓRMULA NÃO ESTARIA CONSIDERANDO POR EXEMPLO O CASO: 1+14
E 14 + 1 COMO DISTINTOS?
EU GOSTARIA DE DESCONSIDERAR ESSES CASOS, OU EU ME ENGANEI? AGRADEÇO O
RETORNO.
=
2012/1/15 João Maldonado
> Na verdade sabendo que um termo pode ser 0 o numero de formas é infinito
> ma
8 matches
Mail list logo
