Задачи на взвешивание - достаточно распространённый вид математических задач. В таких задачах от решающего требуется локализовать отличающийся от остальных предмет по весу за ограниченное число взвешиваний. Поиск решения в этом случае осуществляется путем операций сравнения, правда, не только одиночных элементов, но и групп элементов между собой.
Задача 1.
Буратино и Кот Базилио
У Буратино есть 27 золотых монет. Но известно, что Кот Базилио заменил одну монету на фальшивую, а она по весу тяжелее настоящих. Как за три взвешивания на чашечных весах без гирь Буратино определить фальшивую монету?
Решение
Разделим монеты на 3 кучки по 9 монет. Положим на чаши весов первую и вторую кучки; по результату этого взвешивания мы точно узнаем, в какой из кучек находится фальшивка (если весы покажут равенство, то она - в третьей кучке). Теперь, аналогично, разделим выбранную кучку на три части по три монеты, положим на весы две из этих частей и определим, в какой из частей находится фальшивая монета. Наконец, остается из трех монет определить более тяжелую: кладем на чаши весов по 1 монете - фальшивкой является более тяжелая; если же на весах равенство, то фальшивой является третья монета из части. Задача решена.
|
|
Задача 2.
Золушка
Мачеха послала Золушку на рынок. Дала ей девять монет: из них 8 настоящих, а одна фальшивая – она легче чем настоящая. Как найти ее Золушке за два взвешивания?
Решение
Разделим 9 монет на 3 равных кучки. Положим на чаши весов первую и вторую кучки; по результату этого взвешивания мы точно узнаем, в какой из кучек находится фальшивка (если весы покажут равенство, то она - в третьей кучке). Остается из трех монет определить более легкую: кладем на чаши весов по 1 монете - фальшивкой является более легкая; если же на весах равенство, то фальшивой является третья монета.
Задача 3.
Фальшивая монета
Среди 101 одинаковых по виду монет одна фальшивая, отличающаяся по весу. Как с помощью чашечных весов без гирь за два взвешивания определить, легче или тяжелее фальшивая монета? Hаходить фальшивую монету не требуется.
Решение
Взвешиваем 50 и 50 монет: два случая.
1 случай. Равенство. Берем оставшуюся монету и ставим ее в левую кучку вместо одной из имеющихся там:
а) Левая кучка тяжелее => фальшивая монета тяжелее;
б) Левая кучка легче => фальшивая монета легче.
2 случай. Неравенство. Берем более тяжелую кучку и разбиваем ее на две кучки по 25 монет:
а) Вес кучек одинаковый => фальшивая монета легче;
б) Вес кучек неодинаковый => фальшивая монета тяжелее.
Задача 4.
|
|
Фальшивая монета 2
Имеется 8 монет. Одна из них фальшивая и легче настоящей монеты. Определите за 3 взвешивания какая из монет фальшивая.
Решение
Делим монеты на две равные кучки – по 4 монеты в каждой. Взвешиваем. Ту кучку, которая легче, опять делим на две одинаковых кучки – теперь по две монеты в каждой. Взвешиваем. Определяем, какая из них легче. Кладем на чаши весов по 1 монете из этой кучки. Фальшивая та, которая легче. Задача решена.
Задача 5.
Фальшивая монета 3
Имеется 10 монет. Одна из них фальшивая и легче настоящей монеты. Как, с помощью чашечных весов без гирь, определить какая из монет фальшивая?
Решение
Разделим 10 монет на 2 равных кучки – по 5 монет. Положим на чаши весов. Определим, в какой из этих кучек находится фальшивая монета. Теперь эту кучку делим на 3 кучки – в двух из них по две монеты, в третьей одна монета. Взвешиваем кучки, в которых по две монеты. Если весы покажут равенство, то фальшивка в третьей кучке. Если покажут неравенство, то фальшивая монета в кучке, которая легче. Теперь кладем на чаши весов по 1 монете из этой кучки – фальшивкой является более легкая. Задача решена.
Задача 6.