※ 引述《lazyer (爆笑剧)》之铭言： : 32、电路题： 有ABCDE五个点， : AB1 : BC1 : CD2 : DE1 : DA3 : 问A可以通过几种不重复点的路径到D : 版本二： : 端点是a，d的电线3根，端点是d，e的电线2根，端点是c，b的电线一根。。。 : 一共九根电线，问从a端点连到d有多少种方法? : 查了伤咖~CD~好像没解答??有人知道怎麽推吗??THX~ 题目有点不全的样子，但综合两个版本，我猜应该是这样吧～ 总共有ABCDE五个点，有些点中间有通路，所有的路径总共9条。 那九条应该是 AB:1 BC:1 CD:2 DE:2 DA:3 因为版本一加起来只有8条，版本二的DE是两条，所以可能是这样。 那麽因为要求从A到D的方法，E点跟其他点没有连结所以DE可以不管。 AD之前有三条，另外还有A→B→C→D这条路可以走， A→B→C→D这条只有CD是两条，所以加起来应该是两种， 再加上直接从A→D的，应该是3+2=5个路径吧～ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.59.10.94