2009-01-08

亂序問題用組合證明～


想請教大家18題要怎麼解呢？不太懂提示最後的一句～拜託大家了～
於

2 則留言:

  1. qq222009年1月8日 晚上10:52

    這題老師上課講過，固定一個數去討論
    Dn為1,2,...,n做亂序的方法數，
    假設1做到i
    case1:
    i做到1則相當如剩下n-2個數做亂序
    Dn=D_n-2
    case2:
    i不做到1相當然把1視為i的自然位置則相當於n-1個數做亂序
    Dn=D_n-1
    所以方法數有Dn=D_n-1+D_n-2
    又1有n-1個位置可坐所以
    Dn=(n+1)D_n-1+D_n-2
    詳細解法在四版習題5-54

    回覆刪除
  2. DreamMaster2009年1月9日 凌晨12:19

    謝謝你～我懂了^^

    回覆刪除