Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Для начала вспомним, что тупой угол - это угол с градусной мерой больше 90° и меньше 180°. Из одной точки можно пустить три луча, которые между собой образуют 3 тупых угла. Пустим 4-й луч вблизи одного из трёх лучей, у нас добавится дополнительно 2 тупых угла. 5-й луч пустим вблизи второго из числа первых трёх, дополнительно образуются 3 тупых угла. Наконец, пускаем 6-й луч вблизи третьего, получив дополнительно 4 тупых угла. У нас будет получаться как бы три пучка близко расположенных лучей в каждом пучке. Считаем сколько получилось тупых углов после добаления к первым трём лучам ещё трёх лучей. 3 луча было, плюс 2, плюс 3 и плюс 4, всего 12 лучей. Итак, для 3-х лучей - 3 тупых угла; для 6 лучей - 12 тупых углов. Рассуждаем аналогично, добавляя по очереди ещё 3 луча. Добавятся сначало 4 угла, затем 5 и, наконец, 6; т.е. всего добавится 15 тупых углов. А всего для 9 лучей будет 27 тупых углов. Точно также, считая для 12 лучей, получим дополнительно 6+7+8 = 21 тупых угла, а всего - 48. Можно было бы и далее продолжать таким но мы замечаем закономерность. Пусть а1 = 3 - это первый член последовательности. Используя предыдущее значение (рекуррентно), можно вычислить следующее значение по формуле: , где n - число лучей кратное 3. Пробуем вычислить по этой формуле:
Итак, ответ найден. Для 27 лучей возможно максимум 243 тупых угла. Так считать долго, можно увидеть формулу для прямого расчёта:
По этой формуле можно считать для любого количества лучей, кратное трём.
, где n - число лучей кратное 3.
Общий знаменатель 24
Значит, наименьший, после 1/3, или 8/24 будет 9/24, или 3/8
Проверим-
1/3<3/8<2/3
8/24<9/24<16/24
ответ- 3/8