Q5 Matemática  (Pan African 2005)

05 | Pan African | 2005 | Matemática ícone medalha

Noah tem que encaixar 8 espécies de animais em 4 gaiolas do Arco. Ele planeja colocar duas espécies de animais em cada gaiola. Acontece que, para cada espécie de animal, existem no máximo 3 outras espécies com as quais não pode compartilhar gaiola. Prove que existe uma maneira de alocar os animais nas gaiolas para que cada espécie compartilhe uma gaiola com uma espécie compatível.