Re: [解題] 高三數學
※ 引述《alashaa (葉子)》之銘言：
: 1.年級：高三
: 2.科目：數學總複習
: 3.章節：我用排列組合解 但解答是歸類在遞迴
: 4.題目：三角形ABC 由A出發 向B或C前進 以此類推 走六次後回到A的機率是多少?
: 5.想法：全部是2*2*2*2*2*2=64
: 列出由A出發最後回到A的"樹衼圖" 共22種
: 所以機率是11/32
: 我想請問1.有沒有列樹枝圖以外的算法?
: 2.解答只丟一句 本題以遞迴解 但我看不出遞迴關係@@
: 謝謝大家指教<(_ _)>
分母 = 2*2*2*2*2*2=64
（說明：Ａ ＿ ＿ ＿ ＿ ＿ ＿ → 每格都可塗 A,B,或 C，但相鄰塗異色）
分子 = 2^5 - 2^4 + 2^3 - 2^2 + 2^1 = 22
（說明：Ａ ＿ ＿ ＿ ＿ ＿ Ａ → 每隔都可塗 A,B,或 C，但相鄰塗異色）
所求 = 22/64 = 11/32
關於分子的部分，可以查閱相關資料：http://math.pro/db/thread-499-1-1.html
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.27.125.53
※ 編輯: weiye 來自: 163.27.125.53 (01/04 16:03)
推
01/09 17:00, , 1F
01/09 17:00, 1F
討論串 (同標題文章)