見た質問
ログイン 新規登録

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

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

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

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

回答(1件)

ベストアンサーに選ばれました
オンライン家庭教師
こんにちは! これ、最善手は何なんでしょ...

こんにちは!


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

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

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

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

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

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

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


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

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

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

回答した先生の詳細情報

林 俊介
オンライン家庭教師
みなさん、こんにちは! 林 俊介 (はやし しゅんすけ)と申します。 ---------- 私の塾...
  • 小学生
  • 中学生
  • 高校生

もっと深く理解したいときはオンライン個別指導を依頼しよう!

この先生にチャットする
あなたがベストアンサーに選んだ
林 俊介
さんはオンライン家庭教師をしています

この質問に関連した回答一覧

この質問に関連する文章

このようなボールの入れ方は何通りあるか。ボールの入れ方をすべて答えよ。 (例えば、5と6、8と9、 10と21などはそれぞれ公約数が1のみであり、互いに素な数の組である。) 6. 右図のように等間隔に並んでいる20点の中から4点選んで正方形を作る。 このとき、右図の中には正方形をいくつ作ることができるか。 ただし、選ばれる4点が異なる場合は、正方形の形が同じであっても、 異なる正方形として数えるものとする。また、図内において異なる点線同士は 直交、あるいは平行のいずれかであるものとする。 7.n人をm人ずっkチームに分けたい。n.m.kが下記の組で与えられるとき、 それぞれ何通りの分け方がある 数式と解のみを示すのではなく、 どのように考えて計算したのかがわかるように説明すること。 (4) (n,m,k)-(16,4,4) (3) (n,m,k)-(12,4,3) (n,m,k)- ( 8,4,2) (1) (n,m,k)-(6,3,2) (2) 8.何人かが集まってグループを作るとき、その中に「互いに知り合い同士である3人」か、あるいは 「互いに知り合い同士ではない3人」 のどちらか...

※質問に添付された画像から自動で抽出しているため、一部画像と異なるテキストが入っている場合があります