六年级杯赛复赛训练题

构造与论证一

1. 5卷本百科全书按从第1卷到第5卷的递增序号排列，今要将它们变为反序排列，即从第5卷到第1卷．如果每次只能调换相邻的两卷，那么最少要调换多少次?

2.有3堆小石子，每次允许进行如下操作：从每堆中取走同样数目的小石子，或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆．开始时，第一堆有1989块石子，第二堆有989块石子，第三堆有89块石子．问能否做到：

(1)某2堆石子全部取光?

(2)3堆中的所有石子都被取走?

3.在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每按一次，与它同一行和同一列方格中的灯泡都改变一次状态，即由亮变为不亮，或由不亮变为亮．如果原来每盏灯都是不亮的，请说明最少需要按多少次按钮才可以使灯全部变亮?

4.在某市举行的一次乒乓球邀请赛上，有3名专业选手与3名业余选手参加.比赛采用单循环方式进行，就是说每两名选手都要比赛一场．为公平起见，用以下方法记分：开赛前每位选手各有10分作为底分，每赛一场，胜者加分，负者扣分，每胜专业选手一场加2分，每胜业余选手一场加1分；专业选手每负一场扣2分，业余选手每负一场扣1分．问：一位业余选手最少要胜几场，才能确保他的得分比某位专业选手高?

5.n支足球队进行比赛，比赛采用单循环制，即每对均与其他各队比赛一场.现规定胜一场得2分，平一场得1分，负一场得0分.如果每一队至少胜一场，并且所有各队的积分都不相同，问：（1）n=4是否可能？

（2）n=5是否可能？

6.如图35-1，将1，2，3，4，5，6，7，8，

9，10这10个数分别填入图中的10个圆圈

内，使任意连续相邻的5个圆圈内的各数之

和均不大于某个整数M.求M的最小值并完成

你的填图.

7．(1)将1，2，3，4，5，6，7，8，9这9个数字排列在圆周上，使得任意相邻两数的

差(大减小)不小于3且不大于5．

(2)对于1至11这11个数字，

(3)对于1至12这12个数字，

(4)对于l至14这14个数字，

满足上述要求的排列方法是否存

在?

8.1998名运动员的号码依次为1至1998的自然数．现在要从中选出若干名运动员参加仪仗队，使得剩下的运动员中没有一个人的号码等于另外两人的号码的乘积．那么，选为仪仗队的运动员最少有多少人?

9.组互不相同的自然数，其中最小的数是l，最大的数是25，除1之外，这组数中的任一个数或者等于这组数中某一个数的2倍，或者等于这组数中某两个数之和.问：这组数之和的最小值是多少?当取到最小值时，这组数是怎样构成的?

10.在10×19方格表的每个方格内，写上0或1，然后算出每行及每列的各数之和．问最多能得到多少个不同的和数?

11．在8×8的国际象棋盘上最多能够放置多少枚棋子，使得棋盘上每行、每列及每条斜线上都有偶数枚棋子?

12．在1000×1000的方格表中任意选取n个方格染为红色，都存在3个红色方格，它们的中心构成一个直角三角形的顶点．求n的最小值．

13．若干箱货物总重19.5吨，每箱重量不超过353千克．那么最少需要多少辆载重量为1.5吨的汽车，才能保证把这些箱货物一次全部运走?

14．在图35-2中有16个黑点，它们排成了一个4×4的方阵．用线段连接其中4点，就可以画出各种不同的正方形．现在要去掉某些点，使得其中任意4点都不能连成正方形，那么最少要去掉多少个点?

15．在正方体的8个顶点处分别标上1，2，3，4，5，6，7，8，然后再把每条棱两端所标的两个数之和写在这条棱的中点．问：

(1)各条棱中点处所写的数是否可能恰有5种不同的数值?

(2)各条棱中点处所写的数是否可能恰有4种不同的数值?

构造与论证二

1．某学校的学生中，没有一个学生读过学校图书馆的所有图书，又知道图书馆内任何两本书都至少被一个同学都读过．问：能否找到两个学生甲、乙和三本书4、B、C，使得甲读过A、B，没读过C，乙读过B、C，没读过A?说明判断过程．

2．甲、乙、丙三个班人数相同，在班级之间举行象棋比赛．各班同学都按l，2，3，4，…依次编号．当两个班比赛时，具有相同编号的同学在同一台对垒．在甲、乙两班比赛时，有15台是男、女生对垒；在乙、丙班比赛时，有9台是男、女生对垒．试说明在甲、丙班比赛时，男、女生对垒的台数不会超过24．并指出在什么情况下，正好是24 ？

3.将5×9的长方形分成10个边长为整数的长方

形．证明：无论怎样分法．分得的长方形中必有两个是完全相同的．

4．将15×15的正方形方格表的每个格涂

上红色、蓝色或绿色．证明：至少可以找

到两行，这两行中某一种颜色的格数相

同．

5. 有9位数学家，每人至多能讲3种语言，每3个人中至少有2个人有共通的语言.求证：在这些数学家中至少有3人能用同一种语言交谈．

6. 4个人聚会，每人各带2件礼品，分赠给其余3

个人中的2人．试证明：至少有2对人，每对人是互赠过礼品的．

7. 在平面上有7个点，其中任意3个点都不在同一条直线上．如果在这7个点之字连结18条线段，那么这些线段最多能构成多少个三角形 ?

8．若干台计算机联网，要求：

①任意两台之间最多用一条电缆连接；

②任意三台之间最多用两条电缆连接；

③两台计算机之间如果没有电缆连接，则必须有另一台计算机和它们都连接有电缆．若按此要求最少要用79条电缆．

问：(1)这些计算机的数量是多少台?

(2)这些计算机按要求联网，最多可以连多少条电缆?

9. 在9×9棋盘的每格中都有一只甲虫，根据信号它们同时沿着对角线各自爬到与原来所在格恰有一个公共顶点的邻格中，这样某些格中有若干只甲虫，而另一些格则空着．问空格数最少是多少?

10．在一个6×6的方格棋盘中，将若干个1×1的小方格染成红色．如果随意划掉3行3列，在剩下的小方格中必定有一个是红色的．那么最少要涂多少个方格?

11.如图36-1，把正方体的6个

表面剖分成9个相等的正方

形．现用红、黄、蓝3种颜色去

染这些小正方形，要求有公共边的正方形所染的颜色不同．那么染成红色的正方形的个数最多是多少个?

12. 证明：在6×6×6的正方体盒子中最多可放入52个1×l×4的小长方体，这里每个小长方体的面都要与盒子的侧面平行．

13．在8×8的方格表选择8个不相交的2×2小正方形染色．证明：至少存在1个2×2小正方形与所有染色的小正方形都不相交(这里的相交指包含公共方格)．

14．用若干个l×6和1×7的小长方形既不重叠，也不留孔隙地拼成一个11×12的大长方形，最少要用小长方形多少个?

15．欲将一张方格表中的每个小方格染为红色或蓝色，使得每个与红色小方格有公共边的小方格中恰有一个蓝色小方格，而每个与蓝色小方格有公共边的小方格中恰有一个红色小方格．问上述要求能否在(1)3×3，(2)4×4方格表中实现?

计数综合

1. 10只无差别的橘子放到3个不同的盘子里,允许有的盘子空着.请问一共有多少种不同的放法?

2. 小明有10块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法?