設 。 中有幾個元素能被 或被 整除?
選用排容原理,並且把「或」讀成可以同時成立。 設 是 裡 的倍數所成的集合, 是 的倍數所成的集合。「能被 或 整除」指的就是 ,而
那個減號很要緊:像 、、 這些數同時在兩張清單裡,不能算兩次。
數 2 的倍數。 用 —— 不超過 的倍數,減去不超過 的倍數(也就是落在範圍起點之前的那些):
(被扣掉的是 與 ;清單是 。)
數 5 的倍數。
(清單是 ,而 本身就落在範圍內。)
數重疊的部分。 同時能被 與 整除的數,就是能被 整除的數:
套進公式。
用補集交叉檢查。 集合 共有 個元素。在連續 個整數之中,與 互質的有 個(結尾是 的那些);從 到 有 個完整的十位段 – 再減去…… 更直接地說, 到 之間結尾是 的數共有 個(先是 這兩個,再加上 個十位段 – 每段四個:)。於是 ,吻合。
Need to solve a different problem like this? Open the solver →