Задача. Сколько ломаных длины 7, проходящих через все вершины, можно образовать из ребер единичного куба?

Решение: итак, требуется найти все такие ломаные, которые проходили бы через все вершины данного куба и состояли из его ребер. Очевидно, что каждая такая ломаная не будет являться замкнутой и нигде не будет пересекать саму себя. Действительно, если предположить обратное, то одна грань куба содержит четыре отрезка ломаной, тогда оставшимися тремя отрезками четыре оставшиеся вершины куба не обойти.

Следуя этой логике, можно нарисовать все возможные варианты искомых ломаных, которые можно провести для каждого ребра куба:

Ломаные, которые можно провести для каждого ребра куба

Итого шесть возможных вариантов. Важно обратить внимание, что конечные ребра ломаных всегда разные, то есть два любых ребра куба соединяются только одной ломаной! Всего в кубе двенадцать ребер, поэтому всего ломаных: шесть × двенадцать = семьдесят два, но каждую ломаную мы посчитали два раза, поскольку прошлись по всем ребрам куба, поэтому окончательный ответ: семьдесят два ÷ два = тридцать шесть.

Ответ: 36.