Re: [中學] 遞迴
※ 引述《justin0602 (justin)》之銘言:
: n 個人安排進入 A 、B 、C 三間房間,
: A房間有奇數個人,請問有幾種不同的安排方法?
假設An為n個人進入3間房間且 A房 奇數 個人的方法數
Bn 偶數
現在考慮 第n+1個人 進入房間的可能
(1) 進入B或C
則n個人時A房必有奇數個人, 故方法數為 2 * An
(2) 進入A
則n個人時A房必有偶數個人, 故方法數為 1 * Bn
由以上兩者可知 A(n+1) = 2 * An + Bn
又因為An + Bn = n個人進入3間房間的總方法數 = 3^n
所以A(n+1) = 2 * An + (3^n - An) = An + 3^n
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.74.170
討論串 (同標題文章)
本文引述了以下文章的的內容:
中學
0
2
完整討論串 (本文為第 9 之 15 篇):
中學
0
1
中學
2
5
中學
2
3
中學
2
6
中學
1
7
中學
0
1
中學
0
2
中學
0
1