※ 引述《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