Задача
Разбить число 1957 на 12 целых положительных слагаемых a1, a2, ..., a12 так, чтобы произведение a1!a2!...a12! было минимально.
Решение
Пусть b и a – наибольшее и наименьшее слагаемые в рассматриваемой сумме. Если b > a + 1, то a!b! > a!(a + 1)(b – 1)! = (a + 1)!(b – 1)!. Поэтому при замене a и b на a + 1 и b – 1 сумма уменьшится. Следовательно, в наименьшей сумме разность между наибольшим и наименьшим слагаемых будет не больше 1.
Поскольку 1957 = 12·163 + 1, то одно слагаемое равно 164, а остальные – 163.
Ответ
164, 163, 163, ..., 163.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет