6
Шаг 6
Пример: ровно 743 орла
1:30
Решек будет ровно 1282, только если в шаге 5 нет запаса: y = 0, x = 607, z = 675.
Значит, средняя часть — одни орлы. В левой части 607 решек, в правой — 675 решек.
Выложим монеты так: сначала 607 решек, потом 743 орла, потом 675 решек.
607 + 743 + 675 = 2025. Пунктир — границы частей: 675 и 1215.
Опыт 1: убираем первые 675 монет
Убрали 607 решек и 68 орлов. Осталось 1350 монет, орлов среди них:
743 − 68 = 675 — ровно половина ✓
Опыт 2: убираем последние 810 монет
Убрали 675 решек и 135 орлов. Осталось 1215 монет, орлов среди них:
743 − 135 = 608 — больше половины ✓
743 орла бывает, а меньше быть не может (шаг 5). Значит, наименьшее число орлов — 743.