Напишите код:
Детектор за одну операцию исследует 4
монеты и указывает на одну из них. Известно, что если среди исследуемых монет есть фальшивые, то детектор указывает на какую-то из них. Однако если фальшивых монет среди исследуемых нет, то детектор может указать на любую монету. Есть 100 монет, среди которых одна фальшивая. За какое наименьшее количество операций можно определить фальшивую монету?
Формат вывода:
Одно целое число
Детектор за одну операцию исследует 4
монеты и указывает на одну из них. Известно, что если среди исследуемых монет есть фальшивые, то детектор указывает на какую-то из них. Однако если фальшивых монет среди исследуемых нет, то детектор может указать на любую монету. Есть 100 монет, среди которых одна фальшивая. За какое наименьшее количество операций можно определить фальшивую монету?
Формат вывода:
Одно целое число
More Questions From This User See All
Answers & Comments
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)