КинжЛог

Задача Эта задача впервые была опубликована в разделе "Математические развлечения" в журнале Scientific American. Эта маленькая задача на самом деле очень трудная для решения. Имеется 5 кружков, 3 черных и 2 белых, последовательность расположения которых чередуется через одного, как показано на этом рисунке. А нужно эти кружки расположить так, чтобы сначала были вместе 3 черных, а затем вместе 2 белых, как показано на рисунке ниже. Причем, нужно определить, за какое минимальное количество перемещений можно перейти от расположения кружков на верхнем рисунке к расположению на нижнем рисунке. При этом условия перемещения кружков следующие: За один раз можно перемещать только 2 кружка одновременно. Причем, можно перемещать только такие 2 кружка, которые соприкасаются друг с другом и имеют два разных цвета. При этом порядок следования цветов перемещенных кружков должен сохраниться таким же, каким был этот порядок первоначальным. И оба перемещенных кружка должны по прежнему соприкасаться друг с другом. Перемещать эти два кружка можно на любое свободное место на линии, в том числе и на некоторое расстояние от других кружков. Под свободным местом на линии понимается такое место, где могут поместиться, минимум, два кружка. В процессе таких перемещений могут образовываться разрывы в цепи кружков с пустыми местами, но, после окончания всей процедуры перемещений, никаких разрывов остаться не должно.

Задача Пять белых и пять черных шашек построены в горизонтальную линию на 11 клетках с одной свободной клеткой между ними. Белые шашки могут ходить только направо на одну свободную клетку вперед, или могут перепрыгивать через одну черную шашку, которая стоит рядом на соседней правой клетке, если следующая клетка справа от черной шашки свободна. Аналогично, и черные шашки могут ходить только налево на одну следующую свободную клетку вперед, или могут перепрыгивать через одну белую шашку, которая стоит рядом на соседней левой клетке, если следующая клетка слева от белой шашки свободна. Назад ходить и перепрыгивать запрещено. Ходить можно в любом порядке. То есть не обязательно ходы белых и черных шашек должны чередоваться. Как переместить все белые шашки направо на место черных, а черные налево на место белых? За какое количество ходов это можно сделать? Решение Перестановка всех шашек требует минимум 35 перемещений. Так как всегда только одна пустая клетка, то однозначно расписать всю запись всех ходов можно простым указанием, какая шашка перемещается, белая (б) или черная (ч). Вот как это выглядит с картинками через каждые 7 ходов. б, ч, ч, б, б, б, ч. ч, ч, ч, б, б, б, б. б, ч, ч, ч, ч, ч, б. б, б, б, б, ч, ч, ч.

Задача про разъезд поездов На рисунке показано, как на одноколейной железной дороге встретились два электровоза B и C с четырьмя вагонами. Между ними имеется разъезд. Но правая половина разъезда ремонтируется (показано штриховыми линиями). Поэтому проехать через разъезд невозможно. Но в левую часть разъезда может поместиться один электровоз и еще два вагона. Причем, заехать туда они могут только с левой стороны главного пути. Как разъехаться этим двум поездам, если к электровозам можно подцеплять и свои и чужие вагоны как спереди, так и сзади? Решение задачи про разъезд поездов Решение показано на рисунке ниже: Электровоз C сдает назад, чтобы между ним и разъездом полностью поместился электровоз B со всеми 4-мя вагонами. После чего электровоз B сдает назад так, чтобы его 2 последних вагона зашли на разъезд. Эти 2 последних вагона отцепляются и остаются там. А электровоз B со своими первыми двумя вагонами по главному пути сдает назад так, чтобы оказаться снова справа от разъезда. (См. этап 2.) Электровоз C заезжает на разъезд, прицепляет к себе оставленные на разъезде вагоны и возвращается с ними налево к своим вагонам. При этом он освобождает место для электровоза B с двумя вагонами. Электровоз B со своими двумя вагонами по главному пути заезжает налево от разъезда и, затем, сдает назад так, чтобы въехать со своими вагонами на левую часть разъезда.