昨日のキャットストーン問題ですが、実は久々にプログラム書いてみたいというのが先にあってまともに計算していませんでした。で、1日たって計算方法がわかった、という感じでつぶやいてみたら名称付きで教えてくださった方(@tencubeさん)がいました。Twitterすごい。インターネット超すごい。 さて、例の問題は「クーポン収集問題」「食玩問題」などというらしいです。名前までついてた。 日本語だとそんなに出てこないので、「Coupon collector's problem」で調べた方がいいのかな。 けっこう面白そう。 http://ynomura.dip.jp/archives/2009/06/coupon_collecto.html http://blog.livedoor.jp/seven_triton/archives/51365440.html 以前、ドラクエのすごろくをやる際に「○マス
![クーポン収集問題](https://cdn-ak-scissors.b.st-hatena.com/image/square/1c809eba3c2cd24cf92976a583c2d40a2c205995/height=288;version=1;width=512/http%3A%2F%2Fblog.sakura.ne.jp%2Fimg%2Fogp_logo.png)