Подбрасывание монеты – 4
Выбирая по 3 монеты в каждом ходу, вы можете начать с 5 орлов и закончить с 5 решками.

CHALLENGE
Выбирая по 5 монет в каждом ходу, начните с 9 орлов и закончите 9 решками. Какое наименьшее количество ходов вам потребуется использовать?

РАЗВЕДКА
Что произойдет, если 9 и 5 заменить двумя другими числами? Можете ли вы предсказать, когда это будет возможно? Можете ли вы предсказать, какое будет наименьшее количество оборотов?
Заметки
ВЫЗОВ И ИССЛЕДОВАНИЕ
Предположим, что имеется n монет и k подбрасываний за один ход. Чтобы все монеты выпали орлом, нужно сделать n подбрасываний, плюс, возможно, несколько дополнительных подбрасываний, чтобы все монеты выпали равномерно. Общее количество подбрасываний составит n + (2 x дополнительных).
Чтобы получить результат без остатка, k должно без остатка делить n + (2 x дополнительные). В примере во введении, где n = 5 и k = 3, 3 без остатка делит 5 + 2 x 2 = 9, поэтому первый раз, когда это может сработать, — после 3 ходов. Обратите внимание, что две монеты подбрасываются три раза, а не один раз.
В задании n = 9 и k = 5. Первое безуспешное деление числа 9 + (2 x дополнительных) на 5 произойдет, если 9 + 2 x 3 = 15. Потребуется три хода, и три монеты будут подброшены дополнительно два раза.
Если n — нечётное число, а k — чётное, то это будет невозможно. Это потому, что чётное число никогда не делится без остатка на нечётное число плюс (2 x дополнительные), которое является нечётным числом.
Следует отметить, что необходимо проявлять осторожность, просто предполагая, что k делит n + (2 х лишнего) нацело, и это сработает. Например, пусть n = 4 и k = 3. 3 делит 4 + 2 х 1 нацело = 6. Однако это невозможно сделать за два хода. Потребуется четыре хода, чтобы 3 делило 4 + 2 х 4 нацело = 12.