из одинаковых монет мудрец может найти единственную фальшивую!сделав 4 взвешивания на
Из схожих монет мудрец может отыскать единственную липовую!сделав 4 взвешивания на весах без гирь.какое наибольшее число может быть у мудреца если знаменито что фальшивая монета была легкой
Задать свой вопрос1 ответ
Владислав
Так как весы конкретно чашечные, то задача нахождения фальшивой монеты из
N сводится к бинарному поиску - мы каждый раз делим начальную кучку
пополам (либо на три доли, если напополам не делится), определяем ту,
которая легче, потом поступаем с ней подобно. И т.д. пока сопоставленье
не сведется к 2-м монетам - более легкая из их и есть разыскиваемая. При этом
для N монет нам пригодится log2(N) взвешиваний. Если N не ступень
двойки, то округление идет до наиблежайшей СЛЕДУЮЩЕЙ. Т.о. в нашем образце
log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
мое предположение такое)
мое предположение такое)
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
Облако тегов