Задача 78123

Тема:    [ Произведения и факториалы ]

Сложность: 3+ Классы: 9,10,11

Условие

Разбить число 1957 на 12 целых положительных слагаемых a₁, a₂, ..., a₁₂ так, чтобы произведение a₁!a₂!...a₁₂! было минимально.

Решение

  Пусть 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.

Источники и прецеденты использования

олимпиада
Название	Московская математическая олимпиада
год
Номер	20
Год	1957
вариант
Класс	9
Тур	2
задача
Номер	4