摘要：递推 都是来自《离散数学及其应用》第八章中的例题和习题。 递推是指将一个看似复杂，难以求解的问题一步步的转换成小问题，最后到达一个（或若干个）基本解，这些基本解很好想出来(也有的是人为规定的)，然后再依赖这些基本解一步一步反向求解最初的大问题的过程。 举一个最简单和常见的例子，斐波那契数列，这个数列 阅读全文

摘要：鸽巢原理 当有$k+1$个鸽子飞进$k$个巢时，其中至少有一个巢中至少有两只鸽子。 原因很简单，从直觉上来看，$k$个巢永远无法容纳$k+1$个鸽子，就算前$k$只鸽子每只分到了一个巢，那最后一个还是没地方，只能挤进一个已经有鸽子的巢。 考试成绩 考试的分数在$[0,100]$中，班上有多少个学生才 阅读全文