ベル数

いろいろ数え上げる

数え上げ # 順列 permN<-function(N=10,k=3){ return(exp(lgamma(N+1)-lgamma((N-k)+1))) } 組み合わせ combN<-function(N=10,k=3){ return( exp(lgamma(N+1)-lgamma((N-k)+1)-lgamma(k+1)) ) } 重複順列 repPermN<-function(N=10,k=3){ return(N^k) } 重複…

場合分け ネイピア数

こちらから 第2種スターリング数の漸化式 , ベル数 ,ただし(n次微分) (第2種スターリング数が、この式の項の係数として現れる) (これは未証明?)

ベル数

自然数を分割(Partition)する方法の総数 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975 関連記事はこちらも ベル数を計算するjava アプリケーションはこちら(commons-math.1.1.jarを必要とします) 使用法 java -jar BellNumber.jar 10 1から10までのベ…

何通り

要素数n個の集合がある。その部分集合はあることは、昨日の記事の通り。今、さらに、要素数k個の部分集合を2、3、…、k群に分割することを考える。 要素数2の場合には、2群に分ける場合のみがあって、それは{(1),(2)}の1通り 要素数3の場合には、2群に…