б) Можно ли обойтись одним взвешиванием, если в посылке может оказаться от 1 до 10 флаконов с пилюлями, каждая из которых на 10 мг тяжелее нормы?
Ответ: а) Надо взять из каждого флакона разное количество пилюль, например, число пилюль, равное номеру флакона. Тогда если суммарный вес пилюль больше нормы, например, на 70 мг, то тяжелые пилюли находятся в 7-м флаконе.
б) Из первого флакона берем 1 пилюлю, из второго - 2, из третьего - 4, из четвертого - 8 и т.д. (степени числа 2 по порядку, начиная с нулевой степени). Предположим, что суммарный вес пилюль оказался на 270 мг выше нормы, т.е. отобрано 27 тяжелых пилюль. Запишем 27 в двоичной системе: 11011. Единицы стоят в первом, втором, четвертом и пятом двоичных разрядах, значит, непргодные пилюли находятся в первом, втором, четвертом и пятом флаконах.
