[1, n]中奇数个数和偶数个数

[1, n]中的奇数个数为(n + 1) / 2
[1, n]中的偶数个数为n / 2

[0, n]中奇数个数和偶数个数

[0, n]中的奇数个数为(n + 1) / 2
[0, n]中的偶数个数为n / 2 + 1

推广

[0, n]中模3余0，模3余1，模3余2的数的个数分别为多少？
模3余0：n / 3
模3余1：(n + 2) / 3
模3余2：(n + 1) / 3