打麻將的，籌碼問題 - 推理遊戲

※ 引述《wisdom (yagami)》之銘言：
: 四人麻將
: 一底10塊，一台5塊。
: 請問臺面上至少需要幾顆五塊硬幣，才足夠使用?
: 條件1 : 臺面上有充足的十塊硬幣
: 條件2 : 各家可以自由等價交換錢幣 (一個十塊換兩個五塊)
: 條件3 : 不可賒欠
: 同樣條件
: 一底30塊，一台10塊
: 最少需要多少十元硬幣? (假設百元鈔充足，無五十元硬幣)
: 再同上，有五十元硬幣，請問臺面上最少需要的硬幣總數(50元 + 10元)

(1) 每人都有可能尾數為5 所以要4個
ex.起始100元 莊家自摸共7台(45元) => (145,55,55,55)

(2) 若每人起始金額為xx00元 則最多10位數為(9,9,6,6)*註1 所以要30個
ex.起始5000元 莊家自摸共10台(130元) => (5390,4870,4870,4870)
若每人起始金額為xx40元 則最多10位數為(9,9,9,9) 所以要36個
ex.起始8640元 莊家自摸共2台(50元) => (8790,8590,8590,8590)
*註1 四個十位數字相加為30即可 有9種
(9,9,9,3)(9,9,8,4)(9,9,7,5)(9,9,6,6)(9,8,8,5)
(9,8,7,6)(9,7,7,7)(8,8,8,6)(8,8,7,7)

(3) 有50元
若每人起始金額為xx00元 以註1的狀況 50元要3個 10元要15個
若每人起始金額為xx40元 50元要4個 10元要20個


--