作者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