![ba8ec18b6ecadd25eda76be9e4bab46c.png](https://i-blog.csdnimg.cn/blog_migrate/c3dc142e5f7a3a8f68ed1148d142c68a.png)
计数是自主招生和竞赛常考内容,涉及排列组合与概率等知识。计数的关键就是如何有条理地数数,数的方法不同但得到的结果肯定是相同的,不过过程的难易还是差很多的。下面用一道题来说明下。
2015年上海交通大学附属中学自主招生中有这样一道题:
在前1000个整数,1,2,3,……,1000中,数码1共出现了多少次?
这里需要理解一下题意,问的是一共出现了多少次"1",那么数字1就是1次,而数字11就是2次了。如何有条理的数呢?那就是要找好分类标准。
方法一:按照位数
(1)一位数中,1~9,只有1出现了1次;
(2)两位数中,1在十位出现了10次,从10~19;在个位出现9次,分别是11,21,31,……91;
(3)三位数中,1在百位出现了100次,从100~199;因为1在一位数与两位数中共出现1+19=20次,所以当百位从1变到9是,每个数字后面都会有20个1出现,共有20*9=180次。
(4)四位数中,只有1000中出现了1个1;
综上所述,一共有20+100+180+1=301次。
方法二:按照1出现的次数
1000是唯一的一个四位数,其中出现了一次1,接下去我们只需要考虑0~999中出现的1的个数就可以了。
![0c1b3de452952379acbcf97ef3496f4a.png](https://i-blog.csdnimg.cn/blog_migrate/2e3cf1da2754bd3248e87ab9ee221d82.jpeg)
(1)数字中出现1个1
三位数中出现1个1,其他两个位置可以任意选择0,2,3,4,5,6,7,8,9中的1个,比如下图
![17850cd557912d65a1a41b72075a7321.png](https://i-blog.csdnimg.cn/blog_migrate/946421a19a3ecf53c070d43beb40ccfb.jpeg)
表示的数字19。先从三个位置(个位、十位、百位)中选一个放数字1,然后其他两个位置各有9中选择,所以一共有
(2)数字中出现2个1
从个位、十位、百位三个位置中任选两个位置放1,剩下的位置有9种选择,比如下图
![2472d870bb77b6b5ddf815e04d525a86.png](https://i-blog.csdnimg.cn/blog_migrate/32c94a1e2e1be1341984c577ef89f1bf.jpeg)
表示数字11。所以,三个位置中任选择两个位置放数字1,有3种放法,剩下的一个位置有9种选择,这样的数字有
(3)数字中出现3个1
这种情况只有一个数字满足,111,一共出现3个1。
![23b6b4adbfb0aa6d49406f6102b47e9e.png](https://i-blog.csdnimg.cn/blog_migrate/9a3c35bd980fbda988b31a608a2f1e64.jpeg)
综上所述,一共出现1+284+54+3=301次。
总结,上述两种方法通过不同的分类标准都得到了相同的答案,但是哪一种比较方便呢?个人觉得第二种比较好,因为这种方法分类比较清楚、容易计算,可推广,比如计算1到100000中一共出现了多少次1等。
更多关于计数的知识我们接下去再分享吧。
一己拙见,欢迎交流讨论~
方法三:按照数位上1出现的次数(感谢评论区无业提供@无业)
千位数只有1000出现1次1,而百位上1一共会出现100次,因为个位和十位分别可以取0~9,所以一共会出现100次;同理十位与个位也分别会出现100次。所以,1到1000一共会出现1+100+100+100=301次1。
这样计数不会出现重复和遗漏,且简单直接。
方法四:(感谢评论区Neiva提供 @Neiva)
000-999,一共1000个数3000个数字,0-9每个数字所占比例相同,所以一共有300个1,再加上1000的千位,一共301个。
相当漂亮,感谢分享~
想了解更多高中自主招生的知识,可参阅
双木止月Tong:高中自主招生zhuanlan.zhihu.com![48ba1dbbdafe24104ed381fe1373333a.png](https://i-blog.csdnimg.cn/blog_migrate/f7de136d2a3c2bd9771d88e15912a576.jpeg)