文具店有单价37元的绘图套尺(套)和单价8元的素描本(本)。美术组恰好用341元…
文具店有单价37元的绘图套尺(套)和单价8元的素描本(本)。美术组恰好用341元购买这两种商品(两种都买)。共有多少种购买方案?
A. 1
B. 2
C. 3
D. 4
答案与解析
正确答案:B
花生十三讲解
不定方程(整除特性+枚举)。37a+8b=341:对8取余得5a≡5(mod 8),a≡1(mod 8),正整数解a=1时b=(341-37)/8=38,a=9时b=(341-333)/8=1,共2种方案。确认答案B。
原解析
37a+8b=341:程序枚举验证恰有2组正整数解,共2种方案。