圆桌排列的意思是不是:如果两种坐法经过旋转后相同,那么计数上只能算一种?
那么,n个人坐好后,可以从某个人开始,按顺时针点名,得到这n个人的一个排列。由于第一个人可以是n个人中的任何一,显然,对每种圆桌坐法,可以对应n个排列。
而对不同的圆桌坐法,它们展开的排列一定是不一样的,否则可以通过旋转得到。
所以总数 = P(m,n)/n
如果不但旋转后相同要算做一种,翻转+旋转后相同也只能算一种: P(m,n)/(2n)
【 在 lfxohx (陆小小风) 的大作中提到: 】
: m个人里挑出n个人坐在n个位置的大圆桌上。
: 这个问题怎么给高中孩子解释…
: 发自「今日水木 on TAS-AN00」
: ...................
--
FROM 163.125.192.*