Question

有10級臺階，一次每步跨上一級，二級或三級，共7步走完，則不同的走法總數(shù)是（ ）
A．175
B．42
C．77
D．35

Answer 1

【答案】分析：設(shè)出在上臺階的過程中，上一級，兩級和三級的次數(shù)，根據(jù)共有10級，要走7步，列出方程，根據(jù)設(shè)出的位置上不小于零知，有兩種情況，針對于兩種情況進行分析，得到結(jié)果．
解答：解：設(shè)跨上一級的x次，二級的y次，三級的z次，那么
x+2y+3z=10，x+y+z=7，x，y，z≥0．
那么y+2z=3，兩種情況：y=3，z=0，x=7．
所以有3次跨上2級，7次跨上一級．
有C₇³=35方法從7步去選擇2級的3步的位置．
y=1，z=1，x=8，先在7步中選擇3級位置的C₇¹，
然后在剩下6步中選擇2級的位置C₆¹，共有7×6=42．
∴根據(jù)分類計數(shù)原理知總共有35+42=77種走法．
故選C．
點評：本題考查分類計數(shù)問題，是一個易出錯的問題，解題時注意把實際問題轉(zhuǎn)化為數(shù)學(xué)問題，可以試著用擋板法來解．