清华大学组合数学研究生考前复习.pptVIP

解 可得如下的带禁区的棋盘其中有阴影的表示禁区． A B C Ⅰ Ⅱ Ⅲ 禁区的棋子多项式为： R( ) =R( ) R( ) =(1+x)(1+3x+x ) =1+4x+4x + x 故方案数＝3!－4·2!+4 ·1!－1 ·0!＝1 2 2 3 A、B、C三种材料用作产品I、II、III的原料，但要求I禁止用B、C作原料，II不能用B作原料，III不允许用A作原料，问有多少种安排方案？（假定每种材料只做一种产品的原料） “若有n个鸽子巢，n+1个鸽子，则至少有一个巢内有至少有?(n+1)/n?=2个鸽子。” 出现ak + ak+1 + ··· + al累加,多半要构造 出现奇偶性,整除,多半要取mod 整点问题 反证法 内点问题 多次利用鸽巢 Sj = ∑ai　 i =1 j 证明：在平面直角坐标系中，33个整点中必有9个整点的重心仍是整点。 证：先证明9个整点中必有3个整点的重心的仍是整点。（证明方法请参照整点问题ppt） 33个整点中必有9个3点组，每组的重心仍是整点。而这9个重心中必有3个的重心仍是整点，从而就证明了33个整点中必有9个整点的重心仍是整点。 在边长为1的正方形内任取5个点试证 其中至少有两点，其间距离小于 证　把１×１正方形