这里介绍三个基本计数原理：鸽巢原理、加法原理、乘法原理。
鸽巢原理：假设要把一些鸽子放到鸽笼中去，鸽子的总数多于鸽笼总数，那么一定有某个鸽笼里至少有两只鸽子。更一般地，如果鸽子的总数超过鸽笼总数的 k k k倍，那么某只鸽笼必定至少包含 k + 1 k+1 k
【离散数学】计数原理
关注
打赏
这里介绍三个基本计数原理：鸽巢原理、加法原理、乘法原理。
鸽巢原理：假设要把一些鸽子放到鸽笼中去，鸽子的总数多于鸽笼总数，那么一定有某个鸽笼里至少有两只鸽子。更一般地，如果鸽子的总数超过鸽笼总数的 k k k倍，那么某只鸽笼必定至少包含 k + 1 k+1 k
微信扫码登录