谜题55 |极客和收银员

谜题：一个 Geek 要求收银员为他编写的一个很酷的程序支付 200 卢比。他要求收银员仅按以下方式付款：

1. 很少有 1 卢比的钞票。让 x。
2. 很少有 2 卢比的钞票。必须十倍的 1 Rs Notes，即 10x。
3. 剩下的钱作为 5 卢比的钞票（应使用最少数量的 5 卢比钞票）

Geek's Cashier 计划如何付款？

解决方案：让我们逐步解决这个问题：
出纳员可以支付的最小 1 卢比和 2 卢比纸币为 21（1 卢比纸币 + 10 两卢比纸币）。因此，收银员必须以 21 的倍数支付才能满足前两个条件，而且金额不得超过总卢比。 200。

21的倍数是：

21, 42, 63, 84, 105, 126, 147 and 189.

其中，只有 105 是 5 的倍数。所以他必须在 5 卢比的钞票中给出 95 的余额。

因此，出纳员必须提供 5 张 1 卢比的钞票、50 张 2 卢比的钞票和 19 张 5 卢比的钞票。