Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Размер Масса варенья Количество Всего
банки в одной банке банок варенья
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Большая 500 г 6 шт ?
Маленькая 250 г ? ?
Итого - - 6000 г
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1) 500 · 6 = 3000 г - в шести больших банках;
2) 6000 - 3000 = 3000 г - оставшееся варенье;
3) 3000 : 250 = 12 шт. - столько маленьких банок понадобится.
ответ: 12 маленьких банок.