Баба Галя заготовила на зиму 9 банок варенья, весящих 1 кг, 2 кг, 3 кг... 9 кг соответственно. На каждой банке баба Галя написала, сколько она весит. Однажды её внучка Маша съела полкило варенья из какой-то банки. За какое наименьшее число взвешиваний на чашечных весах без гирь можно узнать, из какой банки полакомилась вареньем Маша?
More Questions From This User See All
Answers & Comments
Verified answer
всего банок ---- 9 б.
масса: ----- 1;2;...;9 кг.
съедено --- 0,5 кг
найти банку --- ? взвеш.
Решение.
1+2+3+4+5+6+7+8+9 = 45 (кг) ----- общая масса банок
Сгруппируем наборы по 3 банки, чтобы масса каждого набора была 15 кг
1 + 6 + 8 = 15
2 + 4 + 9 = 15
3 + 5 + 7 = 15
Один набор отложим, два взвесим.
Если чашки в равновесии, то банка с меньшей массой в отложенном наборе. Если нет, то в более легком, на более высоко поднятой чашке.
В любом случае, при втором взвешивании понадобится выбрать неполную банку из трех.
Возьмем подозрительный набор, отложим одну банку, так, чтобы к меньшей из оставшихся двух можно было добавить из признанных полными банку с массой, дающей с меньшей сумму, равную массе большей. Взвесим - банка найдена. Она на более высокой чашке. Или одна, или в паре с дополнительной банкой (с массой, равной написанной). Если чашки равны, то варенье съели в отложенной банке.
Пример. После первого взвешивания найдено, что масса банок (1 + 6 + 8) в сумме меньше другого набора. Откладываем банку 1 кг, добавляем к банке 6 кг банку 2 кг, которая признана точной при первом взвешивании, и взвешиваем. Получаем, что (6+2) легче 8. Значит, варенье съедено из банки с надписью 6 кг.
Ответ: 2 взвешивания достаточно.