余数日历:同时满足两种循环
在小范围内枚举同时满足两个余数条件的数。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 一个数在一到三十之间,除以四余一,同时除以六余三。我们先列第一条条件的候选。
- 除以四余一的数是:一、五、九、十三、十七、二十一、二十五、二十九。
- 再把这些数逐个除以六,检查余数是不是三。
- 九除以六余三,二十一除以六也余三;其他候选都不符合。
- 所以一到三十中只有九和二十一。两数放回两条余数条件都通过。
- 同时满足两种循环,就是取两张候选表的交集;只满足其中一条还不能保留。
逻辑思维
候选交集,并用反向检查确认。
看一个例子
一个数在1到30,除以4余1,除以6余3。有哪些?
9和21。9=4×2+1=6×1+3;21=4×5+1=6×3+3。
马上试一题
符合的是9和21。