Question

Капитан Джек Воробей нашел клад, в котором обнаружились Х золотых монет, чашечные
фальшивая,
весы и недописанная записка, в которой было сказано: <<Одна из золотых монет
потому что она меньше весит, но я не знаю какая имен...>>
-
Чашечные весы имеют две чаши, которые находятся в равновесии, если на них находится
груз одинакового веса. Если груз на одной чаше весов тяжелее эта чаша склоняется ниже. На
одну чашу весов можно положить любое количество монет.
Одно сравнение весов монет, возложенных на чаши весов называется взвешиванием. За
какое минимальное количество взвешиваний Джек Воробей может определить фальшивую монету
при различных X?
формам выходных данных
В качестве ответа на тест запишите одно единственное число - минимальное количество
взвешиваний, которое потребуется чтобы определить фальшивую монету.
Тесты
• Тест М1: X = 3;
• Тест М2: X = 4;
• Тест М3: X = 9;
• Тест М4: X = 37;
• Тест 95: X = 100; на языке программирования Python ограничение времени 1 с ограничение реального времени 5с ограничение памяти 64м

Answer 1

# Функция для определения минимального количества взвешиваний

def min_weighings(X):

# Если X равно 0 или 1, то не нужно никаких взвешиваний

if X <= 1:

return 0

# Иначе делим X на 3 и округляем до большего целого

else:

Y = (X + 2) // 3

# Рекурсивно вызываем функцию для Y и прибавляем 1

return min_weighings(Y) + 1

# Тесты

print(min_weighings(3)) # Ответ: 1

print(min_weighings(4)) # Ответ: 2

print(min_weighings(9)) # Ответ: 2

print(min_weighings(37)) # Ответ: 4

print(min_weighings(100)) # Ответ: 5