logo search
Лекції з матем - заоч

Доведення.

Для доведення цієї властивості використаємо формулу Сnk=n!/((n-k)!•k!) i покажемо, що права частина властивості дорівнює лівій. Сnn-k=n!/((n-k)!•(n-(n-k))!)=n!/((n-k)!•(n-n+k)!)=n!/((n-k)!•k!)=Сnk. Властивість доведено.

Цією формулою зручно користуватися, коли верхнє число більше половини нижнього, наприклад: С10080100100-8010020. Покажемо це на наступному прикладі: обчислити С10096100100-961004=(100•99•98•97)/(1•2•3•4)=3921225.

Властивість 2: якщо 0<k≤n, то для будь-яких k i n Сnkn-1kn-1k-1.