[obm-l] numero de partidas de xadrez

[Artur Costa Steiner <artur.steiner@xxxxxxxxxx>]

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