作者iverson33344 (iverson33344)
看板Math
标题[中学] 排列组合
时间Wed Jun 8 22:29:46 2011
有几题排列组合观念一直不是很清楚
麻烦高手帮忙解惑!!!谢谢!!
1.五对夫妇跳舞,夫妇不共舞,其方法有几种? 答案:44
2.一房间有n个门,甲.乙两人走进再走出,规定每人进出之门不得相同,且两人不得由
同一门进也不得由同一门出,以f(n)表其走法数,求
(1)f(4) (2)f(5) (3)f(6) 答案:(1)84 (2)260 (3)630
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.170.125.88
1F：→ newperson :1. 1*5!-5*4!+10*3!-10*2!+5*1!-1*0! 06/08 22:34
2F：→ sppqre :f(x)=[(n-1)+(n^2-4n+4)]x(n^2-n) ] 06/08 22:41
3F：→ sppqre : * 06/08 22:45
4F：→ iverson33344:可以帮忙解释一下吗...我这边学的不是很好 谢谢!! 06/08 22:51
5F：→ sppqre :我写第二题的解法 06/08 23:13
6F：→ sppqre :[进入] 甲先乙後 甲有n个选择 乙的被甲选走一个(n-1) 06/08 23:15
7F：→ sppqre : 所以 [进入] 是 甲*乙 n(n-1) 06/08 23:16
8F：→ sppqre :[出去] 甲先乙後 但这边需要讨论 06/08 23:16
9F：→ sppqre :甲从已进入的门出去 跟 甲不从乙近来的门出去 06/08 23:17
10F：→ sppqre : 乙 进 SORRY 06/08 23:18
11F：→ sppqre :甲从乙出 甲有1种方法 乙有(n-1)个 (乙可从甲门出) 06/08 23:20
12F：→ sppqre :甲不从乙出 则甲 乙 都删去 甲入口乙入口 (n-2)^2 06/08 23:22
13F：→ sppqre :整理後 [进入]n(n-1) [出去] 1(n-1) + (n-2)^2 06/08 23:23
14F：→ sppqre :进入跟出去 要相乘 结果用 题目的数字带入就好 06/08 23:25
15F：→ Alpha1117 :第一题就排容 你可以画图了解一下 06/09 00:05
16F：→ iverson33344:谢谢!!第二题这样我就懂了!!!但第一题能稍微解释吗? 06/09 03:28