Как за одно взвешивание узнать кулек? (7 февраля 2009)

Есть Н кульков с одновесными кусками мыла, в каждом кульке по одинаковому кол-ву этих кусков. Один кулек содержит только бракованные куски мыла. Нормальный кусок мыла весит 100 граммов, бракованный — 99 граммов. Есть весы необъятных размеров, которые показывают с точностью до грамма. Но эти весы покажут только ОДИН РАЗ ОДИН ВЕС, потом умрут. То есть от весов вы можете получить только ОДИН вес.

Как понять, в каком кульке находится бракованное мыло? Н может быть 100, 200 и т. д. То есть не нужно привязываться к кол-ву кульков и кол-ву кусков мыла в каждом кульке.

Для простоты - у нас 10 кульков, в каждом из них по 100 кульков мыла, в одном из кульков все куски мыла весят не 100 грамм, а 99. Как за одно взвешивание узнать этот кулек?

Источник: из интернета... Задал учитель 10-ого класса.

Комментарии

Из первого кулька на весы положить 1 кусок, из второго — 2 куска, из третьего кулька — 3 куска и т.д. Посмотреть, что скажут весы. Сколько граммов будет не хватать до 100 • Х, где Х — кол-во кусков на весах, то тот и номер кулька.
Вы самый ЛУЧШИЙ!!! Спасибо огроменское!)))