作者happiness77 (Keep Going)
看板tutor
标题[解题] 一题排列组合
时间Thu Mar 29 15:46:29 2012
1.年级:高一下
2.科目:数学
3.章节:排列与组合 相异物之排列
4.题目:甲乙丙丁戊己庚七人排成一列,若甲、乙不排首位,丙不排末位,有几种排法?
5.想法:
这题我知道是用反算法,但我有疑问,甲、乙不可能同时排首位吧?
这样的话算法是不是就变成
全部排列 - 甲首位丙末位 - 乙首位丙末位
= 7! - (6! + 6! - 5!) - (6! + 6! - 5!) = 1400
觉得好像哪里怪怪的
请各位老师指点 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.85.120.210
1F:推 farewell324:漏了甲排首丙不排末,乙排首丙不排末,甲乙不排首丙排末 03/29 15:55
2F:→ happiness77:感谢F大! 03/29 16:04
3F:→ theoculus:这题正面算比较快 只是反算比较有系统 03/29 16:30
4F:推 Wantai:用排容比较有系统不会漏掉 三个圈圈各自看交集的意义 03/30 11:56
5F:→ Wantai:圈圈各自为甲首 乙首 丙末 要特别注意甲首乙首交集为0而已 03/30 11:58
6F:→ crocker:两个圈圈也可以 一个是甲或乙首 一个丙末 03/30 21:29
7F:→ theoculus:补正面做法:丙首(6!) + 丙不在首末且甲乙不在首(5*4*5!) 03/31 00:36