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