《构造与论证（一）》配套练习题已修订.docVIP

“华杯赛”专题讲座 　　　 　　　　　 第 PAGE 1页 《构造与论证（一）》配套练习题 一、解答题 1、5卷本百科全书按从第1卷到第5卷的递增序号排列，今要将它们变为反序排列，则从第5卷到第1卷．如果每次只能调换相邻的两卷，那么最少要调换几次？ 2、将15×15的正方形方格表中的每个格涂上红色、蓝色或绿色．小明说：至少可以找到两行，这两行中某一种颜色的格数相同．小丽说不可以，他们两个谁说的对？ 3、现在由你和机器人进行如下游戏：你先将200根火柴分成6堆，每堆至少1根，然后机器人从中选出2堆，并将这2堆火柴数之差（大减小）作为你在游戏中的得分．你自然希望通过将火柴恰当的分堆使你的得分尽可能高，而机器人要尽力阻止你，请写出你认为最有利于你的火柴分配方案的得分最高是多少分？ 4、在6×6×6的正方体盒子中最多可放入多少个1×l×4的小长方体？（这里每个小长方体的面都要与盒子的侧面平行．） 5、能否从0，1，2，…，13，14这15个数字中选出10个不同的数，填入下图的各个圆圈内，使得每两个用线相连的圆圈中的数所成的差（大减小）各不相同？（回答：能或者不能） 6、 7、将5×9的长方形分成10个边长为整数的长方形．无论怎样分，能否使分得的长方形中必有两个是完