Если ты в поход собрался, Что возьмёшь с собою, друг? В этом надо разобраться, Может, Альпинистский крюк?
Чтоб была вода попить И помыть затылки, Очень важно захватить В свой поход Бутылки.
Чтоб любые два узла Связывались ловко, Вся команда бы взяла Прочные Верёвки.
Чтобы песни вместе петь, Барды-тары-бары, Очень нужно взять успеть... Правильно, Гитары.
Деньги тоже надо взять, Пригодятся вроде. Ежедневник, чтоб была Память о походе.
Чтоб не ёрзать по камням, Среди сосен тучных, Ты из коврика сваргань Ёрзальник-подштучник.
В борьбе с голодом всегда банки, И сгущёнка, и икра, и горох в Жестянке.
Спички для костра возьми, Можно Зажигалку, И Иголку с ниткою, Вещи тоже жалко.
Йод возьми и буквы вряд КЛМН тоже, Кружка - К, и Ложка - Л, Миска - М, Н - Ножик.
Обувь мы возьмём, друзья, На подошве гладкой. Без чего в пути нельзя? Верно, без Палатки.
А ещё без Рюкзака, Спальника, конечно, И ещё без Топора, Он нам нужен вечно.
Надо Удочку, Фонарь, Хлеба на дорогу, Целофана взять, как встарь, От дождя подмогу. Чугунок, чтоб чай варить, Шапку от простуды, Щётку, пасту и шампунь - Мыться тоже будем.
(Клади на дно груз твёрдый - знакомЫй один сказал, Клади к спине груз мягкий - знакомый другой сказал.)
Электричек ты возьми Также расписание, Чтоб не проводить часы Даром в ожидании.
Чтоб в пути не заблудиться, Не отстать от группы вдруг, Компас точно пригодится. Знать, где север, а где Юг.
Ну всё собрали, Доброго пути, друзья! Только я хочу, чтоб взяли В этот лагерь и менЯ.
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
