一、基本基数原则
乘积法则:一个过程可被分解为n个可同时执行的任务,完成这个过程的方式数为执行这n个任务的每一个任务数量乘积。
求和法则:完成一个任务有n种不能同时执行的方式,那么完成这项任务共有这n个任务每个任务执行方式数相加。
减法法则:一个任务可通过a种或b种方法执行,则执行这个任务的方法数是a+b减去两类方法中执行这个任务的相同方法。
除法法则:一个任务能由一个可用n种方式完成的过程实现,对于每种完成任务的方式f,在n种方式中正好有d种与之对应,那么完成这个任务的方法数为n/d。
二、鸽巢原理
如果k+1个或更多的物体放入k个盒子,那么至少有一个盒子包含了2个或更多的物体。
广义鸽巢原理:如果N个物体放入k个盒子,那么至少有一个盒子包含了至少上取N/k个物体。