[解題] 高二 排列組合 走樓梯問題

看板tutor作者 (泡菜喵)時間15年前 (2010/04/26 12:42), 編輯推噓2(203)
留言5則, 4人參與, 最新討論串1/3 (看更多)
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
同樓上 扣掉 甲到2*乙到2 + ..... 方法同你說的
04/26 13:55, 2F

04/26 14:49, , 3F
"全"是指?甲到2*乙到2...後面不用考慮甲2→7,乙2→1??
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
文章代碼(AID): #1BrHcdLV (tutor)
文章代碼(AID): #1BrHcdLV (tutor)