Олимпиадные задачи из источника «параграф 4. Многочлены Гаусса» для 2-9 класса - сложность 2 с решениями

Обозначим через <i>P<sub>k,l</sub></i>(<i>n</i>) количество разбиений числа <i>n</i> на не более чем <i>k</i> слагаемых, каждое из которых не превосходит <i>l</i>.

Докажите равенства:

  а)  <i>P<sub>k,l</sub></i>(<i>n</i>) – <i>P</i><sub><i>k,l</i>–1</sub>(<i>n</i>) = <i>P</i><sub><i>k</i>–1,<i>l</i></sub>(<i>n – l</i>);

  б)  <i>P<sub>k,l</sub></i>(<i>n</i>) – <i>P</i><sub><i>k</i>–1,<i>l</i></sub>(<i>n</i>) = <i>P</i><sub><i>k,l</i>–1</sub&...

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка