餘數日曆:同時滿足兩種循環

邏輯思維 · 建議年級 6

在小範圍內枚舉同時滿足兩個餘數條件的數。

下載影片
展開影片文字稿
  1. 一个数在一到三十之间,除以四余一,同时除以六余三。我们先列第一条条件的候选。
  2. 除以四余一的数是:一、五、九、十三、十七、二十一、二十五、二十九。
  3. 再把这些数逐个除以六,检查余数是不是三。
  4. 九除以六余三,二十一除以六也余三;其他候选都不符合。
  5. 所以一到三十中只有九和二十一。两数放回两条余数条件都通过。
  6. 同时满足两种循环,就是取两张候选表的交集;只满足其中一条还不能保留。
講解依據

邏輯思維

候選交集,並用反向檢查確認。

看一個例子

一個數在1到30,除以4餘1,除以6餘3。有哪些?

9和21。9=4×2+1=6×1+3;21=4×5+1=6×3+3。

立即試一題

1到30中除4餘1且除6餘3的數有幾個?