Здравствуйте, Кодт, Вы писали:


К>У куба центральные и боковые клетки сторон граничат с соседями в шахматном порядке. То есть, сосед соседа — не мой сосед.
К>У тессеракта же все клетки — "угловые".

К>Всего 648 клеток.

Что-то не то, я совсем не понимаю, каким образом 648.

Мы о плоских клетках на плоских гранях тессеракта, так?
У него 8 кубов, у каждого куба 6 граней, итого было бы 48 плоских граней, но каждая грань -- между двумя кубами, поэтому их 24 (сходится с инфой из Википедии).

Разобьём каждую на 9 клеток, итого 216 клеток.

Коллега смогла закрасить некоторое количество. Пока без доказательства, что это решение оптимально.

	Её решение
	76 клеток

(Я пока не пытался решать)

Здравствуйте, Кодт, Вы писали:


К>У куба центральные и боковые клетки сторон граничат с соседями в шахматном порядке. То есть, сосед соседа — не мой сосед.
К>У тессеракта же все клетки — "угловые".

К>Всего 648 клеток.

Что-то не то, я совсем не понимаю, каким образом 648.

Мы о плоских клетках на плоских гранях тессеракта, так?
У него 8 кубов, у каждого куба 6 граней, итого было бы 48 плоских граней, но каждая грань — между двумя кубами, поэтому их 24 (сходится с инфой из Википедии).

Разобьём каждую на 9 клеток, итого 216 клеток.

Теперь, каждое ребро (которое двумерный отрезок) — стык трёх граней (по три клетки с каждой, итого 9 клеток касаются ребра). Поэтому закрасить можно меньше, чем если бы это были независимые кубы.

Коллега смогла закрасить некоторое количество. Пока без доказательства, что это решение оптимально.

	Её решение
	76 клеток

(Я пока не пытался решать)