|
|
設：
$bb_n$為球數差偏1黑球且最後黑球，例如黑、黑白黑、黑白黑白黑
$bw_n$為球數差偏1黑球且最後白球，例如黑黑白、黑白黑黑白、黑黑白黑白
$Bb_n$為球數差偏2黑球且最後黑球，例如黑黑、黑黑白黑
$ww_n$為球數差偏1白球且最後白球
$wb_n$為球數差偏1白球且最後黑球
$Ww_n$為球數差偏2白球且最後白球
$bb_{n+1}=Bb_n+ww_n$
$bw_{n+1}=Ww_n+Bb_n$
$Bb_{n+1}=bw_n$
$ww_{n+1}=Ww_n+bb_n$
$wb_{n+1}=Bb_n+Ww_n$
$Ww_{n+1}=wb_n$
$a_{n+1}=3Bb_n+3Ww_n+ww_n+bb_n+bw_n+wb_n=a_n+2Bb_n+2Ww_n$
$Bb_{n+2}+Ww_{n+2}=bw_{n+1}+wb_{n+1}=2(Bb_n+Ww_n)$
$Bb_2+Ww_2=Bb_3+Ww_3=2$
$\displaystyle Bb_n+Ww_n=2^{[\dfrac{n+1}{2}]}$
$\displaystyle \boxed{a_{n+1}=a_n+2^{[\dfrac{n+1}{2}]}}$
$\displaystyle a_{n+2}=a_n+2^{[\dfrac{n+1}{2}]}+2^{[\dfrac{n+2}{2}]}$
$\displaystyle a_{2n}=a_{2n-2}+3\times 2^{n-1}=4+\sum_{k=2}^n 3\times 2^{k-1}=3\times 2^n-2$
$\displaystyle a_{2n-1}=a_{2n-3}+2^n=2+\sum_{k=2}^n 2^k=2^{n+1}-2$ |
|
isee
Posted 2022-4-3 11:11
