[問題] 捷運路線選擇 有趣~
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者DreamYeh (天使)時間11月前 (2023/11/21 13:35)推噓1(1推 0噓 3→)留言4則, 3人參與討論串1/2 (看更多)
為了到台大講述論文,你來到某個國家,新的城市...
你從北橋站上車,正往橋頭站開,在捷運上
你看一下捷運路線圖如下(站名不用在意,僅為了方便呈現題目)
北橋─橋頭─民西─中小─松機
│ │ │ │ │
三重─北門─中山─松江─南復
│ │ │ │ │
先宮─西門─台北─忠新─忠復
│ │ │ │ │
頭前─新埔─中正─東門─大安
│ │ │ │ │
新莊─中和─景安─古亭─台大
這時你和乘務人員聊起來:「這是我們城市引以為傲的棋盤捷運!」
你說:「的確很棒,東西、南北向都很整齊!」
「只是收費也不便宜就是~嘿嘿,不過對你這大學者應該也沒差」
這時你才大驚失色!什麼?要收錢??
你才剛來這國家,根本還沒換貨幣呀!
你趕緊問怎麼收費
「像現在列車是北環線(北橋-松機)往東開,每過一站要多收費100!」
「什麼?坑人呀!」
「什麼坑人?我們還是有優惠的」
「什麼優惠?」
「如果你坐列車往西走,每過一站我們就給你55。」
「為什麼呀?」
「西邊都沒什麼觀光景點,這是城市的鼓勵」
「我記一下,往東走每一站多收100、往西走每一站你會返還我55」
「沒錯,到終點出站才收錢」
你看一下捷運已經到橋頭站,趕緊下車。
在橋頭站,你盤算一下,若趕緊出站,要100,
但是往回坐到北橋站,也是要100-55=45呀!
於是問了站務人員往南的收費方式
「喔,我們這個捷運比較特別,若是坐南北線,由北往南開,每過
一站,就要把累積費用變兩倍。
例如你現在坐到北門站,就要收100*2喔!
」
「那往北走呢?」
「由南向北開,每過一站,累積費用變1/2。例如如果你到北門,
車資為100,那回橋頭站,費用將變50」
你聽了之後幾乎快昏倒,簡單估算這樣要去台大站
走「橋頭->北門->西門->新埔->中和=>景安=>古亭=>台大」
居然要100*2*2*2*2 + 100*3呀!
你與站務人員討論:
「我想到一個漏洞!只要坐上的捷運是往北開、往西開,就可以
減少車資了!」
站務人員:「具體怎做?」
「例如現在在橋頭,若按照以下方式坐車:橋頭->北橋->三重->北門
那這樣車資將變成....」
「等等、等等」站務人員說:「忘記告訴你,因為很多人都有一樣想
法,因此我們有規定『同樣路線不能重複走』」
繼續補充
「例如你已經坐過 北橋->橋頭這一路段了,因此不能再坐同樣路線。
我們將會在你重複經過某個路段時強制你下車!」
「但可以回到同一個車站吧?」
「那是允許的」
你趕緊再次看看路線圖
北橋─橋頭─民西─中小─松機
│ │ │ │ │
三重─北門─中山─松江─南復
│ │ │ │ │
先宮─西門─台北─忠新─忠復
│ │ │ │ │
頭前─新埔─中正─東門─大安
│ │ │ │ │
新莊─中和─景安─古亭─台大
整理一下:
1.捷運只看你從那個站入、路線怎麼走、出站才收錢
2.計價方式為:
往東走一站+100
往西走一站-55
往北走一站/2
往南走一站*2
(規則即使車資負數也適用)
3.你身上沒錢,請找出一條路線使得最後車資為負數。
即捷運反而要退你錢。
4.你已經從北橋坐到橋頭站
5.重複路線不能走、允許經過同一站
請問你要怎麼搭乘捷運,才能順利抵達終點台大站呢?
挑戰題:一開始沒有往東一站、那怎麼樣能有最大收益?
--
— 請多指教喔!!
/\●/\ ))
(( / /▲\ \
\\ My Blog: http://dreamyeh.pixnet.net/blog
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.174.47 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1700544908.A.6F9.html
→
11/21 14:30,
11月前
, 1F
11/21 14:30, 1F
推
11/21 14:53,
11月前
, 2F
11/21 14:53, 2F
→
11/21 14:54,
11月前
, 3F
11/21 14:54, 3F
恭喜星君~本題稍微改一下,思路一樣
→
11/21 15:09,
11月前
, 4F
11/21 15:09, 4F
※ 編輯: DreamYeh (122.116.174.47 臺灣), 11/21/2023 18:24:42
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章