a能被数b整除,a就叫做b的倍数,b就叫做a的因数或约数。
因数 |
一个数的因数的个数是有限的,其中最小的因数是1,最大的因数是它本身。 |
因数和倍数都表示一个数和另一个数的关系,它们是相互依存的。 |
倍数 |
一个数的倍数的个数是无限的,最小的倍数是它本身,没有最大的倍数。 |
几个数公有的因数,叫做这几个数的公因数。
几个数公有的倍数,叫做这几个数的公倍数。
排列组合:
所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。
组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。
排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。
解决排列、组合问题的基本原理:
是分类计数原理与分步计数原理。
分类计数原理(也称加法原理):
指完成一件事有很多种方法,各种方法相互独立,但用其中任何一种方法都可以做完这件事。
那么各种不同的方法数加起来,其和就是完成这件事的方法总数。
如从甲地到乙地,乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以共有3+2=5种不同的走法。
分步计数原理(也称乘法原理):
指完成一件事,需要分成多个步骤,每个步骤中又有多种方法,各个步骤中的方法相互依存,只有各个步骤都完成才算做完这件事。
那么,每个步骤中的方法数相乘,其积就是完成这件事的方法总数。
如从甲地经过丙地到乙地,先有3条路可到丙地,再有2路可到乙地,所以共有3×2=6种不同的走法。