Uma formiga moveu-se ao longo das arestas de um cubo mudando de direção
sòmente nos vértices. Ela visitou um dos vértices 25 vezes. É possível que
ela tenha visitado cada um dos outros 7 vértices exatamente 20 vezes?


Não. Note que podemos colorir os vértices de um cubo com azul e vermelho, de forma que de um vértice azul só se possa ir a um vermelho (via aresta) e vice-versa.
Então não é possível que uma cor seja vistada 80 vezes enquanto a outra é visitada 85 vezes.

Responder a