とある科学のトレカシミュレータ


同僚が,「ブシロード トレーディングカードセレクション Vol.12 とある科学の超電磁砲」なるものを買ってきました.トレーディングカードなるものに初めて触れて,これはいったい,全種類のカードをコンプリートするために,いくらのマネーをつぎ込まなければならないのか気になりました...
トレーディングカードの販売システムは以下のようになっています.全100種類くらいのカードがあり,一袋に5枚くらい入っています.袋の中身を確認することはできません.購入は一袋から可能です.カードには出現確率によって,ランク付けがされていて,出現確率が低いカードは「レアカード」と呼ばれます.
「トレーディング」の名の通り,友達同士でカードを交換してコンプリートを目指す,という遊び方もあるようです.えーと,交換するお友達がいなくても大丈夫です.特定のカードを1枚から購入できる「お店」もあるみたいですから.もちろん,「お店」のカードは,少しお高いですけど.
直観的には,トレードした方が,早くコンプリートできそうですが,定量的には,どのくらい早くなるのでしょうか.あなたが集めているトレーディングカード,もし「お店」に行って,欲しいレアカードが,●●●●円だったら,それは購入するべきでしょうか?それとも,購入しないで,期待を胸に,もう一袋買った方が良いでしょうか.
こういう状況を,単純にモンテカルロ法でシミュレーションするプログラム*0を,ニ時間ほどの休憩時間ででっち上げることができましたので,こっそり公開します.