- 主题:[求助]一个旋转圆桌的组合数学题
24个人坐在一个可以旋转的圆桌周围,每个人都与前面的桌卡上的名字不匹配,现在旋转圆桌,能否出现至少两个人坐在正确位置上的情况?为什么?
做在正确的位置上,就是人与桌卡上的名字相匹配。
--
FROM 115.171.63.*
24个人,转一圈匹配24次,(算上初始),过程中每个人都会正确匹配一次,刚上来都不正确,所以会出现
【 在 liker 的大作中提到: 】
: 24个人坐在一个可以旋转的圆桌周围,每个人都与前面的桌卡上的名字不匹配,现在旋转圆桌,能否出现至少两个人坐在正确位置上的情况?为什么?
: 做在正确的位置上,就是人与桌卡上的名字相匹配。
--
FROM 60.27.205.*
【 在 nkai 的大作中提到: 】
: 24个人,转一圈匹配24次,(算上初始),过程中每个人都会正确匹配一次,刚上来都不正确,所以会出现
这个思路真的很妙,原理很简单,但是构造起来不容易。
--
FROM 115.171.63.*
抽屉原理。转一圈每个人都会匹配且只一次,共24次。初始没有匹配。剩下23抽屉,至少一个抽屉2个。
【 在 liker 的大作中提到: 】
: 24个人坐在一个可以旋转的圆桌周围,每个人都与前面的桌卡上的名字不匹配,现在旋转圆桌,能否出现至少两个人坐在正确位置上的情况?为什么?
:
: 做在正确的位置上,就是人与桌卡上的名字相匹配。
: --
:
发自「今日水木 on iPhone 13 Pro」
--
FROM 114.93.131.8