作者shiauy (泡菜喵)
看板tutor
標題[解題] 高二 排列組合 走樓梯問題
時間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!)
但是若還要要求不能踏上同一階,要考慮的情形太多了
請大家給一點想法
--
╔這篇文章讓您覺得?═════════════════════════════╗
║ ║
║ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ >_< ㄧ ㄧ+ ║
║ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ ║
║ 好笑 好笑 好笑 好笑 好笑 好笑 好笑 好笑 ║
╚══════════════════════════════════════╝
--
※ 發信站: 批踢踢實業坊(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
→ shiauy:對,所以要同時到達又要不同階 04/26 20:53