62

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

18 апреля 2024

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

категория: алгебра

61

Делим на кучки 670+670+670+21. Взвешиваем (1) и (2). Если не равны — вот нужные кучки.2. Взвешиваем (1) и (3). Если не равны — все хорошо, не равные по весу — они. Если равны, то во всех трех больших кучках количество легких шариков одинаковое. Всего легких — 1006=3*335+1. Значит, в каждой кучке по 335 легких, оставшиеся — разные. (Меньше — не может быть, т.к. тогда останется 4 легких, а у нас их только 2, больше — тоже). Ответ: два взвешивания.

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

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...