信息处理技术员（第二章：初等数学）.docxVIP

信息处理技术员软考（第二章：初等数学）

一、数列

数列:按一定次序排列的一列数称为数列,一般形式:{a1,a2,a3…an,an+1}

项:数列中的每一个数an

首项:数列的第一个数a1

等比数列:第二项开始,每一项与它的前一项的比值等于同一个常数q

等差数列:第二项开始,每一项与它的前一项的差等于同一个常数d

数列项计算公式:

1、等比数列:an=a1.qn-1

2、等差数列:an=a1+(n-1)d

数列和计算公式:

二、排列和组合

1、排列:从n个不同元素中取出m(m≤n）个元素，按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列。

当且仅当两个排列的元素完全相同，且元素的排列顺序也相同，则两个排列相同。例如，abc与abd的元素不完全相同，它们是不同的排列;又如abc与acb，虽然元素完全相同，但元素的排列顺序不同，它们也是不同的排列。

2、组合:从n个不同元素中每次取出m个不同元素(0≤m≤n),不管其顺序合成一组,称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数,这个组合数的计算公式为:

三、数值平均数

1、算数平均数;设一组数据为x1，X2…Xn，简单的算术平均数的计算公式为:

2、加权算数平均数t设原始数据为被分成K组，各组的组中的值为×1，X2…

Xk，各组的频度分别为别为f1，f2…fk，加权算术平均数的计算公式为: