решить кр по теории вероятностей

1- меньшая, 4 - большая сторона.1.  сначала выпишем варианты:   123 = 33 (т.к. суммы самых маленьких дадут самое маленькое число)124 = 37134 = 39234 = 412.ищем на сколько каждая сторона (2,3,4) больше первой.пример:   выберем 1 и 4 вариант. видим, что в обоих есть 2 и 3 сторона(убираем их) => 41-33 = 8   это и есть разница между 1 и 4 стороной.  3. получилось:   4> 1 на 83> 1 на 42> 1 на 24.  выбираем 4 случай(самый большой) т.к. там нет единицы.  уравнение: 2+3+4=41пусть x - 1 первая сторона, тогда: x+2+x+4+x+8=413x+14=413x=27x=9 ( самая маленькая сторона)5.  1=92=113=134=17p= 9+11+13+17 = 50

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