Такой категорический ответ вызывает изумление. Я начал размышлять на досуге и пришел к некоторым заключениям. Но до решения задачи далековато. Кому интересно, присоединяйтесь.
Только прошу не гуглить и не рэмблить, а то станет неинтересно. Наверняка задачка решается элементарно.
Задачка с мехматовского форума, тут.
В той же ветке приведено решение - 12 или 13.
Такой категорический ответ вызывает изумление. Я начал размышлять на досуге и пришел к некоторым заключениям. Но до решения задачи далековато. Кому интересно, присоединяйтесь.
Только прошу не гуглить и не рэмблить, а то станет неинтересно. Наверняка задачка решается элементарно.
5个朋友可以有皮特+1个没有人是朋友的人
sanyooooook, ну ладно в верху всё перепутал, но ты обкурился что-ли, какие 5 ?
为什么皮特不能有最多五个朋友?
证明我错了,我就承认我错了!;)
阿瓦塔拉 决定应用衍生函数吗?
因此,我们假设班上有N个学生。如果其中有一个人不和任何人做朋友,这就简单地导致了N-1个学生的情况。因此,从现在开始,我们将假设这N个学生中的每个人都与某人是朋友。
让我们把所有的学生放在一排。在这里画圆圈不太方便,所以我将每个学生表示如下。(М).大括号代替了圆圈,字母M代表了其友谊的数量。我们总共得到N个形式为(M)的符号。
现在我们划定友好关系。假设最后一个(最右边)学生是前面所有学生的朋友。这意味着他有N-1个朋友关系。他还和第一个(一排最左边的)学生是朋友。也就是说,对于第一个人来说,已经有了一个朋友。因此,对他来说,将不再有朋友。我们得到行:(1),(...),...。(...), (N-1)
第二个和倒数第二个还没有关系,这就是为什么括号里有圆点。
现在重复倒数第二个的程序。我们把它与之前所有的连接起来,但没有第一个连接 !我们有N-2个连接:N-3个与前面的连接,1个与最后一个连接。
对于倒数第二个,我们把它与前面的连接起来,除了第一个和第二个。你将有N-3个连接:N-5个与前一个,2个与最后一个和倒数第二个。因此,图片如下。
(1), (2), (3), ...(N-3), (N-2), (N-1)
这个操作可以继续下去,直到从头到尾的编号一致。
在汇合点发生的事情可以用手算出来,但这不是很明显。有一个更简单的方法。
我们在一个字符串中有N个元素。该程序提供了从1开始按升序排列的连续填充,从N-1开始按降序排列的填充。是否有可能对N个元素进行编号,从1开始,使N-1在最后,所有的元素都有不同的编号?显然不是。两个元素必须有相同的值。
很容易检查出,当N=26时(即班上没有零联系的学生),这个重复数=13。
如果N=25(即有一个叛徒在场),那么这个数字=12。
Petya只能有这个重复的朋友数量。只有在这种情况下(如这里已经说过的),所有其他人将有不同数量的朋友。
Робяты :) Вам похоже совсем уже думать типа не о чем... Что такое фигней маятесь :)
好的提议不是废话Yurixx писал(а) >>
假设最后一个(最右边的)学生与前面所有学生都是朋友。
在N=25(即仍有一名叛徒)的情况下,这个数字=12。
Petya只能拥有这个重复的朋友数量。只有在这种情况下(如这里已经说过的),所有其他人将有不同数量的朋友。
如果最右边的人和所有人都是朋友,那么最大的数字是25(为什么Petya不能成为最右边的人?)
而你的答案是12
Ну предложи не фигню我建议,记得 "建筑",有一个马戏团正在进行......。:)我只是问问而已 :)
1.如果最右边的人是所有的朋友,最大的是25
2.(为什么Petya不能成为最右边的?)
3.你的答案是12。
1.) 正确。这是指如果没有人与人做朋友的话。
2.我暂时不建议接触Petya。他是个硬汉,他可以打你的眼睛。
3.如果我是唯一一个不和别人做朋友的人,我就会得到12分。在这种情况下,最右边的一个最大是24。
Сорри, сегодня нет времени, ужЕ не смогу подсчитать.
慢慢来,不要感到沮丧,你以后会完成wikipendia :o)