【再び】数学って難しい…

質問

再び失礼します、muinekoです。
自力で解こうと努力したのですが、どうしても行き詰まってしまい…
数学得意な方、よろしくお願いします。

_________________________________
K君とHさんのカップルはあるパーティーに参加し、他の３組のカップルと出会った。パーティーでは、初対面の人同士が握手をし、顔見知りとは握手をしなかった。K君がパーティー後に自分以外の7人全員に握手をした人数を尋ねると、握手をした人数は7人ともすべて異なっていた。
さて、Hさんが握手した人数は何人だろうか？

（人を頂点、握手をした事実を辺とするグラフを使って考えて、解法を詳しくまとめなさい。）

回答No.1

hiro_1116 · ベストアンサー

全部で8人、自分とは握手しませんし、自分のパートナーとも握手しませんから、握手の相手は最大6人ですね。
尋ねた7人の答えが全て異なると言うことは、それぞれの答えが、6、5、4、・・・、0 だったということです。

あとは、解法のヒントとして書かれている「人を頂点、握手をした事実を辺とするグラフを使って」考える、というか絵を描けば自ずと答えは分かります。

お礼

ありがとうございます。
とても分かりやすかったです。
グラフまで画像で貼っていただいてありがとうございます。

回答No.2

hiro_1116

No.1です。
念のため図を貼っておきますね。