Задача
3
. Узнать вес хотя бы одной.
Ответ:
Да. 7+8 = 1+2+3+4+5, остается 6.
Задача
4.
Бракованные таблетки.
Ответ:
Следует учинить непересекающиеся подмножества таблеток от
разных упаковок: взять из первой упаковки одну таблетку, из второй - две,
из третьей - четыре, из четвёртой - восемь, из пятой - 16, из шестой - 32,
из седьмой - 64, из восьмой - 128. Всё это взвесить. Вычесть из полученного
веса идеальный вес (идеальный вес каждой таблетки известен из
документации, но можно обойтись и без него - подумайте как).
Полученный излишек веса (он уже нормализован за счёт единичного
излишка веса каждой таблетки) перевести в двоичный вид (ведь мы
сформировали подмножества по двоичному закону). В этом числе номера
разрядов, равные единице, и будут показывать номера бракованных
упаковок.
Достарыңызбен бөлісу: |
