『6人の村人』


 今回のテーマは、村人が6人しかいないある村の話しです。

【条 件】

6人の村人の人間関係については次のことがいえます。

  1. 6人の内のどの2人をとっても、お互いに仲がよいか絶交状態のいずれかです。
  2. お互いに仲のよい3人の組み合わせはありません。
【問題1】

 6人の中に、お互いに絶交状態の3人の組み合わせが、少なくとも1組あることを示してください。

【問題2】

 6人の中に、お互いに絶交状態の3人の組み合わせが、少なくとも2組あることを示してください。
 (問題1の発展ですが、結構大変です。)

【問題3】

 同じ条件で村人が7人の時は、お互いに絶交状態の3人の組は少なくとも何組あるでしょうか。


 


 


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


 ◆図形問題へもどる

 数学の部屋へもどる