воскресенье, 6 февраля 2011 г.

Грубой силой

Думая над Роминой задачкойдавайте перенумеруем вершины гиперкуба двоичными числами, так что цифры каждого двоичного числа будут координатами вершины. Можно ли обойти гиперкуб с помощью двух последовательных кодов Грея — решил применить метод грубой силы.

Взял вот такой гиперкуб:

Сгенерировал двадцать четыре подстановки четырех осей и применил их к коду Грея. Исключая тождественную подстановку, всего получилось двадцать три пары кодов. Ни одно применение пары кодов не дало гиперкуба:

Такое впечатление, что и тремя кодами гиперкуб не нарисовать — только четырьмя.

Походу узнал, что у Математики баг при экспорте в gif. Собственно из анимации там работает только avi и swf. Любимый Ромой svg работает, да.