Такой категорический ответ вызывает изумление. Я начал размышлять на досуге и пришел к некоторым заключениям. Но до решения задачи далековато. Кому интересно, присоединяйтесь.
Только прошу не гуглить и не рэмблить, а то станет неинтересно. Наверняка задачка решается элементарно.
Задачка с мехматовского форума, тут.
В той же ветке приведено решение - 12 или 13.
Такой категорический ответ вызывает изумление. Я начал размышлять на досуге и пришел к некоторым заключениям. Но до решения задачи далековато. Кому интересно, присоединяйтесь.
Только прошу не гуглить и не рэмблить, а то станет неинтересно. Наверняка задачка решается элементарно.
フレンド5人＋誰もフレンドになっていない人1人がPeteを持つことができる。
sanyooooook, ну ладно в верху всё перепутал, но ты обкурился что-ли, какие 5 ?
なぜ、ピートは友達を最大5人まで増やせないのですか？
私が間違っていることを証明し、私が間違っていることを認めます。;)
avataraは 、デリバティブ機能の適用を決定したのですか？
そこで、クラスにN人の生徒がいるとします。もし、その中に誰とも友達になっていない人がいれば、単純にN-1人の生徒のケースになる。そこで、これからは、このN人の学生のうち、全員が誰かと友達であると仮定することにします。
生徒を一列に並べましょう。ここで円を描くのはあまり便利ではないので、各生徒を次のように表記することにします。(М).円の代わりに括弧があり、Mの文字はその友情の数を表しています。合計で(M)の形のN個の表記を得ることができる。
今度は友好関係を描きます。最後（右端）の生徒が、前の生徒全員と友達だったとします。つまり、N-1の交友関係を持っていることになる。また、1人目（列の一番左）の生徒とは友達です。つまり、最初の1人には、すでに1人の友人がいる。だから、彼にはもう友だちがいないのだ。(1)、(・・・)、・・・という行が得られます。(...), (N-1)
2番目と最後尾はまだ関係がないので、括弧の中に点があるのはそのためです。
今度は、2番目のものに対してこの手順を繰り返してください。これまでのすべてのものに接続するが、最初のものは接続しない !N-2個の接続があり、前のものとN-3個、最後のものと1個です。
最後から2番目のものについては、1番目と2番目のものを除いて、前のものとつなげます。前作とN-5、前回と前々作と2、計N-3のコネクションを持つことになります。つまり、次のようなイメージです。
(1), (2), (3), ...(n-3), (n-2), (n-1)
この操作は、末尾からの番号付けと先頭からの番号付けが一致するまで続けることができる。
ミーティングポイントで何が起こるかは、手探りでもわかるのですが、あまり目立ちません。もっと簡単な方法があります。
文字列の中にN個の要素があります。この手順では、先頭から1までの昇順と、末尾からN-1までの降順で連続した充填が行われる。1から始まるN個の要素に番号を振って、N-1が最後になるようにし、すべての要素が異なる番号を持つようにすることは可能ですか？明らかに違う。2つの要素は同じ値でなければならない。
N=26のとき（つまり、クラス内に接続数が0の生徒がいないとき）、この繰り返し数=13であることは容易に確認できる。
N=25（つまり反逆者が1人いる）の場合、その数＝12。
Petyaはこの繰り返しの数だけ友達を持つことができます。この場合のみ（すでにここで述べたように）、他のすべての人が異なる数の友人を持っていることになります。
Робяты :) Вам похоже совсем уже думать типа не о чем... Что такое фигней маятесь :)
デタラメでないオファーYurixx писал(а) >>
最後（右端）の生徒が、前の生徒全員と友達だったとします。
N=25（つまり反逆者が1人残っている）の場合、この数=12となる。
Petyaはこの繰り返しの数だけ友達を持つことができます。この場合のみ（すでにここで述べたように）、他のすべての人が異なる数の友人を持っていることになります。
一番右が全員と友達なら、最大数は25人（なぜPetyaが一番右になれないのか？）
で、答えは12
Ну предложи не фигню提案したのは、「建築」を覚えていて、サーカスが開催されていた...。:)と聞いただけなのですが :)
1.右端が全員と友達の場合、最大25人
2.(なぜPetyaが一番右でないのか？)
3.答えは「12」です。
1.) 正解です。それは、誰とも友達になっている人がいない場合です。
2.Petyaさん、当分、触らない方がいいですよ。彼はタフな男で、目を殴ることもできる。
3.12は、自分だけ誰とも友達になっていない場合です。この場合、一番右のものは最大で24になります。
Сорри, сегодня нет времени, ужЕ не смогу подсчитать.
ゆっくり、イライラしないで、後でウィキペディアを完成させましょう :o)