Число 302 представили в виде суммы нескольких натуральных чисел так, чтобы произведение этих слагаемых было наибольшим из возможных. сколько слагаемых в этой сумме?

avazjon2296 avazjon2296    3   12.09.2019 17:30    1

Ответы
annaleha2009 annaleha2009  07.10.2020 10:06
1) Очевидно, среди слагаемых не должно быть единиц: если поменять два слагаемых a и 1 на сумму a + 1, произведение увеличится.

2) Пусть среди слагаемых a, не меньшее 5. Поменяем его на два слагаемых 2 и a - 2. Старый вклад в произведение был равен a, новый 2(a - 2), изменение 2(a - 2) - a = a - 4 > 0. Поэтому в произведении не может быть чисел, больших 4.

3) Четвёрки можно менять на две двойки и наоборот, произведение не меняется. Удобно считать, что четверок тоже среди слагаемых нет, если в ответе появтся две двойки, их можно будет переделать в четвёрки.

4) Если среди слагаемых есть три двойки, их можно поменять на две тройки, вклад в произведение увеличится: 2 * 2 * 2 < 3 * 3.

Итак, можно достичь максимального произведения, взяв некоторое количество троек и не больше двух двоек. Единственный вариант — взять 100 троек и одну двойку.

ответ. 101.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика