Re: [中學] 排列組合

看板Math作者 (Prester)時間7年前 (2018/04/06 16:34), 7年前編輯推噓2(201)
留言3則, 1人參與, 7年前最新討論串273/323 (看更多)
※ 引述《nrxadsl (異鄉人)》之銘言: : 大家好: : K島運氣很好的上了車 可是密碼卻是高二的數學題目 : 小弟在國中二元二次就慘死了 : 所以排列組合不會 : 但是看到了這次的題目 又重新拾起對於數學的熱情 : 可以請問數學版的各位前輩們可以幫忙解這個題目嗎? : https://i.imgur.com/hhrBmyy.jpg
: 感謝 5. 從 A 走到 B 需走 6 次 → 、4 次 ↑ 轉彎 4 次只有下面兩種可能: (1) [a+1 次 →][x+1 次 ↑][b+1 次 →][y+1 次 ↑][c+1 次 →] 得 a+b+c = 3 、 x+y = 2 ,所以有 H(3,3)×H(2,2) = 30 種方法 (2) [a+1 次 ↑][x+1 次 →][b+1 次 ↑][y+1 次 →][c+1 次 ↑] 得 a+b+c = 1 、 x+y = 4 ,有 H(3,1)×H(2,4) = 15 種方法 共 45 種方法 6. 我覺得不是最好的方法,還請高手補充 ┌─┬─┬─┬─┌──→◇ │ D │ │ ├─┼─┼─┼──┼─┤ │ C │ │ ├─┼─┼─┌─┘─┼─┤ │ B │ │ │ ├─┌───┘─┼─┼─┤ │A │ │ │ │ │ ●─┘─┴─┴─┴─┴─┘ 要平分兩邊,一邊就要有 12 個方格 得 0 ≦ A ≦ B ≦ C ≦ D ≦ 6 ,且 A + B + C + D = 12 列表: <0,0,6,6> 、 <0,1,5,6> 、 <0,2,4,6> 、 <1,1,4,6> 、 <0,3,3,6> <1,2,3,6> 、 <2,2,2,6> 、 <0,2,5,5> 、 <1,1,5,5> 、 <0,3,4,5> <1,2,4,5> 、 <1,3,3,5> 、 <2,2,3,5> 、 <0,4,4,4> 、 <1,3,4,4> <2,2,4,4> 、 <2,3,3,4> 、 <3,3,3,3> 共 18 組 # -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.34.50 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1523003651.A.186.html ※ 編輯: freePrester (111.249.34.50), 04/06/2018 16:36:44

04/06 17:31, 7年前 , 1F
少了 <3,3,3,3> ?
04/06 17:31, 1F
對…我少列了XD,謝謝提醒 ※ 編輯: freePrester (111.249.34.50), 04/06/2018 19:02:53

04/06 19:41, 7年前 , 2F
我也好奇 6. 有沒有更好的解法,
04/06 19:41, 2F

04/06 19:41, 7年前 , 3F
演算法的話應該可以 top-down
04/06 19:41, 3F
文章代碼(AID): #1Qnp4366 (Math)
討論串 (同標題文章)
文章代碼(AID): #1Qnp4366 (Math)