質問: わかる先生お願いします!! 8番の問題です わかる先生お願いします!! 8番の問題です
回答: こんにちは! これ、最善手は何なんでしょうね。調べ尽くすのが早いと直感したので、調べた結果を掲げておきます:黒丸および青丸が人、赤線が「互いに知り合いである」という意味です。1 人からスタートして一人ずつ人数を増やしていき(青丸)、・互いに知り合いである 3 人・互いに知り合いでない 3 人の組が存在しないようなケースを調べあげます。 縛りがきついので、意外と場合の数は少ないです。答えは 6 人になりました。理詰めで証明するのもちょっと考えましたが、あるところで詰まっているので、進捗があったらお知らせします。