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.解答只丟一句 本題以遞迴解 但我看不出遞迴關係@@
: 謝謝大家指教<(_ _)>
本題希望看出只有 A 和 非 A兩種狀態, 且兩種狀態之聯集為宇集
以遞迴解:
A(n) = 1/2 ( 1 - A(n - 1) ) P.S. 1 - A(n - 1) 就是前一步非 A
= 1/2 - 1/2A(n - 1)
帶入依序得 1, 0, 1/2, 1/4, 3/8, 5/16, 11/32
以轉移矩陣解
[ 0 1/2 ]
則方陣為 [ 1 1/2 ]
--
女人要麼是奴隸,要麼是暴君,但絕非男人的伴侶。
L. V. Sacher Masoch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.87.28.2
→
01/03 13:20, , 1F
01/03 13:20, 1F
推
01/03 13:27, , 2F
01/03 13:27, 2F
推
01/03 14:00, , 3F
01/03 14:00, 3F
→
01/09 17:00, , 4F
01/09 17:00, 4F
討論串 (同標題文章)