Имеется 80 монет,одна из которых фальшивая,то есть более лёгкая,чем другие.Как отыскать

Имеется 80 монет,одна из которых фальшивая,то есть более лёгкая,чем другие.Как отыскать её за 4 взвешивания на чашечных весах без гирь?

Задать свой вопрос
1 ответ
. 1-ый раз надо положить на чашки весов по 27 монет, а 26 бросить на столе. Дальше разглядываем два варианта.
1) Одна из чашек перевесит, означает, фальшивая монета на более легкой чашечке. Тогда берем эти 27 монет, посреди которых одна фальшивая, и кладем на чашки весов по 9 из их, 9 оставляем на столе. Если одна из чашек перевесит, то липовая монета на иной, если весы в равновесии, монета среди 9 монет на столе. Берем теперь 9 монет, посреди которых одна липовая. Кладем на чашечки весов по 3 монеты, 3 монеты оставляем на столе. Если одна из чашек перевесит, то фальшивая монета на другой, если весы в равновесии, то липовая монета посреди 3 монет на столе. Теперь берем 3 монеты, среди которых одна липовая, кладем по одной на чашечки весов, одну оставляем на столе. Если одна из чашек перевесит, то фальшивая монета на иной, если весы в равновесии, то липовая монета на столе!
2) Сейчас вернемся назад, к случаю когда весы после первого взвешивания остались в равновесии. Значит, фальшивая монета посреди 26 монет на столе, и нам надобно за 3 взвешивания отыскать ее. Ну, раз мы из 27 монет знаем как отыскать липовую за три взвешивания, то уж из 26 найдем, верно? ! Делим 26 монет на три кучки - на чашечки весов кладем по 9 монет, восемь оставляем на столе. Если одна из чашек перевесит, то мы теснее знаем, как отыскать фальшивую из 9 за два взвешивания, а если весы в равновесии, то липовая посреди восьми на столе. Разделяем эти восемь монет, на чашечки весов кладем по три монеты, две оставляем на столе. Если вновь одна из чашек перевесит, то мы знаем как отыскать одну липовую монету из 3 за одно взвешивание, а если весы останутся в равновесии, то означает одна из 2-ух на столе - липовая. Взвешиваем эти две монеты - и определяем, какая из их легче! Разница с первым случаем в том, что при заключительном взвешивании не остается монеты на столе, ну так нам и надо! Основное, чтобы БОЛЬШЕ ОДНОЙ не осталось, а если их нет, так просто нам еще легче!
Никакой "статистики" в этой задачке нет. Если мы знаем, легче либо тяжелее фальшивая монета, чем все другие, то при любом количестве монет от 3^(N-1)+1 до 3^N (^ - знак возведения в ступень) , липовую монету можно найти МАКСИМУМ за N взвешиваний (можно нечаянно и прытче, если монет меньше чем 3^N-1 и если при этом ПОВЕЗЕТ, но за N взвешиваний - ОБЯЗАТЕЛЬНО!) . Так, при количестве монет от 2 до 3 - за одно, от 4 до 9 - за два, от 10 до 27 - за три, от 28 до 81 - за четыре, от 82 до 243 - за пять, от 244 до 729 - за 6 и так далее!
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт