[問題] 捷運路線選擇有趣~

看板puzzle作者DreamYeh (天使)時間5月前 (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

→

buffalobill

11/21 14:30, 5月前 , 1^F

11/21 14:30, 1^F

推

terrorlone

11/21 14:53, 5月前 , 2^F

11/21 14:53, 2^F

→

terrorlone

11/21 14:54, 5月前 , 3^F

11/21 14:54, 3^F