6人の中から2人を雇いたい。
6人は2日,4日,6日,8日,10日,12日おきに休みそれ以外は出勤するということだ。
希望を叶えて同時に2人が休むことがないようにするには誰と誰を雇えば良いか。
おいおい,こんなんじゃ不平不満がでるじゃないか。
という突っ込みはさておき,「おき」でなく,休みを取る日に注目する。
休みを取るのは3日,5日,7日,9日,11日,13日目になる。
どの2人,例えば11日と13日をとっても11*13(=143)日目には休みが一致するじゃんと思った。
解はあり得ない思ったけど,よく考えたら開始日を一致させる必要は無いんだよね。
そうなると答えは一目瞭然。
ということで今回はプログラムは無し。
予想応募数3000超かな。
(2004.5.29)応募数382通で正解率74%だって。簡単な問題は応募数が少ないってことか。