これを、パソコンで、ビジレスで、解いてみようと・・・。
[設問]
袋の中に、同じ大きさの赤・青・黄・黒・白の５色の玉が、
どれもたくさん入っています。
袋の中を見ないで、クラスの生徒が順に、２個ずつ玉を取り出していきます。
「取り出した ２個の玉の組み合わせが 同じになる生徒が
必ず２人以上いる」ためには、
クラスの生徒数は、もっとも少ない場合で何人ですか。
(０３年度ジュニア算数オリンピックジュニアファイナル問題[１２]より)
まず、赤：１、青：２、黄：３、黒：４、白：５とします。
これの、２列の組み合わせを考えていきます。
ピンク文字は、Ｅプログラムの内容です。("＜"と"＞"は、全角に変えています)
＜A#
L "83-1" :XL 1 :R 1 :W1 :XN "83-WORK" :R :W1
XN "83-2" :XL 5 :NC 1,1 :R :W1 :＜＜OOO 1 OOO
VA#=0
repeat
VA#+
L "83-2" :NB [A#] :AP "83-WORK" :XN "83-WORK" :* :R :W1
until A#=5
R :＜＜OOO 2 OOO
XN "83-3"
UA=B-C
B A＞0 :R :W1
＜＜ooo 1 ooo
これを、基本にします。
＜＜ooo 2 ooo
２個目の玉の「可能性のある色」の、組み合わせ一覧を作ります。
全部で２５あります。
＜＜ooo 3 ooo
その組み合わせのうち、１と２、２と１のような、ダブり分を除きました。
すると、１５になりました。
ということは、１５組の異なる組み合わせがある…。
設問では、１６人目で、初めて、「必ずダブり分がでてくる」ことになります。
この項 終わり
とりあえず、設問だけ、ご紹介します。
