小魏用50元恰好买了面值3元和面值5元的两种邮票(两种邮票都至少买1张)。共有多…
小魏用50元恰好买了面值3元和面值5元的两种邮票(两种邮票都至少买1张)。共有多少种不同的购买方案?
A. 2
B. 3
C. 4
D. 5
答案与解析
正确答案:B
花生十三讲解
不定方程(整除特性+枚举)。3a+5b=50,a、b≥1。由整除特性b须使50-5b被3整除:b=1时a=15,b=4时a=10,b=7时a=5,共3种。确认答案B。
原解析
3a+5b=50且a、b≥1:(a,b)=(5,7)、(10,4)、(15,1),共3种(程序枚举验证)。