回復 14# Joanna 的帖子
第 9 題
假設小明每天記錄天氣情況,若沒下雨則記為\(S\),下雨則記為\(R\)。如果某幾天紀錄為\(SS\underline{R}SSS\underline{RRR}SS\underline{R}SSS\),則連續下雨天的次數為3,此時我們記為\(r=3\)。請注意,即使兩天沒下雨只夾一天下雨,那個下雨天也視為1次連續下雨。若二月份中,有16天下雨且12天沒下雨,求\(r=5\)時所有可能排列個數 。
[解答]
設第 m 次連續下雨的天數為 a_m (1 ≦ a_m ≦ 12,m = 1 ~ 5)
a_1 + a_2 + a_3 + a_4 + a_5 = 16 的正整數解
即 b_1 + b_2 + b_3 + b_4 + b_5 = 11 的非負整數解 (0 ≦ b_m ≦ 11,m = 1 ~ 5)
有 H(5,11) 組
5 次連續下雨之間有 4 次未連續下雨
第一次連續下雨之前,和第五次連續下雨之後,也可能未連續下雨
設第 n 次連續未下雨的天數為 c_n (1 ≦ c_m ≦ 9,m = 2 ~ 5,0 ≦ c_m ≦ 8,m = 1、6)
c_1 + c_2 + c_3 + c_4 + c_5 + c_6 = 12
即 d_1 + d_2 + d_3 + d_4 + d_5 + d_6 = 8 的非負整數解 (0 ≦ d_m ≦ 8,m = 1 ~ 6)
有 H(6,8) 組
所求 = H(5,11) * H(6,8)