作者lightshodow (光与影的存在)
看板tutor
标题Re: [解题] 高二 排列组合 走楼梯问题
时间Mon Apr 26 18:16:21 2010
※ 引述《shiauy (泡菜喵)》之铭言:
: 标题: [解题] 高二 排列组合 走楼梯问题
: 时间: Mon Apr 26 12:42:12 2010
:
: 1.年级: 高中二年级
: 2.科目: 数学
: 3.章节: 2-3 排列
: 4.题目:走楼梯规定一次只能走一阶或二阶
: 现有7阶的楼梯,甲在第一阶,乙在第七阶
: 每一回合甲先走完再换乙,甲与乙不可同时踏上同一阶
: 问同一回合甲到达第七阶、乙到达第一阶的方法数
: 5.想法:已知单人的走楼梯,一次走一阶或二阶有递回关系式
: A(n)=A(n-1)+A(n-2)
: 这一题要求两人要同时到达又不能同阶
: 若要同时到达则有(6!/6!)+(5!/4!)+(4!/(2!2!))+(3!/3!)
: 但是若还要要求不能踏上同一阶,要考虑的情形太多了
: 请大家给一点想法
如同Wyou所说的 画个图要解就应该比较容易
|A | | | | | | B|
同时抵达就是步数相同的观念
1次走1到2阶
和要是6阶 且同时抵达
3步的同时抵达 4步的 两人都只有6种走法 5步11112所以 六步
1221 2121 11112 12111 这里也不用了
2 2 2 1122 2112 11121 21111
1212 2211 11211
但不可能 因为踏上同阶
所以 4步或5步完成
现在要扣掉
同阶的情形
A
前两步和若为四 则另一人前两步合不能为二 2211 -----4种
前两步和若为三 则另一人前两步和不能为三 (12或21为头的)4种 X (11或22)2 = 8种
前两步和若为二 则另一人前两步和不能为四 1122 -----4种
假设选择了21111走法 则5种方法都不通用
12111走法 另外五种不适用------4种
11211走法 只要不是22开头就OK
11121 也不行
11112 也不行
所以
: --
: ╔这篇文章让您觉得?═════════════════════════════╗
: ║ ║
: ║ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ >_< ㄧ ㄧ+ ║
: ║ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ ║
: ║ 好笑 好笑 好笑 好笑 好笑 好笑 好笑 好笑 ║
: ╚══════════════════════════════════════╝
: 1
: --
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 140.122.167.108
: 推 ngzero:全-同阶(前略中略全部略) 04/26 13:40
: 推 hrjesus:同楼上 扣掉 甲到2*乙到2 + ..... 方法同你说的 04/26 13:55
: → shiauy:"全"是指?甲到2*乙到2...後面不用考虑甲2→7,乙2→1?? 04/26 14:49
: → wyou:题目说「同时到达」的意思是不是两人步数要一样多? 04/26 16:27
0
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.24.253.39
1F:→ shiauy:为什麽一定要算两步遇到,有可能甲走第三步时走到跟乙同阶 04/26 21:13
2F:→ shiauy:如甲走2112与乙走1122,这样会在甲走第3步时跟乙同阶 04/26 21:14
3F:→ lightshodow:这我没想到 谢谢指教 04/27 20:48