puzzle 板


LINE

為了到台大講述論文,你來到某個國家,新的城市... 你從北橋站上車,正往橋頭站開,在捷運上 你看一下捷運路線圖如下(站名不用在意,僅為了方便呈現題目) 北橋─橋頭─民西─中小─松機  │  │  │  │  │ 三重─北門─中山─松江─南復  │  │  │  │  │ 先宮─西門─台北─忠新─忠復  │  │  │  │  │ 頭前─新埔─中正─東門─大安  │  │  │  │  │ 新莊─中和─景安─古亭─台大 這時你和乘務人員聊起來:「這是我們城市引以為傲的棋盤捷運!」 你說:「的確很棒,東西、南北向都很整齊!」 「只是收費也不便宜就是~嘿嘿,不過對你這大學者應該也沒差」 這時你才大驚失色!什麼?要收錢?? 你才剛來這國家,根本還沒換貨幣呀! 你趕緊問怎麼收費 「像現在列車是北環線(北橋-松機)往東開,每過一站要多收費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://webptt.com/m.aspx?n=bbs/puzzle/M.1700544908.A.6F9.html
1F:→ buffalobill: 重複有包括方向嗎 北橋->橋頭 橋頭->北橋 算重複嗎? 11/21 14:30
2F:推 terrorlone: 目前找到最後 __ 的路線……應該沒有更好的吧 11/21 14:53
3F:→ terrorlone: 回一樓,依照故事的描述是算重複的 11/21 14:54
恭喜星君~本題稍微改一下,思路一樣
4F:→ DreamYeh: 一樓,這樣算重複 11/21 15:09
※ 編輯: DreamYeh (122.116.174.47 臺灣), 11/21/2023 18:24:42







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:BabyMother站內搜尋

TOP