- 主题:圆桌排列
m个人里挑出n个人坐在n个位置的大圆桌上。
这个问题怎么给高中孩子解释…
发自「今日水木 on TAS-AN00」
--
FROM 223.104.41.*
圆桌排列的意思是不是:如果两种坐法经过旋转后相同,那么计数上只能算一种?
那么,n个人坐好后,可以从某个人开始,按顺时针点名,得到这n个人的一个排列。由于第一个人可以是n个人中的任何一,显然,对每种圆桌坐法,可以对应n个排列。
而对不同的圆桌坐法,它们展开的排列一定是不一样的,否则可以通过旋转得到。
所以总数 = P(m,n)/n
如果不但旋转后相同要算做一种,翻转+旋转后相同也只能算一种: P(m,n)/(2n)
【 在 lfxohx (陆小小风) 的大作中提到: 】
: m个人里挑出n个人坐在n个位置的大圆桌上。
: 这个问题怎么给高中孩子解释…
: 发自「今日水木 on TAS-AN00」
: ...................
--
FROM 163.125.192.*
知道答案但讲不通顺?就讲如何根据两个集合元素间的对应关系推断元素数量间的关系
两个集合A、B
A表示m个人里挑出n个人排队的所有方案,B表示题中的所有坐桌子方案
A有P(m,n)个元素
A中n个元素对应B中1个元素,反之亦然
所以B中必然是有P(m,n)/n个元素
--
FROM 222.128.31.*
感谢,这个分成两部分没问题,主要是 n个人坐的问题孩子听的时候没问题,自己一讲又不会了
【 在 Group 的大作中提到: 】
: 知道答案但讲不通顺?就讲如何根据两个集合元素间的对应关系推断元素数量间的关系
: 两个集合A、B
: A表示m个人里挑出n个人排队的所有方案,B表示题中的所有坐桌子方案
: A有P(m,n)个元素
: A中n个元素对应B中1个元素,反之亦然
: 所以B中必然是有P(m,n)/n个
: ..................
发自「今日水木 on TAS-AN00」
--
FROM 223.104.41.*
感谢回答~
【 在 laofu 的大作中提到: 】
: 圆桌排列的意思是不是:如果两种坐法经过旋转后相同,那么计数上只能算一种?
:
: 那么,n个人坐好后,可以从某个人开始,按顺时针点名,得到这n个人的一个排列。由于第一个人可以是n个人中的任何一,显然,对每种圆桌坐法,可以对应n个排列。
: 而对不同的圆桌坐法,它们展开的排列一定是不一样的
: ..................
发自「今日水木 on TAS-AN00」
--
FROM 223.104.41.*
直接跟孩子说可以用burnside引理
--
FROM 183.209.34.*