作者coco100 (童话故事的最後)
看板CS_TEACHER
标题[请益] 排列组合
时间Sat Oct 3 20:55:57 2015
[题 目] 从五双不同的鞋子中任取四只，若这四只鞋子不能成双的取法有几种？
[答 案] 80
[解法1] 左鞋(A,B,C,D,E) 右鞋(a,b,c,d,e)
(左左右右)＋(右右右左)＋(左右右右)＋(左左左左)＋(右右右右)
5 3 5 2 5 4 5 5
C ．C ＋C ．C ＋C ．C ＋C ＋C ＝30＋20＋20＋5＋5＝80
2 2 3 1 1 3 4 4
[解法2]
5 4
C ．2 ＝5．16＝80
4
我个人是用[解法1]来算，但是不太懂[解法2]怎麽来的??
有人可以详细解释一下吗?? 感恩!!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.46.39.183
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/CS_TEACHER/M.1443876963.A.998.html
1F：→ wayn2008: 4只要来自不同双 10/03 20:57
2F：推 aiur313: C(5,4) 五双挑四双(这时候有八只) 2^4每双各挑一只 10/03 21:19
3F：推 shenasu: 解法3 C(10,1)*C(8,1)*C(6,1)*C(4,1)/4! 10/04 01:00