Бракованные таблетки
В аптеку поступило сильнодействующее лекарство - 8 упаковок по 150 таблеток. Следом пришло сообщение, что в этой партии есть несколько упаковок с бракованными таблетками - их вес на 1 мг больше нормальной дозы. Как за одно взвешивание выявить все упаковки с бракованными таблетками? Упаковки можно вскрывать.
Ответ
: Следует учинить непересекающиеся подмножества таблеток от разных упаковок: взять из первой упаковки одну таблетку, из второй - две, из третьей - четыре, из четвёртой - восемь, из пятой - 16, из шестой - 32, из седьмой - 64, из восьмой - 128. Всё это взвесить. Вычесть из полученного веса идеальный вес (идеальный вес каждой таблетки известен из документации, но можно обойтись и без него - подумайте как). Полученный излишек веса (он уже нормализован за счёт единичного излишка веса каждой таблетки) перевести в двоичный вид (ведь мы сформировали подмножества по двоичному закону). В этом числе номера разрядов, равные единице, и будут показывать номера бракованных упаковок.
Рейтинг:
+48
  
Имя*:
E-mail:
Код
Текст*:
 
 



Всего задач: 979
rss Twitter

Top10. Обсуждаемые задачи:
1. Парадокс Монти Холла
2. Задача Эйнштейна
3. Умеете ли Вы считать в уме?
4. Задача Льва Толстого
5. Серьга в кофе
6. Любовь на похоронах
7. Голодный конь
8. Цвет волос художника
9. Детская загадка
10. Расставить скобки и знаки
Top10. Просматриваемые задачи:
1. Задача Эйнштейна
2. Парадокс Монти Холла
3. Задача Льва Толстого
4. Любовь на похоронах
5. Умеете ли Вы считать в уме?
6. Серьга в кофе
7. Шпионская история
8. Цвет волос художника
9. Голодный конь
10. Детская загадка
Top10. Рейтинговые задачи:
1. Умеете ли Вы считать в уме?
2. Любовь на похоронах
3. Задача Эйнштейна
4. Шпионская история
5. Волшебная фраза
6. Детская загадка
7. Ничего не случилось
8. Цвет волос художника
9. Набор монет
10. Задача Льва Толстого

Мудрость

Глупее всего заблуждается тот, кто думает, что утрачивает свою оригинальность, если признает истину, уже признанную другими. /Иоганн Вольфганг Гете/