Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпора1 Екзамен Дискретна.doc
Скачиваний:
20
Добавлен:
09.09.2019
Размер:
1.32 Mб
Скачать

90. Біном Ньютона. Поліномна формула

91. . Загальна формула вкл/викл підрахов к-ть предметів позбавлених всіх без викл властивостей N(1, 2…n)=N-N(1)-N(2)-…N(n)+N(1, 2)+N(1, 3)+…N(n-1, n)+…(-1)n N(1, 2…n).

92. Необхідно знайти к-ть зміщень елементів з яких жоден елемент не залишається на свому місці. К-ть таких зміщень = числу перестановок в яких жоден елемент не залиш на своєму місці. Субфакторіал Dn=Pn - Cn1Pn-1 + Cn2Pn-2 + Cn-1Pn-1 + (-1)n Cnn P0 = n! [1- 1/1! +1/2! +….+(-1)n 1/n!] ; Dn=(n-1)[Dn-1+Dn-2].