随笔分类 - 离散数学

离散数学离散数学

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

posted @ 2020-11-29 19:55 yudoge 阅读(1462) 评论(0) 推荐(0) 编辑

鸽巢原理

摘要：鸽巢原理当有

k + 1

$k+1$ 个鸽子飞进

k

$k$ 个巢时，其中至少有一个巢中至少有两只鸽子。原因很简单，从直觉上来看，

k

$k$ 个巢永远无法容纳

k + 1

$k+1$ 个鸽子，就算前

k

$k$ 只鸽子每只分到了一个巢，那最后一个还是没地方，只能挤进一个已经有鸽子的巢。考试成绩考试的分数在

[0, 100]

$[0,100]$ 中，班上有多少个学生才阅读全文

posted @ 2020-10-08 19:29 yudoge 阅读(519) 评论(0) 推荐(0) 编辑

Loading

yudoge

随笔分类 - 离散数学

公告

随笔分类

阅读排行榜

推荐排行榜