Re: [問題] 打麻將的,籌碼問題

看板Inference作者 (qqaa)時間14年前 (2009/10/14 17:47), 編輯推噓7(709)
留言16則, 6人參與, 最新討論串30/38 (看更多)
原PO的題意似乎沒有說的很清楚, 我的解釋方法: 現在要開始打麻將了, 每個人可以任意的拿出一些十塊和五塊當作本金 條件是要 可以讓遊戲一直進行下去,而不會在中途發生五塊錢不夠用的狀況。 考慮各種可能的開局本金 Ex: (100 105 105 105) (100 100 100 100) ... 在這些裏面, 每一種都會至少用到若干個五元硬幣以符合條件 (讓遊戲可以一直玩下去) (100 105 105 105) 中,至少需要3個五元硬幣 (100 100 100 100) 中,至少需要4個五元硬幣 W大的題意: 在所有的開局狀況中,需要五元硬幣數量最少的那幾種 他們需要多少五元硬幣? ans : 3枚 L大的理解方式: 要讓所有的開局狀況都可以完下去,至少需要多少枚五元硬幣? ans : 4枚 不知道我的理解對不對? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.163.101 ※ 編輯: stimim 來自: 61.228.163.101 (10/14 17:48) ※ 編輯: stimim 來自: 61.228.163.101 (10/14 17:50)

10/14 17:54, , 1F
問題點就是單數枚硬幣,無法讓雙數的人尾數是5
10/14 17:54, 1F

10/14 17:54, , 2F
雙數枚硬幣,無法讓單數的人尾數是5
10/14 17:54, 2F

10/14 17:55, , 3F
根本不可能同時滿足所有的開局
10/14 17:55, 3F

10/14 17:59, , 4F
是的,所以要滿足開局條件,答案是無解,不是4枚。請看上篇
10/14 17:59, 4F

10/14 19:07, , 5F
所以問題是"所有條件"到底是"所有開局"還是"所有付錢"情形?
10/14 19:07, 5F

10/14 19:12, , 6F
可題目不是說"10元有無限多"表示"開局的狀況"所以只要考慮
10/14 19:12, 6F

10/14 19:13, , 7F
各家的五元總和數量是否足以流通? 3.4.5...都可 沒規定本金
10/14 19:13, 7F

10/14 19:15, , 8F
而且就算每人本金相同好了 每個人都有一個5元 真正流通的
10/14 19:15, 8F

10/14 19:19, , 9F
還是可以只有3個 加"滿足所有開局本金狀況"條件"可能"要4個
10/14 19:19, 9F

10/14 19:20, , 10F
才能"開局" 但是"流通"的數量最少可以到3個應該是可行的吧?
10/14 19:20, 10F

10/14 21:05, , 11F
10元是無限多直接表示本金都是無限大。
10/14 21:05, 11F

10/14 21:05, , 12F
因此根本不用考慮本金是多少 因為一定是無限大
10/14 21:05, 12F

10/14 22:11, , 13F
因為本金無限,所以推得不可能有一局結束是四人尾數為5?
10/14 22:11, 13F

10/14 23:02, , 14F
無限會有尾數嗎?(認真問)
10/14 23:02, 14F

10/14 23:10, , 15F
恩好像要 因為 .....11115 跟 .....11110 都是無限大
10/14 23:10, 15F

10/14 23:45, , 16F
沒有尾數的話根本就沒辦法討論吧?
10/14 23:45, 16F
文章代碼(AID): #1ArPuyRg (Inference)
討論串 (同標題文章)
文章代碼(AID): #1ArPuyRg (Inference)