>>641
1000=30*30+10
この端数の10円は30円と60円だけでは作れず、
50円を2、5、8、11、14、17、20枚(3n+2の形)のいずれかで払う必要がある。
これで絞り込める。