討論串[理工] 離散 排列
共 4 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
有一題是這樣的:. How many different strings can be made by reordering the letters of the word. (1) GOOGLE and start with O or end with O. 我的解法是這樣 :. 開頭為O的字串
(還有482個字)
內容預覽:
這題可以用遞回的角度去想. 令包含奇數個0的二元n序列個數為An. 令包含偶數個0的二元n序列個數為Bn. 第n位假設為0, 則相當於二元n-1序列中包含奇數個0的序列個數. 第n位假設為1, 則相當於二元n-1序列中包含偶數個0的序列個數. 由此可以推論出以下式子. Bn = An-1 + Bn-
(還有112個字)
首頁
上一頁
1
下一頁
尾頁