[obm-l] AFINAL-QUEM ESTA CERTO?????

[bruno lima <bbslima@xxxxxxxxxxxx>]

Qual solu��o est� correta  a minha ou essa??
Acho que a correta � a seguinte: 

610 = 2*305 = 2(304 + 1) = 2(2*152 + 1 ) = 2 + 152*2^2
= 2 + 19*2^5 = 2 +(16+3)*2^5 = 2 + 2^5 + 2^6 + 2^9 

Ent�o o cara acertou 4 perguntas: a segunda, a sexta,
a s�tima e a d�cima. 

                 Marcelo Souza
<marcelo_souza7@hotmail.com> wrote: 


Bom, acho que do jeito que eu fiz eh mais ou menos a
mesma coisa, veja:
x_1+2x_2+4x_3+...+512x_10=610
onde x_i pertence a {0,1}
Ele deve ter acertado a pergunta 10, caso contr�rio,
'n�o daria para obter 
tal pontuacao...observando tal fato, eh f�cil concluir
que ele acertou as perguntas 9,8,5,2...zerando as
outras.
                    Falow
                    []'s Marcelo

                    >From: Gabriel P�rgola 
                    >Reply-To: obm-l@mat.puc-rio.br
                    >To: "Obm-l" 
                    >Subject: [obm-l] Problema do
M�rcio - jogo de tv
                    >Date: Sun, 13 Oct 2002 20:06:29
-0300
                    >
>E a� pessoal,
>
>Estava olhando o problema que o M�rcio mandou para a
lista:
                    >
Em um jogo de televis�o, um candidato deve responder a
10 perguntas. A primeira vale 1 ponto, a segunda vale
2 pontos, e assim, sucessivamente, dobrando sempre. O
candidato responde a todas as perguntas e ganha os
pontos correspondentes �s respostas que acertou, mesmo
que erre algumas. Se o candidato obteve 610 pontos,
quantas perguntas acertou?
                    >
E vi a solu��o usando n�mero bin�rios (colocando na
base dois)..
                    >
Gostaria de saber se existe alguma outra forma de
resolver este problema, e
                    >se sim, como?
                    >
                    >Abra�o,
                    >
                    >Gabriel

_______________________________________________________________________
Yahoo! GeoCities
Tudo para criar o seu site: ferramentas f�ceis de usar, espa�o de sobra e acess�rios.
http://br.geocities.yahoo.com/
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================