作者stimim (qqaa)
看板Inference
標題Re: [問題] 打麻將的，籌碼問題
時間Wed Oct 14 17:47:39 2009
原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)
1F：推 tp:問題點就是單數枚硬幣，無法讓雙數的人尾數是5 10/14 17:54
2F：→ tp: 雙數枚硬幣，無法讓單數的人尾數是5 10/14 17:54
3F：→ tp:根本不可能同時滿足所有的開局 10/14 17:55
4F：推 wisdom:是的，所以要滿足開局條件，答案是無解，不是4枚。請看上篇 10/14 17:59
5F：推 tzhou:所以問題是"所有條件"到底是"所有開局"還是"所有付錢"情形? 10/14 19:07
6F：→ tzhou:可題目不是說"10元有無限多"表示"開局的狀況"所以只要考慮 10/14 19:12
7F：→ tzhou:各家的五元總和數量是否足以流通? 3.4.5...都可 沒規定本金 10/14 19:13
8F：→ tzhou:而且就算每人本金相同好了 每個人都有一個5元 真正流通的 10/14 19:15
9F：→ tzhou:還是可以只有3個 加"滿足所有開局本金狀況"條件"可能"要4個 10/14 19:19
10F：→ tzhou:才能"開局" 但是"流通"的數量最少可以到3個應該是可行的吧? 10/14 19:20
11F：推 LeoSW:10元是無限多直接表示本金都是無限大。 10/14 21:05
12F：→ LeoSW:因此根本不用考慮本金是多少 因為一定是無限大 10/14 21:05
13F：推 luciferii:因為本金無限，所以推得不可能有一局結束是四人尾數為5? 10/14 22:11
14F：推 LeoSW:無限會有尾數嗎？(認真問) 10/14 23:02
15F：推 LeoSW:恩好像要 因為 .....11115 跟 .....11110 都是無限大 10/14 23:10
16F：→ stimim:沒有尾數的話根本就沒辦法討論吧？ 10/14 23:45