Re: [obm-l] numero de partidas de xadrez
Srs, Este problema será bastante simplificado se considerarmos o jogo de damas e ainda mais se desconsiderarmos as promoções de peças. Creio que este número é finito porém muito grande e pode ser um ponto de partida para o problema original at sarmento Mensagem Original: Data: 17:34:22 28/04/2006 De: Ricardo Bittencourt [EMAIL PROTECTED] Assunto: Re: [obm-l] numero de partidas de xadrez Artur Costa Steiner wrote: Eu acho que, formulado desta forma, ha infinitas possibilidades. Eh verdade que, pelas regras, se um dos jogadores ficar soh com o rei, entao o adversario tem, no maximo, 50 lances para dar xeque mate. Mas, mesmo assim acho que eh possivel fazer jogadas ciclicas, de modo que o numero de lances necessario para decidir uma partida eh, ainda assim, ilimitado. Isto eh, cada partida termina em um numero finito de lances, mas para todo M0 existe uma partida que termina em mais de M lances. Eu não sei qual sistema de regras você usa, mas em alguns conjuntos de regras, é proibido visitar a mesma configuração de pedras mais que n vezes, caso aconteça o jogo termina em empate. Isso o torna o número de jogadas possível finito. Ricardo Bittencourt http://www.mundobizarro.tk [EMAIL PROTECTED] kimitatino kitiwa subete CATS ga itadaita -- União contra o forward - crie suas proprias piadas -- = 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 = Aqui na Oi Internet você ganha ou ganha. Além de acesso grátis com qualidade, ganha contas ilimitadas de email com 1 giga cada uma. Ganha 60 mega para hospedar sua página pessoal. Ganha flog, suporte grátis e muito mais. Baixe grátis o Discador em http://www.oi.com.br/discador e comece a ganhar. Agora, se o seu negócio é voar na internet sem pagar uma fortuna, assine Oi Internet banda larga por apenas R$ 9,90. Clique em http://www.oi.com.br/bandalarga e aproveite essa bocada! = 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 =
Re: [obm-l] numero de partidas de xadrez
Srs, Sobre o problema original se tivermos um tabuleiro quatro por quatro e peças que podem voltar já está caracterizado um numero infinitos de movimentos pois no nosso tabuleiro 4 x 4 teremos quatro peças que podem se mover em loop infinito O problema poderia ficar bem interessante se uma determinada peça fosse proibida de ocupar a mesma casa x vezes Mensagem Original: Data: 12:19:35 29/04/2006 De: rsarmento [EMAIL PROTECTED] Assunto: Re: [obm-l] numero de partidas de xadrez Srs, Este problema será bastante simplificado se considerarmos o jogo de damas e ainda mais se desconsiderarmos as promoções de peças. Creio que este número é finito porém muito grande e pode ser um ponto de partida para o problema original at sarmento Mensagem Original: Data: 17:34:22 28/04/2006 De: Ricardo Bittencourt [EMAIL PROTECTED] Assunto: Re: [obm-l] numero de partidas de xadrez Artur Costa Steiner wrote: Eu acho que, formulado desta forma, ha infinitas possibilidades. Eh verdade que, pelas regras, se um dos jogadores ficar soh com o rei, entao o adversario tem, no maximo, 50 lances para dar xeque mate. Mas, mesmo assim acho que eh possivel fazer jogadas ciclicas, de modo que o numero de lances necessario para decidir uma partida eh, ainda assim, ilimitado. Isto eh, cada partida termina em um numero finito de lances, mas para todo M0 existe uma partida que termina em mais de M lances. Eu não sei qual sistema de regras você usa, mas em alguns conjuntos de regras, é proibido visitar a mesma configuração de pedras mais que n vezes, caso aconteça o jogo termina em empate. Isso o torna o número de jogadas possível finito. Ricardo Bittencourt http://www.mundobizarro.tk [EMAIL PROTECTED] kimitatino kitiwa subete CATS ga itadaita -- União contra o forward - crie suas proprias piadas -- = 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 = Aqui na Oi Internet você ganha ou ganha. Além de acesso grátis com qualidade, ganha contas ilimitadas de email com 1 giga cada uma. Ganha 60 mega para hospedar sua página pessoal. Ganha flog, suporte grátis e muito mais. Baixe grátis o Discador em http://www.oi.com.br/discador e comece a ganhar. Agora, se o seu negócio é voar na internet sem pagar uma fortuna, assine Oi Internet banda larga por apenas R$ 9,90. Clique em http://www.oi.com.br/bandalarga e aproveite essa bocada! = 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 = Aqui na Oi Internet você ganha ou ganha. Além de acesso grátis com qualidade, ganha contas ilimitadas de email com 1 giga cada uma. Ganha 60 mega para hospedar sua página pessoal. Ganha flog, suporte grátis e muito mais. Baixe grátis o Discador em http://www.oi.com.br/discador e comece a ganhar. Agora, se o seu negócio é voar na internet sem pagar uma fortuna, assine Oi Internet banda larga por apenas R$ 9,90. Clique em http://www.oi.com.br/bandalarga e aproveite essa bocada! = 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 =
Re: [obm-l] numero de partidas de xadrez
Srs, O menor numero positivo que ao ser dividido por 2, 3, 5 oun 7 deixa resto 1 eh: a) * 11, * 13 * 17 d) primo onde * = multiplo de para mim eh primo = 211 o gabarito diz ser * 11 O gabarito está correto? at Rodrigo Aqui na Oi Internet você ganha ou ganha. Além de acesso grátis com qualidade, ganha contas ilimitadas de email com 1 giga cada uma. Ganha 60 mega para hospedar sua página pessoal. Ganha flog, suporte grátis e muito mais. Baixe grátis o Discador em http://www.oi.com.br/discador e comece a ganhar. Agora, se o seu negócio é voar na internet sem pagar uma fortuna, assine Oi Internet banda larga por apenas R$ 9,90. Clique em http://www.oi.com.br/bandalarga e aproveite essa bocada! = 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 =
[obm-l] numero de partidas de xadrez
Um amigo meu, bom em xadrez, me perguntou se eh possivel calcular quantas partidas distintas 2 adversarios podem jogar. Para tornar isto um pouco mais tratavel, excluimos por enquanto as que terminam em empate e admitimos que nenhum dos oponentes vai desistir antes do final, de modo que todas as partidas prosseguirao ateh que as brancas ou as pretas deem xeque mate no rei adversario. Eu acho que, formulado desta forma, ha infinitas possibilidades. Eh verdade que, pelas regras, se um dos jogadores ficar soh com o rei, entao o adversario tem, no maximo, 50 lances para dar xeque mate. Mas, mesmo assim acho que eh possivel fazer jogadas ciclicas, de modo que o numero de lances necessario para decidir uma partida eh, ainda assim, ilimitado. Isto eh, cada partida termina em um numero finito de lances, mas para todo M0 existe uma partida que termina em mais de M lances. Este problema eh quase intratavel, certo? Artur = 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 =
Re: [obm-l] numero de partidas de xadrez
Artur Costa Steiner wrote: Eu acho que, formulado desta forma, ha infinitas possibilidades. Eh verdade que, pelas regras, se um dos jogadores ficar soh com o rei, entao o adversario tem, no maximo, 50 lances para dar xeque mate. Mas, mesmo assim acho que eh possivel fazer jogadas ciclicas, de modo que o numero de lances necessario para decidir uma partida eh, ainda assim, ilimitado. Isto eh, cada partida termina em um numero finito de lances, mas para todo M0 existe uma partida que termina em mais de M lances. Eu não sei qual sistema de regras você usa, mas em alguns conjuntos de regras, é proibido visitar a mesma configuração de pedras mais que n vezes, caso aconteça o jogo termina em empate. Isso o torna o número de jogadas possível finito. Ricardo Bittencourt http://www.mundobizarro.tk [EMAIL PROTECTED] kimitatino kitiwa subete CATS ga itadaita -- União contra o forward - crie suas proprias piadas -- = 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 =
Re: [obm-l] numero de partidas de xadrez
Eu acho que, formulado desta forma, ha infinitas possibilidades. Eh verdade que, pelas regras, se um dos jogadores ficar soh com o rei, entao o adversario tem, no maximo, 50 lances para dar xeque mate. Mas, mesmo assim acho que eh possivel fazer jogadas ciclicas, de modo que o numero de lances necessario para decidir uma partida eh, ainda assim, ilimitado. Isto eh, cada partida termina em um numero finito de lances, mas para todo M0 existe uma partida que termina em mais de M lances. Este problema eh quase intratavel, certo? Na prática acredito que não, pois verificamos que os jogos quase sempre terminam. Artur = 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 = = 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 =