看板
[ Math ]
討論串[中學] 遞迴
共 15 篇文章
內容預覽:
相加. 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個字)
內容預覽:
假設 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個字)