Сколько минимальное количество монеток нужно перевернуть, чтобы все монетки лежали одной и той же стороной?

Чтобы решить данную задачу, давайте разберемся, как можно подойти к переворачиванию монеток.

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

Посмотрим на монетки. Если монетка уже лежит нужной стороной, то нам не нужно делать никаких действий с ней, оставляем ее без изменений.

Если же монетка лежит неправильной стороной, нам необходимо ее перевернуть.

Давайте представим каждую монетку символом «H» (орел) или «T» (решка). Мы можем использовать комбинации символов, чтобы представить состояние монеток до и после.

Допустим, у нас есть такая последовательность монеток: THTTHH.

Чтобы все монетки легли одной и той же стороной, мы можем выбрать любую сторону, через которую мы хотим перевернуть все монетки. Предположим, мы хотим перевернуть все монетки в орлы.

Перевернем первую монетку: HHTTHH.
Перевернем вторую монетку: HHHHHH.
Перевернем третью монетку: TTTTTT.
Перевернем четвертую монетку: TTTTTT.
Перевернем пятую монетку: TTTTTT.
Перевернем шестую монетку: TTTTTT.

Теперь все монетки лежат решкой вниз.

Мы перевернули 5 монеток, чтобы все они легли одной и той же стороной.

Таким образом, минимальное количество монеток, которое нам нужно перевернуть, равно 5.