看板 tutor 關於我們 聯絡資訊
※ 引述《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.解答只丟一句 本題以遞迴解 但我看不出遞迴關係@@ : 謝謝大家指教<(_ _)> 順6: 1 種 逆6: 1 種 順3逆3: 6!/(3!3!)=20 種 回A點走法共22種 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.112.116.106
IsMe1086:好像沒有算A->B->A->B->A->B->A這類的? 01/03 01:41
IsMe1086:從A回到A最少走2步或3步 所以情況應該不少吧0.0? 01/03 01:42
IsMe1086:而且用排列組合應該很難分類 01/03 01:45
careri:XD 01/03 15:10
jity:推這種作法 最簡單 01/04 00:00
jity:1樓的 ABABABA 就是順逆順逆順逆阿 01/04 00:01
alashaa:謝謝:) 01/09 17:01