Задача
Докажите, что 
Числа Pkl(n) определены в задаче 161525.
Решение
Сумма в условии равна количеству наборов вида {a1, a2, ..., ak}, где 0 ≤ a1 ≤ a2 ≤ ... ≤ ak ≤ l. Поставим в соответствие такому набору подмножество
{a1 + 1, a2 + 2, ..., ak + k} множества {1, 2, ..., l + k}. Нетрудно проверить, что так получаются все подмножества из k элементов указанного множества, причём по одному разу. Следовательно, наших наборов ровно 
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет