▊ 13．二进制及其应用

十进制：用0～9十个数字表示，逢10进1;不同数位上的数字表示不同的含义，十位上的2表示20，百位上的2表示200。所以234=200+30+4=2102+310+4。

=An10n-1+An-110n-2+An-210n-3+An-310n-4+An-410n-5+An-610n-7+……+A3102+A2101+A1100

注意：N0=1;N1=N(其中N是任意自然数)

二进制：用0～1两个数字表示，逢2进1;不同数位上的数字表示不同的含义。

(2)= An2n-1+An-12n-2+An-22n-3+An-32n-4+An-42n-5+An-62n-7

+……+A322+A221+A120

注意：An不是0就是1。

十进制化成二进制：

①根据二进制满2进1的特点，用2连续去除这个数，直到商为0，然后把每次所得的余数按自下而上依次写出即可。

②先找出不大于该数的2的n次方，再求它们的差，再找不大于这个差的2的n次方，依此方法一直找到差为0，按照二进制展开式特点即可写出。

▊ 14．加法乘法原理和几何计数

加法原理：如果完成一件任务有n类方法，在第一类方法中有m1种不同方法，在第二类方法中有m2种不同方法……，在第n类方法中有mn种不同方法，那么完成这件任务共有：m1+ m2....... +mn种不同的方法。

关键问题：确定工作的分类方法。

基本特征：每一种方法都可完成任务。

乘法原理：如果完成一件任务需要分成n个步骤进行，做第1步有m1种方法，不管第1步用哪一种方法，第2步总有m2种方法……不管前面n-1步用哪种方法，第n步总有mn种方法，那么完成这件任务共有：m1×m2....... ×mn种不同的方法。

关键问题：确定工作的完成步骤。

基本特征：每一步只能完成任务的一部分。

直线：一点在直线或空间沿一定方向或相反方向运动，形成的轨迹。

直线特点：没有端点，没有长度。

线段：直线上任意两点间的距离。这两点叫端点。

线段特点：有两个端点，有长度。

射线：把直线的一端无限延长。

射线特点：只有一个端点;没有长度。

①数线段规律：总数=1+2+3+…+(点数一1);

②数角规律=1+2+3+…+(射线数一1);

③数长方形规律：个数=长的线段数×宽的线段数：

④数长方形规律：个数=1×1+2×2+3×3+…+行数×列数