Question

Напишите код:
Детектор за одну операцию исследует 4
монеты и указывает на одну из них. Известно, что если среди исследуемых монет есть фальшивые, то детектор указывает на какую-то из них. Однако если фальшивых монет среди исследуемых нет, то детектор может указать на любую монету. Есть 100 монет, среди которых одна фальшивая. За какое наименьшее количество операций можно определить фальшивую монету?
Формат вывода:
Одно целое число

Answer 1

Python:

coins = 100

simultaneous_check = 4

remains = 0

summ = 0

while coins > simultaneous_check:

   remains = coins % simultaneous_check

   coins = coins // simultaneous_check

   summ += coins

   coins += remains

print(summ+1)