Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Добра фея Розабельверде з жалості зачаровує потворного тілом і душею карлика Цахеса, так що більшість людей, переважно філістери, перестають помічати його потворність. Тепер люди тягнуться до нього. Будь-яке гідне похвали справу, вчинене в його присутності, приписується йому, котрий змінив своє колишнє ім'я на нове - Цинобер. І навпаки, варто йому бридко Замяукали або спіткнутися - винен неодмінно виявляється хтось інший. Завдяки дару доброї феї карлик чарує професора Моша Терпіна (одержимого своєрідним баченням «Німецького духу») і його дочка Кандиду. Тільки закоханий в прекрасну дівчину меланхолійний студент Бальтазар і його друг Фабіан зазвичай бачать справжній вигляд лиходія. Щоправда, цієї ж здатністю Гофман наділяє і представників мистецтва (скрипаль Сбьокка, співачка Брагацці), а також чужинців. Цахес-Цинобер не втрачає часу дарма, і, користуючись чужими успіхами, швидко робить кар'єру при дворі місцевого князя Пафнутія і збирається одружитися на Кандиде. Поет-студент Бальтазар, який звернувся за до до магу Просперу Альпануса, дізнається від нього таємницю могутності Циннобера: він вириває з голови карлика трьох вогненних волоска, від яких і йшла вся його магічна сила. Люди бачать, який їхній міністр насправді. Цахесу нічого не залишається, як сховатися в своєму прекрасному палаці, але він тоне там в нічному горщику з нечистотами.
