Задача 88018

Тема:    [ Теория алгоритмов (прочее) ]

Сложность: 2- Классы: 5,6,7

Условие

На столе лежат в ряд пять монет: средняя  — вверх орлом, а остальные  — вверх решкой. Разрешается одновременно перевернуть три рядом лежащие монеты. Можно ли при помощи нескольких таких переворачиваний все пять монет положить вверх орлом?

Подсказка

Попробуйте перевернуть первые три монеты.

Решение

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

Ответ

 Да: первым ходом перевернём первые 3 монеты, вторым  — последние 3.

Источники и прецеденты использования

книга
Автор	Козлова Е.Г.
Название	Сказки и подсказки
задача
Номер	86