推 Panthalassa : 少了 <3,3,3,3> ? 04/06 17:31
對…我少列了XD，謝謝提醒
※ 編輯: freePrester (111.249.34.50), 04/06/2018 19:02:53
推 Panthalassa : 我也好奇 6. 有沒有更好的解法， 04/06 19:41
→ Panthalassa : 演算法的話應該可以 top-down 04/06 19:41
※ 引述《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