MathLabs

第2题

求最大的正整数 NN，使得集合 {1,2,…,N}\{1,2,\dots,N\} 中能被 33 整除的整数个数，等于能被 55 或 77（或两者）整除的整数个数。
第 1/6 步：写出第一个计数
上一步下一步
#{m≤N:3∣m}=⌊N3⌋.\#\{m\le N:3\mid m\}=\left\lfloor\frac N3\right\rfloor.
详细分析

不超过 N 的正整数中，恰好数出 3 的倍数，因此个数是 N 除以 3 的取整。