Вопрос № 85726: Здравствуйте, уважаемые эксперты. Помогите решить такую задачку. Дан куб. Каждая вершина имеет свой код. Первая вершина 000, последняя 111, каждая последующая имеет свой код 001 и т.д. соответственно. По граням этого куба перемещаются тараканчики(их ...
Вопрос № 85.726
Здравствуйте, уважаемые эксперты. Помогите решить такую задачку. Дан куб. Каждая вершина имеет свой код. Первая вершина 000, последняя 111, каждая последующая имеет свой код 001 и т.д. соответственно. По граням этого куба перемещаются тараканчики(их количество N) из вершины 000 до вершины 111. Они движуться по разным граням, но только в одном направлении 000-111 (пути перемещения вывести на экран). Необходимо узнать какой путь меньше (больше) всего истоптан ножками тараканчиков и вывести на экран?
Отвечает: Зенченко Константин Николаевич
Здравствуйте, Милютин Сергей Александрович!
Тараканчики могут топать только по пути между
1)диагональ 0-5 грани 0-1-2-5, ребро 5-7
2)ребро 0-1, диагональ 1-7 грани 1-4-5-7
все остальные пути тараканчиков повторяют указаные выше, только будут другие цифры в названиях.
В приложении программа которая считает все пути для 11 тараканчиков по кубу со стороной 10 и выводит пройденный ими путь.
Удачи!
Приложение:
--------- И только наступив на грабли мы преобретаем драгоценный опыт!