看板 [ Math ]
討論串[中學] 遞迴
共 15 篇文章

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者mantour (朱子)時間13年前 (2013/01/09 22:07), 編輯資訊
0
0
0
內容預覽:
相加. O_(n+1) + E_(n+1) = 3 (O_n + E_n) ; O_1 + E_1 = 1. 相減. O_(n+1) - E_(n+1) = O_n - E_n ; O_1 - E_1 = 1. =>. O_n + E_n = 3^(n-1). O_n - E_n = 1. =>.
(還有56個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者waterme1on (西瓜)時間13年前 (2013/01/09 21:49), 編輯資訊
0
0
0
內容預覽:
假設An為n個人進入3間房間且 A房 奇數 個人的方法數. Bn 偶數. 現在考慮 第n+1個人 進入房間的可能. (1) 進入B或C. 則n個人時A房必有奇數個人, 故方法數為 2 * An. (2) 進入A. 則n個人時A房必有偶數個人, 故方法數為 1 * Bn. 由以上兩者可知 A(n+1)

推噓0(0推 0噓 1→)留言1則,0人參與, 最新作者mantour (朱子)時間13年前 (2013/01/09 21:44), 編輯資訊
0
0
0
內容預覽:
假設 n 個人有 O_n 種排法使A房間有奇數人. E_n 種排法使A房間有偶數人. 當 A 房間為奇數人時,將第n+1人放到B或C. 當 A 房間為偶數人時,將第n+1人放到A. => O_(n+1) = 2 O_n + E_n. 同理 E_(n+1) = 2 E_n + O_n. O_1 = 1
(還有104個字)

推噓0(0推 0噓 2→)留言2則,0人參與, 最新作者justin0602 (justin)時間13年前 (2013/01/09 18:16), 編輯資訊
0
0
0
內容預覽:
n 個人安排進入 A 、B 、C 三間房間,. A房間有奇數個人,請問有幾種不同的安排方法?. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.43.25.216.

推噓0(0推 0噓 1→)留言1則,0人參與, 最新作者RC (Let It Go)時間13年前 (2012/08/26 00:52), 編輯資訊
0
0
0
內容預覽:
a_0=1, a_1=3/2, a_2=5/3, a_3=7/4. a_n=2-1/(n+1). a_n+1=(4-a_n)/(3-a_n)=1+1/(3-a_n). =1+1/[3-(2-1/(n+1)]=1+1/[1+1/(n+1)]=2-1/[(n+1)+1]. --. 聰明的人喜歡猜心...