排列和组合
排列和组合一、序言排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。...
计数原理
计数原理一、计数原理1.加法原理加法原理描述的是：完成一件事情，需要划分几个类别，各类别中的方法可以独立完成这件事情。当这种分类没有重复、没有遗漏时，完成这件事情的方法总数等于每一类方法数之和。也就是：如果一个目标可以在n种不同情况下完成，...
抽屉原理
抽屉原理一、定义桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，...
最大公约数和最小公倍数
最大公约数和最小公倍数一、定义1.最大公约数:最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记...