小赵从家出发去单位上班要经过多条街道(如右图),假如他只能向西或向南行走。则他上

免费考试题库2019-12-17  12

问题 小赵从家出发去单位上班要经过多条街道(如右图),假如他只能向西或向南行走。则他上班有多少种不同的走法?

选项 A.6B.24C.32D.35

答案D

解析解法一:第一步,本题考查排列组合问题,属于其他类。第二步,需要走过3段向南的道路和4段向西的道路,那么在共走过的7段中选3个向南的或选4个向西的即可,[img]/upload/tiku/378/10587054_1.png[/img]解法二:第一步,本题考查排列组合问题,属于其他类,用图示法解题。第二步,对每一段路的选择方法标数如下图所示:[img]/upload/tiku/378/10587054_1_1.png[/img]第三步,最终节点处数字为35,即有35种不同的走法。
转载请注明原文地址:https://ti.zuoweng.com/ti/eRVEKKKQ