Киньте ссылку, где ответы на конрошки есть, ​ ( по ) 5 класс

Сочетанием из «n» по «k» называется набор «k» элементов, выбранных из данного множества, содержащего «n» различных элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми. С = n! : (k! • (n – k)!), где факториал n! — произведение всех натуральных чисел от 1 до n включительно: n! = 1 • 2 • 3 • … • n. Найдем число сочетаний из 59 по 14: С = 59! : (14! • (59 – 14)!) = 59! : (14! • (45)!) = 1 • 2 • 3 • … • 59 : (1 • 2 • 3 • … • 14 •1 • 2 • 3 • … • 45) = 13298522298180. ответ: 13298522298180.

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