【質問テンプレ】
[1] 授業単元：
[2] 問題文(含コード&リンク)：「お菓子などのおまけを全種集めるためには平均して何個お菓子を購入すればよいか」を調べるプログラムを作りなさい。また処理概要の説明をしなさい。
[3] 環境
　[3.1] OS：Windows
　[3.2]Visual C++ Experess Edition
　[3.3] 言語： C
[4] 期限： ([2011年01月18日15:00まで]
[5] その他の制限： 配列まで習いました。
・数学的に解くのではなく実際にコンピュータに試行させなさい。
・おまけの総数とすでにもっているおまけの数はユーザに入力させなさい。

【自分の考え】
たとえば、全部で10種類おまけがあったとして、すでに所持2種類ならば、非所持は8種類。
⇒1から8の乱数を発生させて1から8が全部集まったら、集まるまでに何度乱数発生させたかを記憶。←これを1万回ほど繰り返して、平均して何度購入すればよいかを求める。
という流れで作ろうと思うのですが、この例で1から8まで集まったことをどうやって確認するのかわからず、お手上げ状態です。どなたかお力添えいただければ幸いです。