У вас есть пять монет. Все они лежат в ряд на столе, причём средняя монета лежит вверх орлом, а остальные – вверх решкой. Вы хотите перевернуть все монеты вверх орлом, но трогать сразу все монеты запрещено – одновременно можно перевернуть только три лежащие рядом монеты.
Возможно ли при таких условиях несколькими переворачиваниями все пять монет положить вверх орлом?
Ответ, как обычно, вы узнаете ниже.
Итак, у нас есть пять уложенных в ряд монет, причем центральная уже лежит орлом вверх, а остальные перевёрнуты орлом вниз. И немного подумав, вы найдёте простой алгоритм решения задачи.
Сначала переверните первые три монеты с любого края цепочки – в этом случае две крайних монеты окажутся перевёрнутыми орлом вверх, и три монеты – орлом вниз:
Затем переверните оставшиеся три монеты – в этом случае все пять монет окажутся лежащими орлом вверх:
Таким образом, решить задачу можно всего за два переворота. Причём на описание решение ушло значительно больше времени, чем на само выполнение действий.