2
Шаг 2
Сколько монет нужно хотя бы
1:17
Как будем решать. Нужно найти самое маленькое число монет. Такие задачи решают в два этапа. Сначала узнаем, меньше какого числа точно нельзя. Потом покажем пример: как перевернуть столько монет, чтобы всё получилось.
Начнём с горизонталей. Сейчас во всех 12 горизонталях лежат только орлы.
Чтобы в горизонтали появилась решка, в ней нужно перевернуть хотя бы одну монету.
Горизонтали не пересекаются. Каждая монета лежит только в одной горизонтали. Значит, одна монета даёт решку только одной горизонтали.
12 горизонталей → хотя бы 12 монет
Например, перевернём 11 монет, каждую в своей горизонтали. 11 горизонталей получили решку, а 12-я осталась с одними орлами. Если перевернуть две монеты в одной горизонтали, без решки останется ещё больше горизонталей.
11 монет перевернули. 12-я горизонталь (в красной рамке) — одни орлы.
Нужно перевернуть хотя бы 12 монет. Меньше нельзя.