[解題] 高二 排列組合 走樓梯問題
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
推
04/26 13:40, , 1F
04/26 13:40, 1F
推
04/26 13:55, , 2F
04/26 13:55, 2F
→
04/26 14:49, , 3F
04/26 14:49, 3F
→
04/26 16:27, , 4F
04/26 16:27, 4F
→
04/26 20:53, , 5F
04/26 20:53, 5F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 3 篇):