Бракованные таблетки

[fortpost]

Однажды в центральную аптеку г. Козельска поступило 10 флаконов по 1000 таблеток в каждом одного сильнодействующего лекарства. Каждая таблетка весит 100 мг. Не успели в аптеке обрадоваться долгожданному поступлению, как вслед за лекарством приходит телеграмма, в которой сообщалось, что в нескольких флаконах каждая из таблеток весит на 10 мг больше и содержит вследствие этого лекарственную дозу, превышающую допустимую. Не могли бы Вы помочь работникам аптеки определить флаконы с повышенной дозой при помощи одного взвешивания?

[Um_nik]

боян
Показать скрытый текст

Пронумеруем флаконы от 0 до 9. Из фалкона под номером n возьмем 2^n таблеток.
Взвесим все вместе. Пусть мы получили N мг.
Тогда число (N-100*1023)/10, записанное в двоичной системе счисления, имеет в n-ном разряде ноль, если n-ный флакон качественный, и 1, если некачественный.

[fortpost]

Чтой-то на Назве не нашлось ничего похожего.

[Um_nik]

Возможно, есть в теме "Вопросы на собеседовании"