Я хочу подчеркнуть еще раз, что у {Остальных} принципиально может быть только две конфиги - {"0","1",..."23","24"} либо {"1","2",..."24","25"}. Это очень важно.
Доказательство:
"0" и "25" не могут присутствовать в {Остальных} одновременно ("25" должен дружить со всеми, включая "0"). Следовательно, одно из этих чисел должно отсутствовать у {Остальных}. Убрать какое-то одно из них можно двумя возможными способами, мы получаем ровно 25 оставшихся, т.к. до этого было 26 чисел - от 0 до 25.
AlexEro, задача абсолютно корректна. Нумеровать нужно {Остальных} и Петю отдельно, а только потом анализировать.
То есть условие задачи следует понимать как "у Пети количество друзей совпадает с одним из одноклассников"? Ну тогда чего проще: задача корректна, все они нумеруются от 1 до 25, а Пете присваиваем номер ЛЮБОЙ от 1 до 25.
Figaro, ты можешь показать графическое решение?
2 Farnsworth: но ведь ответ-то - 12 или 13.
なぜ、-12や13なのか、お聞かせください。Я понимаю, что тут надо как-то рассматривать симметричные матрицы отношений людей. Но мы договорились не выходить за элементарные категории.
簡単です。
Petyaとクラスがあり、クラスは2人で構成されているとします。ということになります。
1 <-> 2
そして2番目はPetyaと友達になることだ
2 <-> 1
2 <-> П
それ以外の場合は、条件違反となる。もう1つ追加します。
3 <-> 1
3 <-> 2
3 <-> П
しかし、最初に一人だけ追加すると、条件を破って しまいます :o)
Можно узнать почему ответ -12 или 13なぜ、この答えが私に帰結するのか。私は違う答えを持っています :o/
Почему этот ответ приписывают мне? У меня другой ответ :о/
あなたのせいではありませんよ。
アレクセイが書いたものであることがわかる。
ミシェイク、なぜ12なのか、13なのか、自分でもわかりません。しかし、私はこの回答を書いた人を信じる理由があります。
よし、候補を絞るぞ。
Petyaが「24」だとしよう。すると、クラス内の友好関係が偶数であることから、{Others}は「0」から「24」まで、繰り返しなく構成されていることが分かります。つまり、私たちのクラスには、Petyaと誰かの2人「24」がいます。0」の人以外とは友達になっている。
クラスにもいるはずの'1'を見てみましょう。彼は「24」の両方と友達なのだろう。矛盾している。
これまで、Petyaの4つのオプションを除外しています。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2324 25
課題は不正解だと思います。0から25まで、または1から26までの数字で26個の物に番号をつけるという複雑なものではありません。0から25までは「友情の定義」の条件では不可能で、それなら25は合わないし、1から26までは25人の中に26人の友人はありえないから不可能です。
そうすると、「DIFFERENT」の数字が足りなくなるという矛盾が生じるからです。
ペーチャはミスをした。
ここで再度強調しておきたいのは、{Others}は原則として{"0", "1", ... "23", "24"} または {"1", "2", ... "24", "25"} という2つの設定しか持てないということです。これはとても重要なことです。
証明する。
「0 "と "25 "が同時に{Others}に存在することはできません("25 "は "0 "を含むすべてと友達でなければなりません)。したがって、これらの数字のうち1つは{その他}から欠落していなければなりません。この同時性の矛盾を解消するために、2通りの方法で(「0」を削除するか、「25」を削除するか)1つを削除すると、以前は0から25までの26個の可能な数があったように、ちょうど25個の残りの数が得られます。
AlexEro 課題はまったくその通りです。その他}とPetyaを別々に番号付けして、初めて解析する必要があります。
Я хочу подчеркнуть еще раз, что у {Остальных} принципиально может быть только две конфиги - {"0","1",..."23","24"} либо {"1","2",..."24","25"}. Это очень важно.
Доказательство:
"0" и "25" не могут присутствовать в {Остальных} одновременно ("25" должен дружить со всеми, включая "0"). Следовательно, одно из этих чисел должно отсутствовать у {Остальных}. Убрать какое-то одно из них можно двумя возможными способами, мы получаем ровно 25 оставшихся, т.к. до этого было 26 чисел - от 0 до 25.
AlexEro, задача абсолютно корректна. Нумеровать нужно {Остальных} и Петю отдельно, а только потом анализировать.
あ、これだ!」と思いました。
つまり、この問題は「Petyaはクラスメイトの一人と同じ数の友達を持っている」と理解すればいいのですね。さて、では何が簡単かというと、問題は正解で、全て1~25(または0~24)の番号が振られ、Petyaには1~25(または0~24)の番号がANYTHINGに振られるのです。
То есть условие задачи следует понимать как "у Пети количество друзей совпадает с одним из одноклассников"? Ну тогда чего проще: задача корректна, все они нумеруются от 1 до 25, а Пете присваиваем номер ЛЮБОЙ от 1 до 25.
条件には明記されていないが、可能性はある。
そして2つ目は、Petyaが「0」でも「1」でも「24」でも「25」でもないことを既に証明したことです。だから、どのPetyaもありえない。もしよろしければ、私の計算を見て、どこが間違っているのか教えてください。