离散数学总复习资料

离散数学总复习资料一、鸽笼原理与容斥原理1．求证边长为1的正方形中放9个点，由这些点构成的三角形中，必有一个三角形面积小于。证：把该正方形均分成四个相同的小正方形，则由鸽笼原理知，必有一个小正方形内存