ChaseDream
搜索
返回列表 发新帖
查看: 466|回复: 4
打印 上一主题 下一主题

求解一道数学PREP

[复制链接]
楼主
发表于 2009-2-18 15:12:00 | 只看该作者

求解一道数学PREP

77. At a dinner party, 5 people are to be seated around a circular table.  Two seating arrangements are considered different only when the positions of the people are different relative to each other.  What is the total number of different possible seating arrangements for the group?
(A) 5
 
(B) 10
 
(C) 24
 
(D) 32
 
(E) 120
 
PREP题 答案是24,请教如何解.题目的意思是不是"5人被安排在一个圆台,当相邻的2人不是亲戚的话会重新安排座位,问共有多少种安排"?,想不出,请各位帮忙给思路,谢过啊.

[此贴子已经被作者于2009-2-18 15:14:59编辑过]
沙发
发表于 2009-2-18 15:38:00 | 只看该作者
   楼主对题意的理解有误啊,Two seating arrangements are considered different only when the positions of the people are different relative to each other.说的是相对位置相同的话就是同一种排法了。比如,编号为a,b,c,d,e的5个人坐在编号为1,2,3,4,5的凳子上。a1,b2,c3,d4,e5这种坐法和b1,c2,d3,e4,a5这种坐法是一种结果,因为他们的相对位置不变。先让一个人坐定,第二个人就有4种坐法,第三个人3种坐法,以此类推,就是4!如果是5个人坐在直的一排得话,答案就是5!了,楼主可以仔细比较一下
板凳
 楼主| 发表于 2009-2-18 15:59:00 | 只看该作者
对喔!茅塞顿开!没有好好读题.不过还有一个问题就是,这是圆台,不是直线啊.5!=120种,答案是24种,应该要减去重复的情况.有没有什么规律计算这种题,而不是一个个推算的?
地板
发表于 2009-2-18 16:48:00 | 只看该作者

我上面已经给出了解法,就是4! 如果围坐了100个人,那就是(100-1)!喽。还用什么“一个一个”推算吗?我是为了让你好理解,多说了直线的情况。你似乎又没有仔细看我后面说的话。

5#
 楼主| 发表于 2009-2-18 18:24:00 | 只看该作者
不好意思,看得太急,没看清楚.受教!非常感激!
[此贴子已经被作者于2009-2-18 20:37:48编辑过]
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-11 12:11
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部