回復 13# weiye 的帖子
填充第 9 題:
我的算法比較笨,可能有更好的作法~
所求=\(\displaystyle 210\left(1-\frac{1}{7}\right)\left[1-\left(1-\frac{1}{2}\right)\left(1-\frac{1}{3}\right)\left(1-\frac{1}{5}\right)\right]+\left[30\left(1-\left(1-\frac{1}{2}\right)\left(1-\frac{1}{3}\right)\left(1-\frac{1}{5})\right)\right)-3\right]+7=158\)
註:此處中括弧並非高斯符號,純粹是括弧。
解釋:
第一部分:先算 \(1\) 到 \(210\) 之中有多少不是 \(7\) 的倍數,卻是"\(2\) 或 \(3\) 或 \(5\)"的倍數。
第二部分:在計算 \(211\) 到 \(250\) 之中有多少不是 \(7\) 的倍數,卻是"\(2\) 或 \(3\) 或 \(5\)"的倍數。
也就是計算 \(1\) 到 \(40\) 之中有多少不是 \(7\) 的倍數,卻是"\(2\) 或 \(3\) 或 \(5\)"的倍數。
其中再分成兩塊:
先算 \(1\) 到 \(30\) 之中有多少 "\(2\) 或 \(3\) 或 \(5\)"的倍數,然後扣掉 \(14,21,28\) 這三個會是 \(7\) 的倍數。
再算 \(31\) 到 \(40\) 之中有 \(7\) 個滿足題意的數字。