Назад
Задача

Докажите, что  

Числа Pkl(n) определены в задаче 161525.

Решение

Сумма в условии равна количеству наборов вида  {a1, a2, ..., ak},  где  0 ≤ a1a2 ≤ ... ≤ akl.  Поставим в соответствие такому набору подмножество

{a1 + 1, a2 + 2, ..., ak + k}  множества  {1, 2, ..., l + k}.  Нетрудно проверить, что так получаются все подмножества из k элементов указанного множества, причём по одному разу. Следовательно, наших наборов ровно  

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет