讨论有多少人

187329 · 发表于 2022-6-12 22:26:59

在一个房间内有n个互不认识人，问：房间内至多有多少人？

81845 · 发表于 2022-6-15 13:02:27

因为这题问的是最多，而且没说多少人互相认识，由于ramsey数的存在性，因此N≥r(,n)时，就满足了n个人互不认识，所以至多可以有无穷多个。

166768 · 发表于 2022-6-12 22:39:46

这东西是要用排列组合知识么?

*发表于 2022-6-12 22:46:56* · 发表于 2022-6-12 22:46:56

也许要注意一点：n是一个有限大的整数

159664 · 发表于 2022-6-12 22:56:17

楼主的意思应该是房间里每个人都有n个互不认识的人吗

185421 · 发表于 2022-6-12 22:58:23

2个人

187607 · 发表于 2022-6-12 23:19:25

n个人（狗头）

*发表于 2022-6-12 23:33:36* · 发表于 2022-6-12 23:33:36

分类讨论

84399 · 发表于 2022-6-12 23:57:28

只有互相认识以及互不认识两种情况存在对吗？

121843 · 发表于 2022-6-13 00:09:10

n+1，属于线性无关的概念。
n个式子最多可列n-1个线性无关方程组

186802 · 发表于 2022-6-13 07:58:30

遥想当年做抽屉原理问题，，，梦回小学
回首已经不会了，，，小奥好难啊啊

[数学趣题] 讨论有多少人