Re: [中學] 遞迴
※ 引述《justin0602 (justin)》之銘言:
: n 個人安排進入 A 、B 、C 三間房間,
: A房間有奇數個人,請問有幾種不同的安排方法?
假設 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
E_1 = 0
O_n 2 1 1
=> [ ] = [ ]^(n-1) [ ]
E_n 1 2 0
(1+3^(n-1))/2 (-1+3^(n-1))/2 1
= [ ][ ]
(-1+3^(n-1))/2 (1+3^(n-1))/2 0
(1+3^(n-1))/2
= [ ]
(-1+3^(n-1))/2
Ans: O_n = (1+3^(n-1))/2
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.24.153
→
01/09 21:53, , 1F
01/09 21:53, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
中學
0
2
以下文章回應了本文:
完整討論串 (本文為第 8 之 15 篇):
中學
0
1
中學
2
5
中學
2
3
中學
2
6
中學
1
7
中學
0
1
中學
0
2
中學
0
1