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

[obm-l] 8ª Cone Sul - tabuleiro



Olá pessoal,

Considere um tabuleiro de n linhas e 4 colunas.
Na 1a linha são escritos 4 zeros (um em cada casa). A seguir, cada linha é obtida a partir da linha anterior realizando a seguinte operação: uma das casas, a escolher, é mantida como na linha anterior; as outras três são trocadas: se na linha anterior havia um 0 se coloca 1, se havia 1 se coloca 2 e se havia 2 se coloca 0.
Construa o maior tabuleiro possível com todas as suas linhas distintas e demonstre que é impossível construir um maior.