Re: [問題] 打麻將的，籌碼問題
※ 引述《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
→
10/15 05:14, , 1F
10/15 05:14, 1F
討論串 (同標題文章)