[工学]离散数学-第02章-计数问题.pptVIP

* 例2.4.5 设1到10中任意选出六个数, 那么其中有两个数的和是11。 证明 (1) 构造5个鸽笼： A1={1,10}，A2={2,9}，A3={3,8}， A4={4,7}，A5={5,6} (2) 选出的6个数为鸽子. 根据鸽笼原理，所选出的6个数中一定有两个数属于同一个集合，这两个数的和为11。 * 定理2.4.5 若有n只鸽子住进 m (nm) 个鸽笼，则存在一个鸽笼至少住进 +1只鸽子。这里， 表示小于等于 x 的最大整数。 * 例2.7.2 某一制造铁盘的工厂，由于设备和技术的原因只能将生产盘子的重量控制在100克到100.1克之间。现需要制成重量相差不超过0.005克的两铁盘来配制一架天平，问该工厂至少要生产多少铁盘才能确保得到一对符合要求的铁盘。 2.7 计数问题的应用 * 例2.7.2 解 将铁盘按重量分类， 所有100克到100.005克的分为第一类； 100.005克到100.01克的分为一类； 100.01克到100.015克的又为一类，….， 最后，100.095克到100.1克为一类，共计20类， 由鸽笼原理知，若该工厂生产21个铁盘，那么就能得知有两个铁盘属于同一类，因而它们之间的重量差将不超过0.005克。 * 练习: P44 16, 20 把