Re: [解題] 高二排列組合
左下為1
那2可以放在左下第二格或右上第一格
同理3可以放在左下第二格或第三格或左上第一格(視2而定)
而往左放的次數不能比往上放的次數少
以此規則排到10
這樣想題目就轉換成 路徑的問題
每放下一個數字 可以往左放(視為路徑向左) 或往上放(視為路徑向上)
任一時刻往左的次數不能少於往上
10
↑
→
↑ ↑
→ →
↑ ↑ ↑
→ → →
↑ ↑ ↑ ↑
→ → → →
↑ ↑ ↑ ↑ ↑
1 → → → → →
ex.如果選擇最外面的→→→→→↑↑↑↑↑
就相當於我填格子的時候
全部先填下面再填上面
6 7 8 9 10
1 2 3 4 5
→↑→→→→↑↑↑↑
就是
2 7 8 9 10
1 3 4 5 6
從1走到10的走法應該算是基本就不贅述
把到每點的走法加起來就可以了
答案應該是42種
※ 引述《EastC (In the air tonight)》之銘言:
: 4.題目:
: 將數字1~10放入一2*5的表格。其填入限制為"右>左;上>下"
: 問共有幾種排列組合
: 5.想法:
: 目前想法只知道右上角為10,左下角為1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.212.160
→
04/28 15:36, , 1F
04/28 15:36, 1F
→
04/28 15:37, , 2F
04/28 15:37, 2F
※ 編輯: yehch3 來自: 140.112.212.160 (04/28 16:28)
→
04/28 16:29, , 3F
04/28 16:29, 3F
→
04/28 16:30, , 4F
04/28 16:30, 4F
※ 編輯: yehch3 來自: 140.112.212.160 (04/28 16:32)
推
04/28 17:35, , 5F
04/28 17:35, 5F
討論串 (同標題文章)