Очень много задач связано с настольным играми. И данная задача тоже не исключение.
Чтобы понять задачу, положите на стол 6 шашек в ряд попеременно - черную, белую, ещё черную, ещё белую и т.д. (как на рисунке). Если у вас нет шашек, воспользуйтесь монетами или нарежьте кусочки бумаги, картона.
Для начала справа или слева оставьте свободное место, достаточное для четырёх шашек.
● Требуется переместить шашки так, чтобы слева оказались все белые, а справа все чёрные.
● При этом перемещать на свободное место можно сразу две рядом лежащие шашки, не меняя порядка, в котором они лежат.
● Для решения задачи достаточно сделать три перемещения (три хода)
Если ты сможешь это сделать, пиши алгоритм решения в комментарии.
Сейчас я вам расскажу свой алгоритм решения, но если вы хотите ещё подумать, не читайте продолжение. И не забудьте подписаться на канал)
Пусть есть 6 шашек: 1,3,5 - черные; 2,4,6 - белые.
1. Оставим свободное место слева.
2. Перенесём шашки 2 и 3 влево и поместим их в начале ряда так, чтобы шашка 3 оказалась рядом с шашкой 1.
3. На освободившееся место поместим шашки 5 и 6 .
4. Перенесём теперь шашки 6 и 4 влево к шашке 2.
Выполните решение задачи в обратном порядке. От последнего расположения шашек, также в три хода, вернётесь к первоначальном их расположению.
Если вам понравилась задача, поделитесь ею с друзьями. И напишите в комментариях, было ли вам интересно решать данную задачу)
