— Сейчас рано судить. Вот начнутся заклинания, тогда и
сравним.
Ленора на такой ответ недовольно сощурилась:
— Думается мне, хитришь ты, Дартс. Как это два взвешивания?
Монет же девять!
Лера развела руками:
— А вот так... И подозреваю, чем больше монет, тем сильнее
отличается время нахождения фальшивки у мага и у того, кто
взвешивает.
— Еще бы! — вклинилась Пинна. — С сотней монет и весами ты,
небось, полдня просидишь!
— А мне кажется, что она и минуты не потратит, — сказала Белла,
но когда Пинна и Ленора негодующе уставились на нее, она прыснула
от смеха: — Схватит деньги, да сбежит. Еще и весы с собой
прихватит, они тоже не дешевы.
Вся троица заулыбалась, а на Леру вдруг снизошло спокойствие. Ну
какие же они еще дети! Она терпеливо сказала:
— Вообще-то, я имела в виду, что маг провозится дольше. Нет, я
конечно, не утверждаю, что это истина, потому что не знаю, какие
заклинания и как используют... Зато точно знаю, что даже из сотни
монет выделить одну фальшивую очень просто. Максимум за пять
взвешиваний.
— Да ну?! — недоверчиво воскликнул сзади Дилан и, спохватившись,
снова принялся подталкивать Леру. — Давай сядем, у меня уже ноги
устали.
— Сесть мы всегда успеем. Давайте сначала посмотрим, не ошиблась
ли я. — Она указала на «доску»: — Прошу сюда.
Ленора, видимо, предвкушая, как выскочка оконфузится, с
готовностью двинулась к крашеной стене. Даже сама взяла мел и
вручила его Лере, сказав:
— Это будет... поучительно.
— Конечно.
Лучше всего было объяснить задачу с помощью алгоритма —
наглядно, и никто не оспорит, поэтому начала Лера с простенькой
дракон-схемы по трем монетам. Спасибо братьям, загоревшимся
программированием, — она столько этих схем в свое время
насоставляла, что порой спросонья даже поход в ванную представляла
в виде алгоритма.
— Итак, кладем на чаши весов две монеты. Если одна из них легче,
то она фальшивая. Если чаши в равновесии, то фальшивка — третья,
отложенная, монета. Рисунок понятен?
— Детские каракули, — процедила Ленора. — И зачем это?
— Сейчас всё станет ясно! Увеличим количество монет до девяти...
— Повыше Лера изобразила копию первой блок-схемы. — Разделим их на
кучки по три монеты и две кучки положим в чаши. Которая чаша легче,
в той фальшивка. Если же веса равны, она в отложенной кучке. Таким
образом, мы отбираем три монеты и возвращаемся к первой задаче.