• 締切済み

鳩ノ巣原理

部屋割り論法 (鳩ノ巣原理) 部屋割り論法とは、 「いくつかの部屋に 部屋以上の人数の人を 入れると2人以上 入る部屋が少なくとも 1つある」というもの である。 例えば、ここに 5人の人間が いるとする。 部屋が3つしか用意 されていないとき、 2人以上入る部屋が 少なくとも1つ存在する。 これを利用して、 次を証明せよ。 1辺の長さが2の 正三角形の内部に、 任意に5個の点を 取ったとき、その内の 2点で、距離が1より 小さいものが少なくとも 1組存在する。  △ △▽△ この問題の解き方を 教えてください! お願いします!

みんなの回答

  • 151A48
  • ベストアンサー率48% (144/295)
回答No.1

正三角形の各辺の中点を結ぶことで,正三角形を4つの正三角形に分ける。1辺の長さ1の正三角形内の2点間の距離は1より小さい。4つの三角形が部屋,5つの点が鳩にあたるのでは?

関連するQ&A