12. Сүрөттө көрсөтүлгөндөй, бир катарда эки күлүп турган жана эки кайгылуу беттүү баскыч бар. Бир баскычты басканда, анын беттери өзгөрөт жана коңшу баскычтардын беттери да өзгөрөт. Бардык беттер күлүп турушу үчүн эң аз дегенде канча жолу басуу керек? В ряд расположены две кнопки с улыбающимися лицами и две кнопки с грустными лицами, как показано на рисунке. При нажатии на кнопку её лицо меняется, а также меняются лица соседних кнопок. Какое минимальное количество нажатий нужно, чтобы все лица стали улыбающимися? Two buttons with smiling faces and two buttons with sad faces are in a row as shown in the picture. When you press a button the face changes, and so do the faces of the neighbouring buttons. What is the minimum number of button presses needed so that only smiling faces can be seen?

Ответ: (C) 4

Начнем с исходного состояния кнопок:

Шаг 1: Нажимаем на первую кнопку (грустное лицо). Изменения:

Шаг 2: Нажимаем на вторую кнопку (грустное лицо). Изменения:

Таким образом, потребовалось два нажатия, чтобы все лица стали улыбающимися.

Но, это не единственный путь.

Шаг 1: Нажимаем на вторую кнопку (улыбающееся лицо). Изменения:

Шаг 2: Нажимаем на первую кнопку (грустное лицо). Изменения:

Шаг 3: Нажимаем на третью кнопку (грустное лицо). Изменения:

В этом случае потребовалось три нажатия, чтобы все лица стали улыбающимися.

Шаг 1: Нажимаем на третью кнопку (грустное лицо). Изменения:

Шаг 2: Нажимаем на четвёртую кнопку (улыбающееся лицо). Изменения:

Шаг 3: Нажимаем на вторую кнопку (улыбающееся лицо). Изменения:

Шаг 4: Нажимаем на первую кнопку (грустное лицо). Изменения:

В этом случае потребовалось четыре нажатия, чтобы все лица стали улыбающимися.

Ответ: (C) 4