Entries from 2018-03-01 to 1 month

ねねじゃっじ 0014 - ベル数

https://www.ei1333.site/problems/14 解説を読んだ。 {1,2,3,...,N-1,N}を分割する方法の数をベル数という。B_Nで表す。 ベル数は i組のグループに分けるときの分け方についてそれぞれ包除原理を用いて求めている。 ここで、和を取る順序を変更する。k^N/k!…