Решение п. 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

Рп m m = 1                        
n =1                          
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           
                           

Табл. Биномиальные коэффициенты (треугольник Паскаля)

  m =0                
n =                  
                   
2   2              
                   
                   
    5              
    6       б      
                   
                   


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: