例8:
What is the number of permutations of the digits 0,1,2,3,4,5 start with a 3 or end with a 2.
start 為3的排列數為5!
end 為2的排列數為5!
start 為3且end 為2的排列數為4!
so start 為3 or end 為2的排列數為5!+5!-4!
腦袋打結了...看不懂解答的意思!!!
Research Space for Linear Algebra & Discrete Mathematics
2 則留言:
0、1、2、3、4、5，開始為3或結尾為2
start 為 3：(事件A)
1(3)*5!(01245排列)
end 為 2：(事件B)
5!(01345排列)*1(2)
start 為 3 且結尾為 2：(A交集B)
1(3)*4!(0145排列)*1(2)
題目欲求：(A聯集B)
A+B-A交集B(算了兩次)即為所求。
故：
5!+5!-4!
以上淺見..
高手的見解令我茅塞頓開!
萬分感謝!!
張貼留言