Ваня считает, что дроби "сокращают", зачёркивая одинаковые цифры в числителе и знаменателе. Серёжа заметил, что иногда Ваня получает верные равенства, например,  ⁴⁹/₉₈ = ⁴/₈.  Найдите все правильные дроби с числителем и знаменателем, состоящими из двух ненулевых цифр, которые можно так "сократить".

   Решение

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

Сложность: 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.

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