NOIP初赛一些题目
NOIP 2018 普及组初赛试题
第 17 题
从 1 到 2018 这 2018 个数中，共有__________个包含数字 8 的数。
这道题目应该使用组合计数的知识去做，首先考虑补集就是 1 到 2018 中不包含数字 8 的数的个数。
1 位数，一共有 8 个。
2 位数，因为每一位不能有 8 且第一位不能是 0 ，所以有 \(8*9=72\) 个，
3 位数同理，\(8*9*9=648\) 个。
4 位数分为 1000 到 1999 和 2000 到 2018 两个部分考虑，1000 到 1999 中有 \(1*9*9*9=729\) 个，2000 到 2018 中有 \(2018-2000+1-2=17\) 个。
所以共有\(2018-1+1-8-72-648-729-17=544\)个包含数字 8 的数