『17人のゲームマニア』


 今回のテーマは、17人が参加している、あるゲームのサークルのお話しです。

【条 件】

17人のマニアは、必ずお互いにゲームを楽しんでいます。

彼らは囲碁、将棋、または連珠のいずれかのゲームで対戦し、1人の人と、別の人との対戦は、一種類のゲームに限られているとします。

【問題1】

 同じ種類のゲームだけで対戦している(少なくとも)3人のゲームマニアがいることを示してください。

 


【問題2】

 問題1と6人の村人の発展問題です。

nは平面上の[e・n!+1]個の点の集まりであるとする。
nの中の2点はn色のうちの一つの色のついた線で結ばれているとします。

このとき、同じ色の線で結ばれた3つの点が、少なくとも一組はあることを証明してください。

ただし、eは自然対数の底(2.718・・)、
[ ]はガウス記号、つまりその中の数を超えない最大の整数を表すものとする。


※参考

n=2の場合、
 [e・2!+1]=[6.4・・]=6

n=3の場合、
 [e・3!+1]=[17.3・・]=17

前者は、6人の村人、後者は問題1に対応しています。


 解答用紙はこちらです。 【寄せられた解答】


 ◆図形問題へもどる

 数学の部屋へもどる