鳩ノ巣原理
| 鳩ノ巣原理はパズルの問題に多く出てくる原理です。 原理自身はとても単純です。しかし、問題の中ではいろいろに姿を変えて出てきますから、なかなか難しいんですよ。 鳩ノ巣原理を簡単に言うと。 「n+1羽の鳩ががn個の巣箱に入るとすると、２羽以上の鳩が入る巣箱が少なくとも１つは存在する。」 原理は簡単でしょう。このHPでも、今までにもいろいろ出てきているんですよ。^^; では、問題です。少し難しいかもしれません。頑張ってください。 (問題１） パーティーに人が集まっています。 この参加者の各人の知り合いの人数を調べると、必ず知り合いが同じ人数の人がいると言うのです。本当でしょうか？ (問題２) 一辺が70cmの正方形の的があります。 この的に向かって射撃をするのですが、50発の玉をお互いすべて15cm以上離して命中させることは可能でしょうか？ （問題３） ある国の大使夫妻が２組の夫婦を招きパーティーを開きました。 参加者の間で握手が交わされましたが、後で大使が自分以外の参加者に握手の回数を聞いたら、すべて回数が異なっていたと言います。 どの人も自分の配偶者とは握手をしていませんし、同じ人とは２度以上握手をした人もいません。当然自分自身と握手もしていません。 さて、大使夫人は何回握手をしたのでしょう？ |
 問題１の答え 問題２の答え 問題３の答え 戻る |
 トップ |
