[問題] 矩陣連乘的所有可能組合個數
看板Prob_Solve (計算數學 Problem Solving)作者han98115 (han)時間14年前 (2010/07/18 01:16)推噓1(1推 0噓 1→)留言2則, 2人參與討論串1/1
請問n個矩陣連乘的所有可能組合個數為什麼是(1/n)*(C的2(n-1)取(n-1))
ex. n=3 (M_1*M_2)*M_3 M_1*(M_2*M_3) ............2種
n=4 M_1*(M_2*(M_3*M_4)) M_1*((M_2*M_3)*M_4)
(M_1*M_2)*(M_3*M_4) (M_1*(M_2*M_3))*M_4
((M_1*M_2)*M_3)*M_4 ............5種
請問那個公式是怎麼想出來的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.137.49.3
→
07/18 01:56, , 1F
07/18 01:56, 1F
推
07/18 09:36, , 2F
07/18 09:36, 2F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章