Question

Властелин колец ждет когда каждый из 30 его вассалов как и в предшествующие годы преподнесет ему по 30 золотых монет нo Властелин колец знает что один из них постоянно пытается хитрить и вместо монет по 10 г выручайте монеты по 9 Г как с помощью всего лишь одного взвешивания можно обнаружить вас сала обманщика если тот опять осмелился обмануть своего повелителя

Answer 1

Если властелин колец принимает монеты от каждого вассала в отдельности, то нужно отделить 1 монету от монет первого вассала, 2 - от второго, 3 -от третьего и т. д. 30 - от тридцатого.

Всего у него получится S(30)=(1+30)*30/2=465 монет, и вес этих монет должен быть 10*465=4650г. Если при взвешивании вес будет, к примеру, меньше на 16г. значит неполновесные монеты принес шестнадцатый вассал, если не хватит 23г, значит хитрым оказался двадцать третий вассал. Только при этом нужно еще помнить последовательность вассалов.