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