Задание:
Среди 2012 внешне не различимых шариков половина имеет один вес, а вторая половина- другой. Требуется выделить две кучки шариков так, чтобы количествошариков в кучках было одинаковым, а массы кучек- разными. Каким наименьшем числом взвешиваний на чашечных весах без гирь это можно сделать?
Решение:
Делим кол-во шариков на 2. Кладем на весы. Какая чаша тяжелее-вот и ответ (1 взвешивание) , вариант второй-после 1 го взвешивания чаши равны. Тогда делим каждую кучку на 2 части (всего получаем 4 кучки) взвешиваем первые две кучки (из каждой большой) а затем другие две (попарно) ту кучку что тяжелее (допустим из 1 ой кучи) меняем на более легкую кучку из допустим кучи номер 2
Знаете другой ответ?