作者TOOYA (在草地等流星)
看板tutor
标题Re: [解题] 高二排列组合
时间Wed Apr 28 15:29:24 2010
※ 引述《yehch3 (ABCDEFUCKU)》之铭言:
: 左下为1
: 那2可以放在左下第二格或右上第一格
: 同理3可以放在左下第二格或第三格或左上第一格(视2而定)
: 而往左放的次数不能比往上放的次数少
: 以此规则排到10
: 这样想题目就转换成 路径的问题
: 每放下一个数字 可以往左放(视为路径向左) 或往上放(视为路径向上)
: 任一时刻往左的次数不能少於往上
: 10
: ↑
: →
: ↑ ↑
: → →
: ↑ ↑ ↑
: → → →
: ↑ ↑ ↑ ↑
: 1 → → → →
: ex.如果选择最外面的→→→→↑↑↑↑
: 就相当於我填格子的时候
: 全部先填下面再填上面
: 6 7 8 9 10
: 1 2 3 4 5
4 5 6 9 10
1 2 3 7 8
10
↑
→ →
↑ ↑ ↑
→ →
↑ ↑ ↑
→ → →
↑
↑ ↑ ↑
1
→ → → →
好像出格了?
: 从1走到10的走法应该算是基本就不赘述
: 把到每点的走法加起来就可以了
: 答案应该是42种
: ※ 引述《EastC (In the air tonight)》之铭言:
: : 4.题目:
: : 将数字1~10放入一2*5的表格。其填入限制为"右>左;上>下"
: : 问共有几种排列组合
: : 5.想法:
: : 目前想法只知道右上角为10,左下角为1
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.36.166.106
1F:→ yehch3:以改原文了 抱歉图少一行 04/28 16:30