※ 引述《wisdom (yagami)》之铭言： 1 : 四人麻将 : 一底10块，一台5块。 : 请问台面上至少需要几颗五块硬币，才足够使用? : 条件1 : 台面上有充足的十块硬币 : 条件2 : 各家可以自由等价交换钱币 (一个十块换两个五块) : 条件3 : 不可赊欠 2 : 同样条件 : 一底30块，一台10块 : 最少需要多少十元硬币? (假设百元钞充足，无五十元硬币) 3 : 再同上，有五十元硬币，请问台面上最少需要的硬币总数(50元 + 10元) 我觉得不用想的很复杂耶 只要想每个人的硬币持有数在怎样的情况下会到达最大就好了 第一题 四个人各有一个五元硬币，则是五元硬币的最大数 也是最少需要的硬币数量 假设 甲、乙各有25元，丙、丁各有30元 此时 丙 胡了 丁 15元 则 甲25 乙25 丙45 丁15 没有4个五元硬币无法达成此条件 第二题同理 每个人都需要9个十元硬币 = 36 因为假设在某次输赢後每个人的现金是190元 没有36个十元硬币，无法达成此条件 第三题同理 五十元4个 十元4*4=16个 得证!! 这样对吗 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 210.202.65.33