Девушка смущенно смотрела на прекрасного юношу, было видно, что она хотела что-то сказать, но забыла все слова, увидев его. - Ребекка! - он добродушно улыбнулся и хотел ещё что-то произнести, но слова встали комом в горле, так был он счастлив. - Я... Дело в том, что моя болезнь была преградой и для меня, и для моей семьи. Я ужасно страдала, но решила смириться и перестать пытаться что-либо сделать... Но потом появились Вы! Сначала я возненавидела свой недуг, но видя Вас, Вашу настойчивость, во мне проснулись силы. Как видите, - прекрасная девушка опустила глаза на свои ноги, - я уже могу стоять. Вы вдохнули жизнь в меня, я благодарна. Юноша с восторгом слушал её слова, а потом с чувством обнял её и сказал: - Ребекка, Вы прелестны. Я влюблен в Вас. Двое молодых возлюбленных ещё долго вспоминали эту историю около своего семейного очага, потому что жить друг без друга они уже могли и не хотели.
Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
ответ: Ещё векторы добавь везде
Пошаговое объяснение: