[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] FORMICIDA!
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.