fn7 https://blog.hatena.ne.jp/fn7/ fn7の日記 https://fn7.hatenadiary.org/ 雑記 問題公開のあとの反応: 人生を書き換える者すらいた。 ６人でミーティングをする。どの２人を取っても、初対面か会ったことがあるかのいずれかである。 このとき、「互いに初対面の３人組」か「互いに会ったことのある３人組」のどちらかは存在することを証明せようーんうーんとうなっていたのだが、全て列挙してみれば簡単に解けた。 全員が初対面の場合 => 「互いに初対面の３人組」が存在 5人が初対面,1人が互いに顔見知りの場合 => 「互いに初対面の３人組」が存在するが、状況としてありえないし、前提を満たさない。 4人が初対面,2人が互いに顔見知りの場合 => 「互いに初対面の３人組」が存在 3人が初対面,3… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffn7.hatenadiary.org%2Fentry%2F20100120%2F1263953150" title="6人ミーティング - fn7の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-01-20 11:05:50 rich https://fn7.hatenadiary.org/entry/20100120/1263953150 1.0 100%