看板 tutor 關於我們 聯絡資訊
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