排列组合题: 某城市的街区由12个全等的矩形区组成,其中实线表示马路,从A走到B的最短路径有多少种? 某城市的街区由12个全等的矩形区组成其中实线表示马路,从A走...

\u67d0\u57ce\u5e02\u7684\u8857\u533a\u753112\u4e2a\u5168\u7b49\u7684\u77e9\u5f62\u533a\u7ec4\u6210,\u5176\u4e2d\u5b9e\u7ebf\u8868\u793a\u9a6c\u8def,\u4eceA\u8d70\u5230B\u7684\u6700\u77ed\u8def\u5f84\u6709\u591a\u5c11\u79cd\uff1f

\u5c31\u50cf\u4f60\u8bf4\u7684\u4ece\u70b9A\u5230\u70b9B\u53ea\u80fd\u662f\u5411\u53f3\u548c\u5411\u4e0a\uff0c\u6240\u4ee5\u53ea\u9700\u8981\u5728\u7ecf\u8fc7\u9053\u8def\u7684\u4ea4\u70b9\u65f6\u9009\u62e9\u5411\u53f3\u8fd8\u662f\u5411\u4e0a\u5c31\u53ef\u4ee5\u4e86\u3002\u4eceA\u70b9\u7b97\u8d77\uff0c\u5230\u8fbeB\u70b9\uff0c\u65e0\u8bba\u600e\u4e48\u8d70\uff0c\u90fd\u8981\u7ecf\u8fc77\u4e2a\u9053\u8def\u4ea4\u70b9(\u5305\u62ecA\u70b9\uff0c\u4e0d\u5305\u62ecB\u70b9)\u3002\u6240\u4ee5\u53ea\u9700\u8981\u9009\u51fa3\u4e2a\u5411\u4e0a\u7684\u70b9\uff0c\u90a3\u4e48\u5176\u4f59\u76844\u70b9\u5c31\u90fd\u662f\u5411\u53f3\u7684\u70b9\u4e86\u3002
\u4f60\u53ef\u4ee5\u5c06\u8fd9\u9053\u9898\u8f6c\u6362\u6210\u6392\u5e8f\u9898\u4f1a\u597d\u7406\u89e3\u4e00\u4e9b\u30027\u5f20\u6587\u5b57\u5361\u7247\uff0c\u5176\u4e2d\u67093\u4e2a\u201c\u4e0a\u201d\u548c4\u4e2a\u201c\u53f3\u201d\uff0c\u6c42\u4e0d\u540c\u6392\u5e8f\u7684\u79cd\u7c7b\u3002

\u4eceA\u5230B\u4f60\u81ea\u5df1\u8bd5\u8bd5\u8d70\u7740\u770b,\u4e0d\u7ba1\u600e\u4e48\u8d70,\u65e0\u975e\u662f\u5411\u53f3\u8d70\u548c\u5411\u4e0a\u8d70.\u53ef\u4ee5\u5148\u4e00\u76f4\u5411\u4e0a\u8d70\u518d\u4e00\u76f4\u5411\u53f3\u8d70,\u6216\u8005\u4e00\u76f4\u53f3\u8d70\u518d\u5411\u4e0a\u8d70,\u4e0d\u7ba1\u600e\u4e48\u8d70,\u90fd\u662f\u8d70\u4e03\u6b65.\u4f60\u786e\u5b9a\u597d\u54ea\u6b65\u5411\u4e0a\u8d70\u540e,\u5269\u4e0b\u7684\u80af\u5b9a\u662f\u5411\u53f3\u8d70.\u6240\u4ee5\u5c31\u662f\u4ece\u8fd9\u4e03\u6b65\u91cc\u9009\u51fa\u662f\u54ea\u4e09\u6b65\u5411\u4e0a\u554a.

要从A到B最短路径必须经过四横三纵。也就是说,要爬7步,我们只要确定七步中哪3步是纵的就是了。
所以共有C(7,3)=35种最短的路径。

答案是C(12,4)*C(14,3)吧,我是不算错了

扩展阅读:为什么环形排列是n-1 ... 问题都在前三排顺口溜 ... 芜湖城市之光第四街区 ... 城市街区24小时图书馆 ... 湘潭城市盒子快乐街区 ... 街区城市更新理念 ... 经典排列组合问题简单 ... 排列组合 相邻颜色不同 ... 0区 1区 2区是怎么分的 ...

本站交流只代表网友个人观点,与本站立场无关
欢迎反馈与建议,请联系电邮
2024© 车视网