为了到台大讲述论文，你来到某个国家，新的城市... 你从北桥站上车，正往桥头站开，在捷运上 你看一下捷运路线图如下（站名不用在意，仅为了方便呈现题目） 北桥─桥头─民西─中小─松机 　│　　│　　│　　│　　│ 三重─北门─中山─松江─南复 　│　　│　　│　　│　　│ 先宫─西门─台北─忠新─忠复 　│　　│　　│　　│　　│ 头前─新埔─中正─东门─大安 　│　　│　　│　　│　　│ 新庄─中和─景安─古亭─台大 这时你和乘务人员聊起来：「这是我们城市引以为傲的棋盘捷运！」 你说：「的确很棒，东西、南北向都很整齐！」 「只是收费也不便宜就是～嘿嘿，不过对你这大学者应该也没差」 这时你才大惊失色！什麽？要收钱？？ 你才刚来这国家，根本还没换货币呀！ 你赶紧问怎麽收费 「像现在列车是北环线(北桥-松机)往东开，每过一站要多收费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/cn.aspx?n=bbs/puzzle/M.1700544908.A.6F9.html 恭喜星君～本题稍微改一下，思路一样 ※ 编辑: DreamYeh (122.116.174.47 台湾), 11/21/2023 18:24:42