Лабораторна робота 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 |
|