[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] PROBLEMA DA OBM



Eu acho que voce esta enrolando demais... Bem, a questao nao deixa claro se e para fazer variacoes do enunciado. Se ha uma regra explicita como "nao se pode retirar o mesmo numero de palitos que o adversario ja tirou na jogada imediatamente anterior", ela deve ser seguida; se tal regra nao aparecer, nao ha o que considerar. Como se diz na advocacia, "o que as leis nao proibem, nada mais proibe". 
Alias, imagine o tamanho do "enunciado mais claro possivel":
 
EM UM JOGO DE DUAS PESSOAS OS JOGADORES TIRAM, ALTERNADAMENTE, 1, 2,
3, 4 OU 5 PALITOS (em qualquer ordem possivel, ao desejo de qualquer jogador, apenas lembraqndo que nao se pode tirar mais palitos do que a pilha atualmente contem) DE UMA PILHA QUE INICIALMENTE TEM (exatamente) 1000 PALITOS (nbem mais nem menos. A pilha tambem na o recebe mais nenhum palito a partir do inicio do jogo). (O primeiro jogador e escolhido por algum acordo entre os participantes.) GANHA O
JOGADOR QUE TIRAR O ÚLTIMO PALITO DA PILHA (ou melhor, os ultimos palitos da pilha, uu quem deixar a pilha vazia ou tambem o que impedir o outro jogador de jogar a partir das regras ja estabelecidas). QUANTOS PALITOS O JOGADOR QUE
COMEÇA DEVE TIRAR NA SUA JOGADA INICIAL DE MODO A ASSEGURAR A SUA VITÓRIA(nao importando quao bem ou quao inteligentemente o adversario jogue, supondo que os dois jogadores sao inteligentes e honestos e jogarao ate o fim)?
 
Pergunta: como e possivel tirar 100 palitos de 1? E possivel ficar devendo palitos?
 

Rafael Alfinito Ferreira <alfinito@hotmail.com> wrote:
EU ACHO QUE ESTÁ FALTANDO DETALHES E INFORMAÇÕES NESTE PROBLEMA, EU NÃO SEI
POIS COMO ESTA NUMA LISTA AVULSA PODE TER SIDO MAU DIGITADO.
AÍ VAI:

(OBM-)EM UM JOGO DE DUAS PESSOAS OS JOGADORES TIRAM, ALTERNADAMENTE, 1, 2,
3, 4 OU 5 PALITOS DE UMA PILHA QUE INICIALMENTE TEM 1000 PALITOS. GANHA O
JOGADOR QUE TIRAR O ÚLTIMO PALITO DA PILHA. QUANTOS PALITOS O JOGADOR QUE
COMEÇA DEVE TIRAR NA SUA JOGADA INICIAL DE MODO A ASSEGURAR A SUA VITÓRIA?

A) 1 B) 2 C) 3 D) 4 E) 5

EU ACHEI 4, LETRA D.
PORÉM EU ACHEI A QUESTÃO PROBLEMÁTICA, POIS ELE NÃO ESPECIFICA SE TEM QUE
SER NESTA ORDEM, SE PODE TIRAR NÚMEROS REPETIDOS OU SE NO FINAL SE ALGUM DOS
DOIS TIRAR UM NÚMERO DE PALITOS MAIOR DO QUE O NECESSÁRIO ELE VENCE TAMBÉM.
VALEU! AGRADEÇO!

_________________________________________________________________
Chegou o que faltava: MSN Acesso Grátis. Instale Já!
http://www.msn.com.br/discador

=========================================================================
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
=========================================================================

__________________________________________________
Converse com seus amigos em tempo real com o Yahoo! Messenger
http://br.download.yahoo.com/messenger/