内容发布更新时间 : 2024/11/18 18:50:11星期一 下面是文章的全部内容请认真阅读。
树的方法来求解。但必须考虑到所有可能的情形。
由上图可知,共有5种不同的顺序。
说明:必须正确理解图示顺序的实际过程。如左上图的下一个过程,表示在第一个5分钟内做完了第1题,在第二个5分钟内没做完第2题,这时老师写出第3题,只好转做第3题,做完后再转做第2题。
2
例7:是否存在自然数n,使得n+n+2能被3整除?
分析与解:枚举法通常是对有限种情况进行枚举,但是本题讨论的对象是所有自然数,自然数有无限多个,那么能否用枚举法呢?我们将自然数按照除以3的余数分类,有整除、余1和余2三类,这样只要按类一一枚举就可以了。
22
当n能被3整除时,因为n,n都能被3整除,所以(n+n+2)÷3余2;
22
当n除以3余1时,因为n,n除以3都余1,所以(n+n+2)÷3余1;
22
当n除以 3余 2时,因为n÷3余1,n÷3余2,所以(n+n+2)÷3余2。
2
因为所有的自然数都在这三类之中,所以对所有的自然数n,(n+n+2)都不能被3整除。
A
1. A、B、C、D、E、F六支球队进行单循环赛,当比赛进行到某一天时,统计出A、B、C、D、E五队已分别比赛了5、4、3、2、1场,由此可知,还没有与B队比赛的球队是( ) A. C队 B. D队 C. E队 D. F队 答案:C
由于是单循环赛,所以每个队至多赛5场。A队已经完成了5场,则每个队均与A队比赛过。E队仅赛一场(即与A赛过),所以E队没有与B队赛过。
2.写自然数1、2、3、…、1000,一共写了__个0( ) A. 90 B. 171 C. 189 D. 192
答案:D
分类如下:仅各位是0的数共含90个0,仅十位是0的数共含81个0,个位、十位同时是0的共含18个0,个、十、百位同时是0的(仅1000)共含3个0,所以一共有90+81+18+3=192个0
3.已知x,y都有整数,且xy=6,那么适合等式的解共有__8__组 答案:8
4.将6拆成两个或两个以上的自然数之和,共有多少种不同拆法? 答案:10种。
解:6=1+5=2+4=3+3=1+1+4=1+2+3=2+2+2=1+1+1+3
=1+1+2+2=1+1+1+1+2=1+1+1+1+1+1。
5.小明有10块糖,如果每天至少吃3块,吃完为止,那么共有多少种不同的吃法? 答案:9种。
解:一天吃完有1种:(10);两天吃完有5种:(3,7),(4,6),(5,5),(6,4),(7,3);三天吃完有3种:(3,3,4),(3,4,3),(4,3,3)。共1+5+3=9(种)。
B
6.用五个1×2的小矩形纸片覆盖右图的2×5的大矩形,共有多少种不同盖法?
答案:8种。
解:如下图所示,只有1个小矩形竖放的有3种,有3个小矩形竖放的有4种,5个小矩形都竖放的有1种。共3+4+1=8(种)。
7.15个球分成数量不同的四堆,数量最多的一堆至少有多少个球? 答案:6个。
解:15个球分成数量不同的四堆的所有分法有下面6种:(1,2,3,9),(1,2,4,8,)(1,2,5,7),(1,3,4,7),(1,3,5,6),(2,3,4,6)。 可以看出,分成的四堆中最多的那一堆至少有6个球。
8.数数右图中共有多少个三角形?
答案:10个。
提示:由一块、两块、三块、四块组成的三角形依次有4,3,2,1个,共有4+3+2+1=10(个)。
9.甲、乙比赛乒乓球,五局三胜。已知甲胜了第一盘,并最终获胜。问:各盘的胜负情况有多少种可能? 答案:6种。
提示:将各盘获胜者写出来,可画出枚举树如下:
10.经理有4封信先后交给打字员,要求打字员总是先打最近接到的信,比如打完第3封信时第4封信还未到,此时如果第2封信还未打完,那么就应先打第2封信而不能打第1封信。打字员打完这4封信的先后顺序有多少种可能? 答案:14种。
提示:按四封信的完成顺序可画出枚举树如下:
C
11.从1~50这50个自然数中选取两个数字,使它们的和大于50,共有多少种不同的取法? 答案;取法有很多,找到规律使数法简单且不重复不遗漏是解题的关键 解 若两数中较大的是50,则另一个可以取1,2,3,…,49,共49种取法; 若两数中较大的是49,则另一个可以取1,2,3,…,48,共47种取法; 若两数中较大的是48,则另一个可以取1,2,3,…,47,共45种取法; ……
若两数中较大的是26,则另一个只能取25,共1种取法。