例题一 · 末两位与数字和联动
求所有能被36整除的四位数3a4b
条件:a、b是0到9的数字,千位固定为3,十位固定为4。
- 拆条件:36=4×9,4与9互质。因此需要且只需要4与9两项判别同时成立。
- 先约束b:末两位40+b必须被4整除。b在0到9内,所以 b=0、4、8。
- 分支求a:数字和7+a+b须为9的倍数。b=0时,7+a在7到16内,只能等于9,得a=2;b=4时,11+a在11到20内,只能等于18,得a=7;b=8时,15+a在15到24内,只能等于18,得a=3。
- 还原并核验:3240÷36=90;3744÷36=104;3348÷36=93。
答案:3240、3744、3348,共3个。b的全部可能性已枚举;每个b分支的数字和区间只含一个9的倍数,因此没有漏解,也没有重复。