4条东西马路和4条南北马路相互交叉,某人从A步行去B.如果只限东或向南走,A点到B点有几种走法?
问题描述：
4条东西马路和4条南北马路相互交叉,某人从A步行去B.如果只限东或向南走,A点到B点有几种走法?
图是三行三列的，A在左上角的顶点上，B在右下角的顶点上
谁答对了，我送谁100分！
答
就是C(6,3)=20种
他要从A步行去B,必须过6段路,其中三段必须朝东走,另三段必须朝南走.
故只要确定6段路中哪三段朝东走,则其余的一定必须朝南走.
例,取134,就是先向东走一格,然后向南走一格,接着向东连续走两格,最后向南连续走2格.
故有C(6,3)=20种.