[アーカイブ!】純粋数学、物理学、化学など:トレードとは一切関係ない脳トレ問題集 - ページ 11

 

元の問題は、まさにその簡潔さと「例外」のない初歩的な表現に特徴がある。

そして、ペーチャはやはり部外者ではなく、このクラスにいて、何人かと友達になっているのです。

Mischek >> Не зависимо от N всегда будет двое с одинаковым количеством друзей

なぜ?問題の分析から導かれるのであれば、なぜそれを条件とするのか。

 

皆さんはここでカウントしていますね...。:)

具体的な解決策がない...。確率しかない...

 
Mathemat писал(а)>>

元の問題は、まさにその簡潔さと「例外」のない初歩的な表現に特徴がある。

そして、ペーチャはやはり部外者ではなく、このクラスにいて、何人かの人と友達になっている。

解決策も見事にシンプルになりそうな予感がします。

 
Mathemat >>:

Первоначальная задача уникальна именно краткостью и элементарностью формулировки, без всяких "за исключением".

И Петя все же не со стороны приперся: он в этом классе учится и дружит с некоторыми.

Почему? Зачем выносить это как условие задачи, если это вытекает из ее анализа?


いやいや、そんなことはない。

引用符を付けます。

 

確かに、そうですね。接続が両面であること、グラフがそれほど枝分かれしていないことを何となく忘れていました :/。

 
Farnsworth >>:

Действительно, так и есть. Я как то забыл, что связь то двусторонняя по условию и граф не такой ветвистый получается :/


ところで、この文の正しさと解の存在を確認するための初歩として、Matematが言及したパリティ変換の性質から話を進めることができる:任意の番号付けにおいて、これらは等差数列の項となり、その和は偶数 でなければならない。必ずそうなるとは限らないし、Petyaの仲間のインクルージョン(進行中の1つの数字が再発する可能性)も関係していることがわかる。すみません、今日は時間がなくて、計算できません。

https://ru.wikipedia.org/wiki/%D0%90%D1%80%D0%B8%D1%84%D0%BC%D0%B5%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B5%D1%81%D1%81%D0%B8%D1%8F

 
ニュートンの二項を応用したい人はいないの?
 

わかった、降参だ。私の答えは、生徒の数を2で割ったものだ。マニアックな生徒を除いては、だ)

 
Richie >>:

Всё нафиг, сдаюсь, мой ответ - количество учеников, делёное на два, если не считать ученика-маньяка :)


 

クラスの中で誰とも友達になっていない人がいる場合、答えは「12」です。

そのような人がいない場合、つまり、誰もが誰かと友達である場合、答えは13となります。

帰納法や二項法、グラフなどを使わずに、とてもシンプルに証明できるのです。そして、N人の生徒がいる一般的なケースについて。(N=25の場合、12と13は当然)。