75
Пошаговое объяснение:
Алгоритм взвешивания гарантирующий нахождение среди 75 орехов:
1. Разбиваем орехи на 3 равные группы по 25.
2. Выберем 2 из групп по 25 и взвесим.
3. Если не равны то отдаем монету и выбираем легчайшую группу. Если совпал вес, то выберем оставшуюся.
4. Выбранную группу 25 орехов, в ней точно есть легкий, разобьем на 12 пар и один орех.
5. Так как у на есть как минимум одна монета начинаем взвешивать, выбранные пары, пока не найдем легкий. Если за 12 взвешиваний все совпали, то легкий орех оставшийся.
Доказательство того что это оптимальная стратегия из общих соображений:
1. Если осталась одна монета, то нельзя класть на весы больше чем по одному ореху, та как в случае неравенства мы можем узнать только группу с легким орехом но который из них мы знать не можем, поэтому если у нас осталость 12 ходов то мы сможем найти легкий орех только в группе из 25. При 26 все 12 взвешиваний могут быть равными и останутся еще 2 в которых не найти.
2. Каким бы не было первое взвешивание оно может быть неравным и оставшись с одной монетой нам оптимально знать группу из 25 орехов в которой точно будет легкий и мы сможем точно его найти.
3. Имея 4 равных группы орехов мы не сможем за одно взвешивание найти в которой из них орех, так как какие бы мы 2 не взвешали они могут оказаться равными и останется еще 2 группы из которых мы не сможем точно указать в какой легкий.
Перечисленные 3 довода доказывают что выбранная стратегия оптимальная.
Пошаговое объяснение:
Сумма второго и восьмого членов : a2+a8=10
a2= а1 + d(2-1)=a1+d
a8= a1 + d(8-1) = a1+7d
a1 + d + a1 +7d = 2a1 + 8d =10 | : 2
a1+4d=5
сумма третьего и четырнадцатого a3+a14=-32
а3=a1+d(3-1)= а1+2d
a14= a1 +d(14-1)= a1 + 13d
a1+ 2d+ a1+ 13d=2a1 +15d= -32
a1 +7,5d= -16
Найдем разность
7,5d - 4d= -21
3,5d=-21
d= -6
Найдем первый член арифметической прогрессии
a1= 5-4d=5-4(-6)=29
Вычислим сумму первых пяти членов арифметической прогрессии
а5= а1+ 4d= 29 +4(-6)= 5
S5=((a1+a5)/2)) *5 = ((29+5)/2))* 5=17 * 5 =85
НОК(30, 40) = 120 см.
Нам нужно 16 кусков по 30 см, то есть 480 см, и 12 кусков по 40 см, тоже 480 см.
Всего 480 + 480 = 960 см = 8*120 см.
ответ: берем 8 досок по 120 см.