2011-04-28

離散 3-2排列 例題8

例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!

腦袋打結了...看不懂解答的意思!!!
於

2 則留言:

  1. 月戀星辰2011年4月28日 晚上10:36

    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!

    以上淺見..

    回覆刪除
  2. HarryWang2011年4月29日 上午9:47

    高手的見解令我茅塞頓開!
    萬分感謝!!

    回覆刪除