一條數學題!急 20分

2007-05-05 11:03 pm
某國家發行了兩種硬幣,其面值分別為5玩及7玩。這樣一來,某些商品的價格(例如當價格為11元)就無法用它們直接支付了。請問這兩種硬幣無論怎樣組合都無法支付的最高整數價格是什麼呢?

(請詳細解釋運算步驟及理由)
更新1:

用中文回答 !

回答 (1)

2007-05-05 11:38 pm
✔ 最佳答案
The answer is 23.

We can devided into 5 cases.

Let the amount of money paid be X,

Case 1: When the amount is divisible by 5.
Definitely we can paid by the coins.

Case 2: When the amount is divided by 5, the remainder is 1.
We can paid by 7*3 + 5*n, where n = (X-21)/5,
X >= 21 in this case.
Therefore, any amount having a remainder of 1 when divided by 5 and its amount is smaller than 21 cannot be paid by coins.
The maximum amount of money that cannot be paid by these combination is 16.

Similarly, Consider
Case 3: When the amount of remainder is 2 when divided by 5.
We can paid by 7 + 5*n where n = (X-7) DIV 5
X >= 7
The maximum amount of money that cannot be paid by these combination is 2.

Case 4: When the amount of remainder is 3 when divided by 5.
We can paid by 7*4 + 5*n where n = (X-28) DIV 5
X>=28
The maximum amount of money that cannot be paid by these combination is 23.

Case 5: When the amount of remainder is 4 when divided by 5.
We can paid by 7*2 + 5*n where n = (X-14) DIV 5
X >= 14
The maximum amount of money that cannot be paid by these combination is 9.

Combining the above results, we can find out the ansewr is 23.

ALTERNATIVE METHOD
You can also divided into 7 case.
Case 1: The remainder is 0 when divided by 7.
Case 2: The remainder is 1 when divided by 7.
Case 3: The remainder is 2 when divided by 7.
Case 4: The remainder is 3 when divided by 7.
Case 5: The remainder is 4 when divided by 7.
Case 6: The remainder is 5 when divided by 7.
Case 7: The remainder is 6 when divided by 7.

By similar method, we can also find the answer also.
參考: me


收錄日期: 2021-05-03 12:56:49
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20070505000051KK02675

檢視 Wayback Machine 備份