Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например,  P(4) = 5,  потому что  4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1  – пять способов).
  а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение  4 = 1 + 1 + 2  имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна   1 + P(1) + P(2) + ... + P(n–1).
  б) Докажите, что  

   Решение

Темы:    [ Делимость чисел. Общие свойства ] [ Простые числа и их свойства ]

Сложность: 2+ Классы: 6,7,8

Прислать комментарий

Условие

В государстве имеют хождение монеты в один золотой и в один грош, причём один золотой составляет 1001 грошей.
Можно ли, имея 1986 золотых, купить без сдачи несколько предметов по 1987 грошей?

Решение

1987 – простое число, поэтому 1001n не делится на 1987 при  n ≤ 1986.

Ответ

Нельзя.

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