精选优质文档- 倾情为你奉上 专心-专注-专业 组合数学复习资料 第 一 章 什么是组合数学 略 第二章 鸽巢原理 2.1 鸽巢原理：简单形式 鸽巢原理的简单形式：若在 n 个盒子中放有 n+1 个物件，则至少有一个盒子中放有两个或 更多的物体。 应用 1，应用 2（对应第 4 题），应用 3（略），应用 4 （对应第 1 题），应用 5（对应第 7 题），应用 6（略）。 课后题第 1 题 题目：关于本节中的应用 4，证明对于每个 k=1，2 ，21 存在连续若干天，在此期间国 际象棋大师将恰好下完 k 局棋（情形 k=21 是在应用 4 中处理的情况）。能否论断：存在 连续若干天，在此期间国际象棋大师将恰好下完 22 局棋？ 解答：令 是在第一天所下的盘数， 是第一天和第二天所下的总盘数，以此类推， 是 1 2 前 n 天所下的总盘数。由于每天至少要下一盘棋，故数值序列 是一个严格 1 ， 2 ， ， 77精选优质文档- 倾情为你奉上 专心-专注-专业 递增的序列，即数列的每一项大于它前面的那一项。此外， ，而且由于每周下棋最 1 1 多 12 盘， 。因为，我们有 。 77 12
