1) Sabemos que 2^n = soma(2^(n-1) + 2^(n-2)... 2^0) + 1 2) seja n o número da pergunta de maior número de pontos (começando pela pergunta zero!), e T o total de pontos obtidos com as respostas, de forma que: T = 2^n + resto, com "resto" positivo, na forma soma(2^(n-1) + 2^(n-2)... 2^0). Como sabemos que 2^n > resto ==> 2^(n+1) > 2^n + resto, podemos concluir que podemos definir n como 2^(n+1) > T >= 2^n, ou seja, a maior potência de 2 que "cabe" dentro de T. Para definirmos a segunda resposta, pasta fazer T' = T - 2^n e fazer o mesmo raciocínio.
-----Original Message----- From: Gabriel Pérgola [mailto:[EMAIL PROTECTED]] Sent: Sunday, October 13, 2002 8:06 PM To: Obm-l Subject: [obm-l] Problema do Márcio - jogo de tv 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 é <[EMAIL PROTECTED]> ========================================================================= ========================================================================= 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 é <[EMAIL PROTECTED]> =========================================================================