Лабораторна робота 34-b
Відновлення розбиття за його номером
(Ламзін Олег, 2016, GoogleDocs)
Для множини {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
розбиттям з номером 110000 буде
{1, 3, 6}, {2, 5, 7, 8, 10}, {4, 9}
До речі, кількість розбиттів для множини {1,...,n} визначається числами Белла:
| n | Bell(n) |
| 1 | 1 | | 2 | 2 | | 3 | 5 | | 4 | 15 | | 5 | 52 | | 6 | 203 | | 7 | 877 | | 8 | 4140 | | 9 | 21147 | | 10 | 115975 | | 11 | 678570 | | 12 | 4213597 | | 13 | 27644437 | | 14 | 190899322 | | 15 | 1382958545 | | 16 | 10480142147 | | 17 | 82864869804 | | 18 | 682076806159 | | 19 | 5832742205057 | | 20 | 51724158235372 | | 21 | 474869816156751 | | 22 | 4506715738447323 | | 23 | 44152005855084346 | | 24 | 445958869294805289 | | 25 | 4638590332229999353 | | 26 | 49631246523618756274 |
|