en   ua   🔍

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

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

(використання дерева пошуку)



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

Для множини {1, 2, 3, . . . , 31, 32}

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


{1, 5, 31} {2, 10, 11, 12, 30} {3, 18, 22} {4, 17, 28} {6, 14, 20, 32} {7, 9, 16} {8, 15} {13, 29} {19} {21, 23} {24, 25} {26, 27}





До речі, кількість розбиттів для множини {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
27545717047936059989389
286160539404599934652455
2971339801938860275191172
30846749014511809332450147
3110293358946226376485095653
32128064670049908713818925644
331629595892846007606764728147
3421195039388640360462388656799
35281600203019560266563340426570
363819714729894818339975525681317
3752868366208550447901945575624941
38746289892095625330523099540639146
3910738823330774692832768857986425209
40157450588391204931289324344702531067
412351152507740617628200694077243788988
4235742549198872617291353508656626642567
43552950118797165484321714693280737767385
448701963427387055089023600531855797148876
45139258505266263669602347053993654079693415
462265418219334494002928484444705392276158355
4737450059502461511196505342096431510120174682
48628919796303118415420210454071849537746015761
4910726137154573358400342215518590002633917247281
50185724268771078270438257767181908917499221852770

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