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


Рейтинг:
+4
  
Имя*:
E-mail:
Код
Текст*:
 
 

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