构造和论证.doc

构造与论证 　1、有一把长为9厘米的直尺，你能否在上面只标出3条刻度线，使得用这把直尺可以量出从1至9厘米中任意整数厘米的长度？ 　　分析：可以。（1）标3条刻度线，刻上A，B，C厘米（都是大于1小于9的整数），那么，A，B，C，9这4个数中，大减小两两之差，至多有6个：9-A，9-B，9-C，C-A，C-B，B-A，加上这4个数本身，至多有10个不同的数，有可能得到1到9这9个不同的数。（2）例如刻在1，2，6厘米处，由1，2，6，9这4个数，以及任意2个的差，能够得到从1到9之间的所有整数：1，2，9-6=3，6-2=4，6-1=5，6，9-2=7，9-1=8，9。（3）除1，2，6之外，还可以标出1，4，7这3个刻度线：1，9-7=2，4-1=3，4，9-4=5，7-1=6，7，9-1=8，9。另外，与1，2，6对称的，标出3，7，8；与1，4，7对称的，标出2，5，8也是可以的。 　　2、一个三位数，如果它的每一位数字都不超过另一个三位数对应数位上的数字，那么就称它被后下个三位数“吃掉”。例如，241被352吃掉，123被123吃掉（任何数都可以被与它相同的数吃掉），但240和223互相都不能被吃掉。现请你设计6个三位数，它们当中任何一个都不能被其它5个数吃掉，并且它们的百位数字只允许取1，2，3，4。问这6个三位数分别是多少？ 　　分析：6个三位数都不能互吃，那么其中任意两个数，都不能同时有2个数位相同。由于百位只取1，2，十位只取1，2，3，所以，只能让3个数百位是1，另外3个数百位数是2。百位是1的3个数，分别配上十位1，2，3；百位是2的3个数同样。这样先保证前两位没有完全一样的。即：11*，12*，13*，21*，22*，23*。11*最小，个位应取取最大的，4，它要求另外5个数个位均小于4。114　　　12*较小，个位应取3，它要求前两位能吃12*的数，个位小于3。123　　　13*个位取2，就不能吃前两数，同时它要求前两位能吃13*的数个位小于2。132　　21*较小，个位应取3，才能不被23*和22*吃。213　　22*个位取2即可。222　　23*各位必须取1。231　　所以这6个数是114，123，132，213，222，231。 　　3、盒子里放着红、黄、绿3种颜色的铅笔，并且规格也有3种：短的、中的和长的。已知盒子的铅笔，3种颜色和3种规格都齐全。问是否一定能从中选出3支笔，使得任意2支笔在颜色和规格上各不相同？ 　　分析：如果能选出3支笔，使得任意2支笔在颜色和规格上各不相同，则这3支笔必须包含红、黄、绿，短、中、长这6个因子，即不能有重复因子出现。但是这种情况并不能保证出现。例如，盒子中有4种笔：红短，黄短，绿中，绿长，3种颜色和3种规格都齐全，由于红和黄只出现1次，必须选，但是这时短已经出现2次，必然无法满足3支笔6个因子的要求。所以，不一定能选出。 　　4、一个立方体的12条棱分别被染成白色和红色，每个面上至少要有一条边是白色的，那么最少有多少条边是白色的？ 　　分析：立方体的12条棱位于它的6个面上，每条棱都是两个相邻面的公用边，因此至少有3条边是白色的，就能保证每个面上至少有一条边是白色。如图就是一种。 　　5、国际象棋的皇后可以沿横线、竖线、斜线走，为了控制一个4×4的棋盘至少要放几个皇后？ 　　分析：2×2棋盘，1个皇后放在任意一格均可控制2×2=4格；3×3棋盘，1个皇后放在中心格里即可控制3×3=9格；4×4棋盘，中心在交点上，1个皇后不能控制两条对角线，还需要1个皇后放在拐角处控制边上的格。所以至少要放2个皇后。如图所示。 　　6、在如图10-1所示表格第二行的每个空格内，填入一个整数，使它恰好表示它上面的那个数字在第二行中出现的次数，那么第二行中的5个数字各是几？ 　　分析：设第二行从左到右填入A，B，C，D，E，则A+B+C+D+E=5 若E大于0，如E=1，则B=1，A+C+D=3，小于4，矛盾，可得：E=0，A大于0小于4； 若D大于0，如D=1，则B大于0，因A大于0，则A和C无法填写，所以D=0，A必等于2； A=2，可知B+C=3，只有当B=1，C=2时，ABCDE=21200，符合要求。 所以第二行的5个数字是2，1，2，0，0。 　　7、在100个人之间，消息的传递是通过电话进行的，当甲与乙两个人通话时，甲把他当时所知道的信息全部告诉乙，乙也把自己所知道的全部信息告诉甲。请你设计一种方案，使得只需打电话196次，就可以使得每个人都知道其他所有人的信息。 　　分析：给100个人分别编号1-100，他们知道的消息也编上相同的号码。 （1）2-50号每人给1号打1次电话，共49次，1，50号得到1-50号消息。同时，52-100号每