作者shenasu (独自生活)
看板tutor
标题Re: [解题] 排列组合中的走法问题
时间Mon Mar 12 23:54:00 2012
※ 引述《woba (欧把)》之铭言:
: 1.年级:高一
: 2.科目:数学
: 3.章节:逻辑、集合与计数原理
: 4.题目:http://ppt.cc/4NHJ 如图,要从A地至B地且必经过P、Q两点
: 问正常走法(可向右、向上、向下走)共有几种?同一路段不得重复走过
http://ppt.cc/Q16S 给编号= =a
先讨论到P以前的走法 接着去连贯P到Q 还有Q之後的出路
其实重点是五个横向的选取 然後过必经点 P Q 後 必须采"交叉"走法
(1)甲12 过P 乙345 过Q 丙12 :
2 * 3 * 2 = 12
(2)甲3 过P[乙1 由上方过Q 丙2345 +
乙2 由右方过Q 丙12345 +
乙345 由下方过Q 丙12
1 * [1*4 + 1*5 + 3*2 ] = 15
(3)甲45 过P[乙1 由上方过Q 丙2345 +
乙2 由右方过Q 丙12345 +
乙3 由下方过Q 丙12
2 * [1*4 + 1*5 + 1*2 ] = 22
前三个分开讨论完走到Q 共有12+15+22=49 之後均为5条可选 5^3
49*5^3 =6125 #
: 5.想法:
: 全部走法 - 不经P点 - 不经Q点 + 不经P点也不经Q点
: = 5^6 - (2*2*5^4 + 2*2*5^4) - (5*1*5^3 + 5*3*3*5^3) + (2*1*1*5^3 + 2*2*3*5^3)
: = 15625 - 5000 - 6250 + 1750
: = 6125种
: 想请问不知道这样解对不对?
: 另外想问有其他解法吗?
: 谢谢大家!
--
别人都说 我很帅 真的!
http://0rz.tw/wYuXE
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.205.237
1F:推 woba:谢谢~你超帅的XD 03/14 00:06