|
Это следует из того, что число сочетаний из $%n+m$% по $%m+1$% целое (как число способов выбрать $%m+1$% элемент из $%n+m$% элементов). Согласно формуле из комбинаторики, $$C_{n+m}^{m+1}=\frac{(n+m)!}{(m+1)!(n-1)!}=\frac{n(n+1)\ldots(n+m)}{(m+1)!}$$ после сокращения числителя и знаменателя на $%(n-1)!$%. Таким образом, числитель делится на знаменатель нацело. отвечен 25 Дек '13 0:15 
falcao |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
24 Дек '13 21:59
показан
818 раз
обновлен
25 Дек '13 14:16
Связанные исследования
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.