作者woba (欧把)
看板tutor
标题[解题] 排列组合中的走法问题
时间Mon Mar 12 13:40:05 2012
1.年级：高一
2.科目：数学
3.章节：逻辑、集合与计数原理
4.题目：
http://ppt.cc/4NHJ 如图，要从Ａ地至Ｂ地且必经过Ｐ、Ｑ两点
问正常走法(可向右、向上、向下走)共有几种？同一路段不得重复走过
5.想法：
全部走法 － 不经Ｐ点 － 不经Ｑ点 ＋ 不经Ｐ点也不经Ｑ点
= 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种
想请问不知道这样解对不对?
另外想问有其他解法吗?
谢谢大家!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.85.242.29
1F：→ AtDe:我用另一种算法也是6125种 (49*125) 03/12 14:00
2F：推 happiness77:请问楼上是怎麽算的?我只想的到原PO的算法@@ 03/12 14:19
3F：推 ken9225:A----->P------>Q------->B 03/12 14:22
4F：推 kego:这题不是捷径问题喔!!! 可以右 上 下 03/12 22:25
5F：推 kego:原PO方法没错啊~ 03/12 22:28
6F：→ woba:感谢AtDe大~ 03/14 00:04