看板 [ Math ]
討論串[中學遞迴
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [中學遞迴消失
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cutekid時間6年前 (2019/03/21 11:13), 編輯資訊
0
0
0
內容預覽:
包含第 n 號有 F(n - 2) + 1 種. 包含第 n - 1 號有 F(n - 3) + 1 種. 只從前 n - 2 號有 F(n - 2) 種. F(n) = 2F(n - 2) + F(n - 3) + 2. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.168.1
#1
[中學遞迴
推噓6(6推 0噓 3→)留言9則，0人參與, 6年前最新作者adamchi (adamchi)時間6年前 (2019/03/21 09:27), 編輯資訊
0
0
0
內容預覽:
在一個監獄裡有n名囚犯被手銬銬住排成一列等待偵訊.. 偵訊的過程中,由於避免串供,. 要在這n名中取出若干不相鄰的囚犯.. 舉例而言,若共有6名囚犯,編號為1,2,3,4,5,6,. 則可取1,3,6等三人,亦可取2,4等兩人,只取其中任何一人亦可.. 考慮在n個囚犯的情形下,共有F(n)個取法.請
(還有163個字)
首頁
上一頁
1
下一頁
尾頁