邮局现有5角、8角、1元三种面值的邮票,一个顾客邮寄物品需要邮资为12元,问邮递员用这三种邮票给出12元邮资有多少种方法(可以只出现1域2种邮票)。
时间: 2023-06-01 13:02:47 浏览: 363
中国邮递员问题-艾默生ups电源nx系列(30-200kva)
设5角邮票使用x张,8角邮票使用y张,1元邮票使用z张,则有以下等式:
0.5x + 0.8y + z = 12
由于邮票张数必须为整数,所以可以将上式转化为:
5x + 8y + 10z = 120
令z = 0,得到5x + 8y = 120,解得x = 24 - 8y/5
由于x必须为整数,所以y必须是5的倍数,而且y <= 15,因为当y > 15时,x会小于0,不符合实际情况。
当y = 0时,x = 24,此时只用1元邮票,一种方法。
当y = 5时,x = 20,可以用4张5角邮票和1张1元邮票,或者用2张8角邮票和1张4角邮票,两种方法。
当y = 10时,x = 16,可以用3张5角邮票和1张8角邮票,或者用1张5角邮票和2张8角邮票,或者用1张5角邮票、1张4角邮票和1张1元邮票,或者用12张5角邮票,四种方法。
当y = 15时,x = 12,可以用2张5角邮票和1张8角邮票,或者用1张5角邮票和3张8角邮票,或者用2张4角邮票和3张1元邮票,或者用1张4角邮票、7张5角邮票和1张1元邮票,或者用3张1元邮票和6张5角邮票,五种方法。
因此,总共有1+2+4+5=12种方法。
阅读全文