Список голосов Thank You

[zhekas]

Теперь, когда Изделие 20Д начал сомневаться, опишу решение. У большинства вершин должно быть четное количество ребер. Так как если в вершину вошло ребро, то из него должно выйти другое ребро. Нечетное количество ребер может быть только у двух вершин. У началной и конечной. Отсюда и получаем (6*4+2*3)/2=15 (пополам мы делим так как каждое ребро посчитали два раза). Пример такого пути

(000)->(100)->(110)->(111)->(101)->(100)->(110)->(010)->(000)->(001)->(011)->(010)->(011)->(111)->(101)->(001).