朝日新聞2004年5月15日のパズルパーク問題

問題

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%だって。簡単な問題は応募数が少ないってことか。