Среди 2012 внешне неразлечимых шариков половина имеет один вес, а вторая другой.…

Question

40

Среди 2012 внешне неразлечимых шариков половина имеет один вес, а вторая другой. Требуется выделить две кучки шариков так, чтобы количество шариков в кучкахбыло одинаковым, а массы кучек-разными. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?

категория: математика

ответить

в избранное ссылка

Знаете ответ?

goscotch · Accepted Answer

80

goscotch

27 декабря 2020

Делим на 2 равные кучи кладем на весы. Если не равны, то ответ-1 взвешивание, если равны, то делим каждую кучу еще на 2 равные (получаем всего 4 кучи.) попарно взвешиваем. Если 1 из кучек тяжелее, то меняем ее на более легкую из другой большой кучи. Итого 5 взвешиваний)

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: