Имеется 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 и так далее!
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 и так далее!
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Облако тегов