有5分和8分邮票可以无限地取用,不能用这两种邮票组成的最大邮资是多少?
1个回答

不能用这两种邮票组成的最大邮资是27

把大于等于5的自然数以5为单位分成无数段(1到4显然不能用5和8组成)

第n段是{5n,5n+1,5n+2,5n+3,5n+4}(n≥1)

5n=5xn

5n+1=5x(n-3)+2x8

5n+2=5x(n-6)+4x8

5n+3=5x(n-1)+1x8

5n+4=5x(n-4)+3x8

可以看出,当n≥6时,所有的自然数都可以表示成5的倍数与8的倍数的和

当n=5时,5n+2=27是不能用上面的方法组成的最大自然数