ベル数

番号のついたボールを分割する。
その分割方法の場合の数をベル数という。


数え上げ組合せ論入門 (日評数学選書)


例えば、3次(っていうのか?)のベル数は、


1+2+3
1+2,3
2+3,1
3+1,2
1,2,3


B(3) = 5


\Large B(n+1)=\sum_{k=0}^n{_{n}C_{k}B(k)}


より、


B(0) = 1
B(1) = 1
B(2) = 2
B(3) = 5
B(4) = 15
B(5) = 52
B(6) = 203
B(7) = 877
B(8) = 4140
B(9) = 21147
B(10) = 115975
B(11) = 678570
B(12) = 4213597
B(13) = 27644437
B(14) = 190899322
B(15) = 1382958545
B(16) = 10480142147
B(17) = 82864869804
B(18) = 682076806159
B(19) = 5832742205057
B(20) = 51724158235372
B(21) = 474869816156751
B(22) = 4506715738447323
B(23) = 44152005855084346
B(24) = 445958869294805289
B(25) = 4638590332229999353
B(26) = 49631246523618756274
B(27) = 545717047936059989389
B(28) = 6160539404599934652455
B(29) = 71339801938860275191172
B(30) = 846749014511809332450147
B(31) = 10293358946226376485095653
B(32) = 128064670049908713818925644
B(33) = 1629595892846007606764728147
B(34) = 21195039388640360462388656799
B(35) = 281600203019560266563340426570
B(36) = 3819714729894818339975525681317
B(37) = 52868366208550447901945575624941
B(38) = 746289892095625330523099540639146
B(39) = 10738823330774692832768857986425209
B(40) = 157450588391204931289324344702531067
B(41) = 2351152507740617628200694077243788988
B(42) = 35742549198872617291353508656626642567
B(43) = 5529501187971654843
21714693280737767385
B(44) = 8701963427387055089
023600531855797148876
B(45) = 1392585052662636696
02347053993654079693415
B(46) = 2265418219334494002
928484444705392276158355
B(47) = 3745005950246151119
6505342096431510120174682
B(48) = 6289197963031184154
20210454071849537746015761
B(49) = 1072613715457335840
0342215518590002633917247281
B(50) = 1857242687710782704
38257767181908917499221852770
B(51) = 3263983870004111524
856951830191582524419255819477
B(52) = 5820533802419587278
5464627063218599149503972126463
B(53) = 1052928518014714166
107781298021583534928402714242132
B(54) = 1931728758914561826
5728950069285503257349832850302011
B(55) = 3593340859686228310
41960188598043661065388726959079837
B(56) = 6775685320645824322
581483068371419745979053216268760300
B(57) = 1294826619475069644
62616580633806000917491602609372517195
B(58) = 2507136358984296114
560786627437574942253015623445622326263
B(59) = 4917674333630962165
9000944152624896853591018248919168867818
B(60) = 9769393074670075529
86994066961675455550246347757474482558637
B(61) = 1965236447154794148
2114228389322789963345673460673370562378245
B(62) = 4002373048214547862
30522819234667544935526963060240082269259738
B(63) = 8250771700405624889
912456724304738028450190134337110943817172961
B(64) = 1721341433573588509
343699636652725711255575751
84049758045339873395
B(65) = 3633778785457899322
415257682767737441410036994
560435982365219287372
B(66) = 7760590723884366948
215593085796001779277805988
7519278038000759795263
B(67) = 1676501284301523453
367212880854005182365748317
589888660477021013719409
B(68) = 3662822420669613547
883464061802853903269917484
7931909480671725803995436
B(69) = 8092127683879478363
368462777070662393919423239
98649273771736744420003007
B(70) = 1807500389834051123
755678442449836914130584123
4468097908227993035088029195
B(71) = 4081300934104642742
599456009621347066898593236
36922532443365594726056131962
B(72) = 9314528182092653288
251451483527341806516792394
674496725578935706029134658745
B(73) = 2148346235684788944
527656055119283333671407193
61291003997161390043701285425833
B(74) = 5006908024247925379
707076470957722220463116781
409659160159536981161298714301202
B(75) = 1178960269208583009
667306425382120840590256030
61199813571998059942386637656568797
B(76) = 2804379077740744643
020190973126488180455295657
360401565474468309847623573788115607
B(77) = 6737944959525484385
269963679266596965232194664
8374400833740986348378276368807261348
B(78) = 1635000770532737216
633829256032779450518375544
542935181844299348876855151241590189395
B(79) = 4006416684408435640
450920400573081562142704023
7270563024820379702392240194729249115029
B(80) = 9912679888084247944
438394346559202393608147640
00951599022939879419136287216681744888844
B(81) = 2476128871846586381
696211927930678840195440190
6692653427329808967315171931611751006838915
B(82) = 6243874544294798483
020141204144480069071253702
84776661891529899343806658375826740689137423
B(83) = 1589229281329695189
943359430320766949651704184
9871581501737510069308817348770226226653966474
B(84) = 4082481412918057389
801413147337015339915783741
640943487877384759956519886
00158415299211778933
B(85) = 1058332187322823442
455213774434443410039195530
943642579785210855951043424
9855735357360593574749
B(86) = 2768444430541608761
601260388125069875158784901
634330192079479864845901261
91194780416973565092618
B(87) = 7306720755827530589
639480511232846731775215754
200303890190355852772713202
556415109429779445622537
B(88) = 1945538974039656478
717862950242906905765130323
411956498210510012058841661
53194143340809062985041067
B(89) = 5225728505358477773
256348249698509144957920836
936865715700797250722975706
153317517427783066539250012
B(90) = 1415803181233929304
641928191232026069812845632
917865458043702235253640950
85412667328027643050802912567
B(91) = 3868731362280702160
655673912482765098905555785
458740412264329844745080937
342264610781770223818259614025
B(92) = 1066117978927397823
641136788015206105244319747
317899131321043019421534762
08366519192812848588253648356364
B(93) = 2962614388531218251
190227244935749736828675583
113926711461226180042633884
248639975904464409686755210349399
B(94) = 8301204355096728178
712047672027499108143643140
238175224250451462948180006
4636673934392827445150961387102019
B(95) = 2345129936856330144
543337656630809098301482271
000632150222900693128839447
045930834163493232282141300734566042
B(96) = 6679085342279740853
342189249610617782086255565
040087985099356940557540487
1887998514898872210341414631481213729
B(97) = 1917593350464112616
752757157565032460248311804
906650215954187246738986739
924580790084847891233423398173059771233
B(98) = 5549467792774634069
878823866745212604056324244
182763498015720336843035808
3090722409217101274455481270374885095618
B(99) = 1618706027446068305
855680628161135741330684513
088812399898409470089128730
792407044351108134019449028191480663320741
B(100) = 475853912767648336
587907688413872078263636696
868256114666163346375591144
97892442622672724044217756306953557882560751