1组合估计与组合构造.pdfVIP

十一小长假集训 第一讲 组合估计与组合构造 例题 例1. 证明：n 个平面至多将空间分成C3  n 1个部分． n1 n  n  2 A ,A , , A a, b S 例2. 设 ， ，S 是一个n 元集合． 1 2 k 是S 的子集，且具有如下的性质：对任意 ， 存在1 i  k 使得 A a,b 1 ．证明：k log n ． i 2 例3. 将一个单位正方形分割成有限个白色和红色的矩形．白色矩形的总面积等于红色矩形的总面积，且 它们的边都与单位正方形的边平行．在每个白色矩形内，写下它的长除以宽的比值；在每个红色矩 5 形内，写下它的宽除以长的比值．证明：所有矩形内的数的和不小于 ． 2 （注：本题中矩形的长指水平方向长度，宽指竖直方向长度） 例4. 在一个5 5 的方格表中放入一些国际象棋中的马，要使得每枚棋子恰好可以攻击到另外两枚棋子， 问：至多可以放入多少枚棋子？ 客服电话：400-898-0858 客服QQ 号：2805659243 十一小长假集训 例5. 在一个12 12 的棋盘上放置一些棋子，每格内至多放置一枚．要使得每一枚棋子所在格恰与另外一 枚棋子所在格有公共顶点，至多能放多少枚棋子？ 例6. （1）平面上画着一个黑色的正方形，能否互不重叠的放置7 个与黑色正方形全等的正方形，使得每 个正方形都覆盖了黑色正方形的一个内点？ （2 ）平面上画着一个黑色的正三角形，能否互不重叠的放置11 个与黑色正三角形全等的三角形， 使得每个三角形都覆盖了黑色正三角形的一个内点？ 例7. 给定一个1999 1999 的正方形，能否将其分割成若干个正方形，使得每个正方形的边长都是大于1 且小于100 的整数？ A B  A B  例8. 证明：可以将正整数集划分为两个集合A 、B （即 且 ），使得： ①集合A 中不存在三个数成等差数列； ②集合B 中不存在无穷项的等差数列． 客服电话：400-898-0858 客服QQ 号：2805659243