※ 引述《kayles (呵呵)》之铭言： : 2005城市盃初赛个人赛竞赛试题 : 下图中，如果规定由A走到B只可沿着线段行进，且任何点都不可以通过二次或二次以上， : 问由A走到B共有多少条不同的路径 : (Ans： 45 ) : http://ppt.cc/tKCI : 因为不会画那个图，附上档案，其中的第12题 : 这题我有尝试用树状图的方法去数出路径， : 想请问一下各位大大除了用树状图的算法去数以外，还有没有其他的算法 : 因为到下面那个题目就要画更大的树状图@@，感谢回答*^__^* : 2005城市盃复赛队际赛也有类似的题目，只是图更大了 : http://ppt.cc/Uf7Z 只解第一题 先试着不要看成立体图 然後把题目的线段上下直线 看成桥 共有五座桥连接 A跟B都在桥的下方 所以可以分成 1. 不过桥 : 很明显4种方式 2. 往上往下过桥一次(有顺序性) : 把一上一下做排列 共有十种方式 其中除了1上2下跟1上5下跟4上5下只有2种方式, 2上4下6种方式, 其余都是4种方式 所以共有36种方式 3. 往上往下过桥两次(有顺序性) : 很明显5种方式 所以总共45种方式 不过这方法也有点半讨论 不知道是否有更快的解法 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.34.208.4 ※ 编辑: ownlai 来自: 114.34.208.4 (07/07 11:14)