Re: [obm-l] Problema do Márcio - jogo de tv

["Marcelo Souza" <marcelo_souza7@xxxxxxxxxxx>]

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 <pergola@ieg.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: "Obm-l" <obm-l@mat.puc-rio.br>
>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
>
>=========================================================================
>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>
>=========================================================================


_________________________________________________________________
Chat with friends online, try MSN Messenger: http://messenger.msn.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>
=========================================================================