Олимпиадные задачи из источника «параграф 4. Многочлены Гаусса» для 4-8 класса - сложность 2 с решениями
параграф 4. Многочлены Гаусса
НазадОбозначим через <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&...