作者Lautreamont (Maldoror is dead)
看板Grad-ProbAsk
標題Re: [理工] [離散] 排列組合
時間Fri Feb 26 23:37:29 2010
※ 引述《students (無敵樊小乖)》之銘言:
: 問題如下:
: 有一組密碼是由0到9所組成
: 若密碼長度限制是6,且密碼中至少需有一半數字為偶數
: 則所有可能之密碼有多少組?
C(5,3)*C(5,3)*6! + C(5,4)*C(5,2)*6! + C(5,5)*C(5,1)*6!
= 155 * 6!
不過後來我想
至少需有一半數字為偶數 與 至少需有一半數字為奇數 方法數一樣剛好一半一半
所以好像乾脆這樣也可以 1/2*C(10,6)*6! = 155*6!
不知道對不對
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.178.245
※ 編輯: Lautreamont 來自: 118.160.178.245 (02/26 23:38)
推 students:需要再加上6個都是偶數的方法數嗎? 02/26 23:49
→ Lautreamont:沒阿 因為偶數只有5個 0 2 4 6 8s 02/26 23:50
→ Lautreamont:sorry 我好像搞錯了 每個數字可以重複吧? 02/26 23:51
推 students:如果是密碼的話,數字是可以重複的吧 02/26 23:52
→ Lautreamont:那上面方法錯了 那是不重複的方法 02/26 23:53