Q12 Matemática (Tournament Of Towns 2010)
Várias pulgas sentam-se nos quadrados de um tabuleiro de xadrez de (no máximo uma fea por quadrado). A cada minuto, todas as pulgas saltam simultaneamente para os quadrados adjacentes. Cada fea começa a pular em uma das quatro direções (cima, baixo, esquerda, direita) e continua pulando nessa direção enquanto é possível; caso contrário, inverte a direção no sentido oposto. Aconteceu que durante uma hora nunca duas pulgas ocuparam o mesmo quadrado. Encontre o número máximo possível de pulgas no tabuleiro.