en   ua   🔍

Лабораторна робота 34-b

Відновлення розбиття за його номером

(Ламзін Олег, 2016, GoogleDocs)



Введіть потужність множини (2..20): і номер розбиття:

Для множини {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

розбиттям з номером 110000 буде


{1, 3, 6},   {2, 5, 7, 8, 10},   {4, 9}





До речі, кількість розбиттів для множини {1,...,n} визначається числами Белла:

nBell(n)
11
22
35
415
552
6203
7877
84140
921147
10115975
11678570
124213597
1327644437
14190899322
151382958545
1610480142147
1782864869804
18682076806159
195832742205057
2051724158235372
21474869816156751
224506715738447323
2344152005855084346
24445958869294805289
254638590332229999353
2649631246523618756274

Шарапов М.М. 2007-2024