из одинаковых монет мудрец может найти единственную фальшивую!сделав 4 взвешивания на

Из схожих монет мудрец может отыскать единственную липовую!сделав 4 взвешивания на весах без гирь.какое наибольшее число может быть у мудреца если знаменито что фальшивая монета была легкой

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


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт