из одинаковых монет мудрец может найти единственную фальшивую!сделав 4 взвешивания на весах без гирь.какое наибольшее число может быть у мудреца если известно что фальшивая монета была легкой
Ответы
Ответ дал:
0
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из
N сводится к бинарному поиску - мы каждый раз делим исходную кучку
пополам (или на три части, если пополам не делится), определяем ту,
которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение
не сведется к 2-м монетам - более легкая из них и есть искомая. При этом
для N монет нам понадобится log2(N) взвешиваний. Если N не степень
двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере
log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
мое предположение такое)
мое предположение такое)
Вас заинтересует
3 месяца назад
3 месяца назад
10 месяцев назад
10 месяцев назад
1 год назад
1 год назад
7 лет назад