周敏泽--组合综合.docVIP

组合试题选讲 预赛14、设a，b，c，d是正整数，a，b是方程 x2－(d－c)x+cd＝0的两个根．证明：存在边长是整数且面积为ab的直角三角形．例、称自然数为“奥运好数”是指该自然数比它的各位数字和恰好大2016。求所有“奥运好数”构成的集合。 1、100个互不相同的实数写在一个圆周上。证明：一定可以找到四个连续相邻的数，两端的两个数的和大于中间两个数的和。 2、求由正整数组成的至少两个元素的集合S，使得S中的所有元素之和等于所有元素之积。 3、将圆分成n(n≥2)个扇形，每个扇形用r种不同的颜色之一染色，要求相邻两个扇形所染的颜色不同。问：有多少种染色方法？ 4、设集合A={n+n!| n∈N+}，集合B是A在正整数集合中的补集。 (1)证明：不能在集合B中找到一个有无限多项的公差不是0的等差数列； (2) 是否能在集合B中找到一个有无限多项的等比数列？ 5、设T是由2012100的所有约数组成的集合，S是T的一个子集，其中没有一个数是另一个数的倍数。则S最多含有多少个元素？ 变：设T是由198850的所有约数组成的集合，S是T的一个子集，其中没有一个数是另一个数的倍数。则S最多含有多少个元素？ 6、能否将2010写成k个互不相等的质数的平方和？若能，请确定出所有的k值，并对相应的k值各写出一个例子；若不能，请叙述理由。 7、将凸n边形A1A2…An的边与对角线染上红蓝两色之一，使得没有三边均为蓝色的三角形。对k=1,2,3,…，n，记bk为是由顶点Ak引出的蓝色边的条数。证明：b1+ b2+…+ bn≤。 引例：平面上给定n(n≥3)个点，其中任意三点都可以组成三角形，且面积均不超过1。 求证：存在一个面积不超过4的三角形，它能覆盖住所有n个点。 8、设n(n≥3)名选手进行比赛，任意两名选手都进行一场比赛，每场比赛均决出胜负。求证：在这n名选手中一定存在选手A，使得其他的任一选手，或者输给A，或者输给被A打败的某一名选手。 9、正五边形ABCDE的对角线BE分别与对角线AD、AC交于点F、G，对角线BD分别与对角线CA、CE交于点H、I，对角线CE与对角线AD交于点J。设由图中的10个点A、B、C、E、F、G、H、I、J和线段构成的等腰三角形的集合M。 (1)求M中的元素的数目； (2)若将这10个点中的每个点任意染为红、蓝两种颜色之一，问是否一定存在M中的一个等腰三角形，其三个顶点同色； (3)若将这10个点中的任意n个点染为红色，使得一定存在M中的一个等腰三角形，其三个顶点同为红色，求n的最小值。 10、某歌舞团有n(n≥5)名演员，他们编排了一些节目，每个节目都由四名演员同台表演。在一次演出中，他们发现：能适当安排若干个节目，使团中每两名演员都恰有一次在这次演出中同台表演。求n的最小值。 练习 1、平面上给定n(n≥3)个点，任意三点不共线。求证：在这n个点中一定存在三个点A、B、C，使得其他n－3个点都在△ABC之外。 2、有20支球队参加联赛。问至少要进行多少场比赛，才能使得任何三支球队中必有两支球队彼此比赛过。 。 4、对7×7方格表中的小方格进行染色，使得每个被染色的小方格满足：与其相邻的小方格中最多只有一个被染色，其中两个小方格相邻是指它们有一条公共边。问：最多可以给多少个小方格染色？ 5、一种密码锁的密码设置是在正n边形A1A2…An的每个顶点处赋值0和1两个数中的一个，同时，在每个顶点处染红、蓝两种颜色之一，使得任意相邻两个顶点的数字或颜色中至少有一个相同。问：该种密码锁共有多少种不同的密码设置？(2010全国竞赛) 6、求所有的正整数n，使得集合{1，2，3，…，n}有n个两两不同的三元子集A1，A2，…，An，满足对任意的k(1≤i＜j≤n)，都有| Ai∩Aj|≠1。 4 A B C D E F G H I J