October 10th, 2014

Посторонние интересы.

<<Предыдущий комикс Следующий комикс>>

phd110306s
Источник.

[Перевод.]
1.
Проф. Смит: Хочу чтобы ты знал. Я ожидаю от своих аспирантов, что в рабочее время они находятся в лаборатории.
2.
БГ: Имеется в виду с 9 до 5?
Проф. Смит: Имеется в виду с 6 утра до полуночи.
3.
4.
БГ: Но моя стипендия покрывет только 20 рабочих часов в неделю.
Проф. Смит: Квалифицированной работы, а не аспирансткой "работы".


Collapse )

Новая не новая задачка.

Забегая вперед, отмечу, что то решение, которое нашел лично я (вполне возможно, что есть и другие), использует идею, а скорее подход, чрезвычайно широко применяемый как в математике, так и в физике. Это дело стоит обсудить поподробнее, так что разбор решения будет лишь малой частью грядущего поста (а то и двух). Для интриги добавлю, что, например, Григорий Перельман в свое время использовал неизмеримо более продвинутый, но тем не менее идейно близкий, подход в своем знаменитом доказательстве гипотезы Пуанкаре.

А теперь сама задача.

На шахматной доске, бесконечно простирающейся вправо и вверх (то есть, заполняющей собой первый квадрант), в левом нижнем углу стоят три шашки в позиции, показанной на рисунке.
picture1

На каждом ходу выбирается одна из шашек, убирается с доски, а в соседнюю клетку справа и в соседнюю клетку сверху ставится по новой шашке. Ход возможен только в том случае если обе соседние клетки (и справа, и сверху) свободны.

Collapse )

UPD. Уважаемый kercenter весьма оперативно сделал интерактивную версию игры. Поле ограничено, 20х20, но для того, чтобы вникнуть в суть происходящего — более чем достаточно.