ログイン 新規登録

お使いのブラウザ(Internet Explorer)では閲覧、ログイン、質問の作成や回答などに不具合が生じることがございます。
誠に恐れ入りますが、下記の推奨ブラウザをご利用くださいませ。

推奨ブラウザ:Google Chrome(グーグル・クローム)

わかる先生お願いします!! 8番の問題です

わかる先生お願いします!!
8番の問題です

回答(1件)

ベストアンサーに選ばれました
林 俊介
生徒
さん の回答 10か月前

こんにちは!


これ、最善手は何なんでしょうね。

調べ尽くすのが早いと直感したので、調べた結果を掲げておきます:

黒丸および青丸が人、赤線が「互いに知り合いである」という意味です。

1 人からスタートして一人ずつ人数を増やしていき(青丸)、

・互いに知り合いである 3 人

・互いに知り合いでない 3 人

の組が存在しないようなケースを調べあげます。


縛りがきついので、意外と場合の数は少ないです。

答えは 6 人になりました。

理詰めで証明するのもちょっと考えましたが、あるところで詰まっているので、進捗があったらお知らせします。

他の質問・回答も見る