某小区平面呈网格状,小吴要从小区西南角走到东北角,需向东走4个街区、向北走3个街…
某小区平面呈网格状,小吴要从小区西南角走到东北角,需向东走4个街区、向北走3个街区(只能向东或向北走)。共有多少条不同的最短路线?
A. 24
B. 30
C. 35
D. 42
答案与解析
正确答案:C
花生十三讲解
排列组合组合公式(最短路线):共走7步,其中选3步向北,C(7,3)=35条。确认答案为C。速记:分类用加法、分步用乘法,有序用排列A、无序用组合C,正面复杂时优先用补集间接计算。
原解析
小吴从西南到东北向东4北3共7步选3步北,组合数C(7,3)=35,正确答案C。A24=4*3*2,B30=5*6,D42=6*7错误。