Question

有一元、二元、五元的人民币各若干张,如果每次最多只能用4张人名币购物,可以支付多少种不同单价的费用?

Answer 1

首先,如果用4张

如果全是1是4元,全是2是8元,那么肯定有45678元这5种,

如果有1张5元,若剩下全是1是8元,若剩下全是2有11元,则能出现891011元

如果2张5元,若剩下原始1是12,若剩下全是2是14,则可能有121314

3张5元,则有1617

4张5元20

一共14种

如果3张,最大为15,最小为3,其他全与上一种可能重合

再加2种

如果2张,最大10,最小2,其他可能有重合

再加1种

如果1张,最小1

再加1种

一共18种