[存档!]纯数学、物理学、化学等:与贸易没有任何关系的大脑训练问题 - 页 12

 
Mathemat >>:

Задачка с мехматовского форума, тут.

В той же ветке приведено решение - 12 или 13.

Такой категорический ответ вызывает изумление. Я начал размышлять на досуге и пришел к некоторым заключениям. Но до решения задачи далековато. Кому интересно, присоединяйтесь.

Только прошу не гуглить и не рэмблить, а то станет неинтересно. Наверняка задачка решается элементарно.

5个朋友可以有皮特+1个没有人是朋友的人

 
Richie >>:
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只能有这个重复的朋友数量。只有在这种情况下(如这里已经说过的),所有其他人将有不同数量的朋友。

 
伙计们 :)你似乎没有什么可想的......。真是一派胡言 :)
 
SProgrammer >>:
Робяты :) Вам похоже совсем уже думать типа не о чем... Что такое фигней маятесь :)


好的提议不是废话
 

Yurixx писал(а) >>

假设最后一个(最右边的)学生与前面所有学生都是朋友。



在N=25(即仍有一名叛徒)的情况下,这个数字=12。

Petya只能拥有这个重复的朋友数量。只有在这种情况下(如这里已经说过的),所有其他人将有不同数量的朋友。

如果最右边的人和所有人都是朋友,那么最大的数字是25(为什么Petya不能成为最右边的人?)


而你的答案是12

 
Mischek >>:


Ну предложи не фигню

我建议,记得 "建筑",有一个马戏团正在进行......。:)我只是问问而已 :)

 
sanyooooook писал(а)>>

1.如果最右边的人是所有的朋友,最大的是25

2.(为什么Petya不能成为最右边的?)

3.你的答案是12。

1.) 正确。这是指如果没有人与人做朋友的话。

2.我暂时不建议接触Petya。他是个硬汉,他可以打你的眼睛。

3.如果我是唯一一个不和别人做朋友的人,我就会得到12分。在这种情况下,最右边的一个最大是24。

 
AlexEro >>:

Сорри, сегодня нет времени, ужЕ не смогу подсчитать.


慢慢来,不要感到沮丧,你以后会完成wikipendia :o)