[中學] 車站轉乘
小明所在的城市有六條地鐵線路,每兩條線路恰相交於一個換乘車站
每個換乘車站只有兩條線路經過,如果小明想從家出發,在每個換乘車站
都至少進行一次換乘,最後再回到家。小明家的地鐵站不是一個換乘車站
那麼他想要達到目的,至少要換乘多少次 ?
ans: 18次
想法:大致上可以畫出應該是一個六角形的線路結構,
但為什麼18次就想不是很明白。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.70.158.100
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1412945302.A.B61.html
推
10/10 21:20, , 1F
10/10 21:20, 1F
推
10/10 21:26, , 2F
10/10 21:26, 2F
→
10/10 21:26, , 3F
10/10 21:26, 3F
→
10/11 00:09, , 4F
10/11 00:09, 4F
→
10/11 07:53, , 5F
10/11 07:53, 5F
→
10/11 07:53, , 6F
10/11 07:53, 6F
→
10/11 07:53, , 7F
10/11 07:53, 7F
討論串 (同標題文章)