看板 [ Grad-ProbAsk ]
討論串[理工] [離散] 遞迴 98北大資工
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [離散] 遞迴 98北大資工
推噓8(8推 0噓 8→)留言16則，0人參與, 最新作者lock7863701 (Ayo)時間14年前 (2011/03/11 00:42), 編輯資訊
0
0
0
內容預覽:
亂序禁位. 假設{1,2...n}個數. 考慮位置1和其中一個數x. 假設x放在位置1，那整數1就有剩下n-1個可能. 而剩下的n-2個做亂序為Dn-2. 所以(n-1)Dn-2. 再來考慮x原本是在位置1. 則x扣掉位置1有n-1種可能. 剩下的n-1做亂序為Dn-1. 所以(n-1)Dn-1.
#1
[理工] [離散] 遞迴 98北大資工
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者annheilong (方格子)時間14年前 (2011/03/10 23:37), 編輯資訊
0
0
0
內容預覽:
D_n = (n-1)(D_n-1 + D_n-2), n>=3, D_1=0, D_2=1. 另外問一題.... 不是考古題的東西. 九宮格裡面填入1~6，對稱、旋轉視為相同，有幾種組合?. --. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.228.131.137
首頁
上一頁
1
下一頁
尾頁