>>240 のFAQ(食玩問題)については、FAQ集の
(1) ttp://www.geocities.co.jp/CollegeLife-Club/7442/math/#omake
に記された
(2) ttp://taro.haun.org/teao.html
(3) ttp://cl.aist-nara.ac.jp/~taku-ku/teao/
が参考になる。(2)は平均値、(3)は確率分布を扱っている。
ただ(3)の確率分布の求め方は 連立漸化式→行列の固有値問題
という方法であり、直接一気に数えあげる方法は載っていない。
それもたぶん誰かがWEB公開していると思うんだが、見つからん…