Решение п. 3 задания 15Для множества с n =5 элементами число всех упорядоченных разбиений, содержащих k =2 подмножества равно S 5, 2. По таблице чисел Стирлинга 2-го рода находим S 5, 2= 15. Ответ на п. 3 задания 15: S 5, 2= 15, где S 5, 2- число Стирлинга 2-го рода из 5 по 2. 4 ) Решение п. 4 задания 15. Для множества с n =5 элементами число всех упорядоченных разбиений, содержащих k =2 подмножества равно S 5, 2. Число перестановок без повторений для k подмножеств равно k! =2! По таблице чисел Стирлинга 2-го рода находим S 5, 2= 15. По таблице факториалов находим 2! =2. Ответ на п. 4 задания 15: 2! S 5, 2=2× 15= 30, где S 5, 2 - число Стирлинга 2-го рода из 5 по 2, 2! – факториал числа «2».
Табл. Числа разбиений Рп m
Табл. Биномиальные коэффициенты
ЗАНЯТИЕ 8
|
(треугольник Паскаля)
