Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
вибираэмо прості числа, (1не можна) всі числа на 1 діляться ; і составних не можна, будуть мати ділитель націло.
2,3,5,7,11,13,17,19. =8 чисел максимум.
2)) числа) 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18. Вибираємо прості числа, але або 1 вибрати або 2, тому що 2:1=2раза більше число 2 від 1, з парних або 4 або 8, 8:4=2 в 2рази 8>4. Або 8 або 16, 16:8=2 рази 16>8. 6 не можна, бо 3 вже вибрали і якщо 6 брати, то 3 і 12 не можна. Якщо 18, то 9 не можна. Якщо 5, то 10 не можна.
1,3,5,7,9,11,13,15,17. з составних 4, 12,16. Всього=12.
2,3,5,7,9,11,13,15,17. з составних берем 8,12. Всього 11.
2,5,7,9,11,13,15,17, з составних 6,8,; всього 10чисел.
1,3,5,7,11,13,15,17, з составних 4,12,16,18. Всього 12.
3.А
5.В
6.Б
думаю что правильно