【知識模塊十三】二進制及其應用

　　十進制：用0～9十個數字表示，逢10進1；不同數位上的數字表示不同的含義，十位上的2表示20，百位上的2表示200。所以234=200+30+4=2×102+3×10+4。

　　=An×10n-1+An-1×10n-2+An-2×10n-3+An-3×10n-4+An-4×10n-5+An-6×10n-7+……+A3×102+A2×101+A1×100

　　注意：N0=１；N１=N（其中N是任意自然數）

　　二進制：用0～1兩個數字表示，逢2進1；不同數位上的數字表示不同的含義。

　　（2）= An×2n-1+An-1×2n-2+An-2×2n-3+An-3×2n-4+An-4×2n-5+An-6×2n-7

　　+……+A3×22+A2×21+A1×20

　　注意：An不是0就是1。

　　十進制化成二進制：

　�、俑鶕�二進制滿2進1的特點，用2連續(xù)去除這個數，直到商為0，然后把每次所得的余數按自下而上依次寫出即可。

　　②先找出不大于該數的2的n次方，再求它們的差，再找不大于這個差的2的n次方，依此方法一直找到差為0，按照二進制展開式特點即可寫出。

　　【知識模塊十四】加法乘法原理和幾何計數

　　加法原理：如果完成一件任務有n類方法，在第一類方法中有m1種不同方法，在第二類方法中有m2種不同方法……，在第n類方法中有mn種不同方法，那么完成這件任務共有：m1+ m2......、+mn種不同的方法。

　　關鍵問題：確定工作的分類方法。

　　基本特征：每一種方法都可完成任務。

　　乘法原理：如果完成一件任務需要分成n個步驟進行，做第1步有m1種方法，不管第1步用哪一種方法，第2步總有m2種方法……不管前面n-1步用哪種方法，第n步總有mn種方法，那么完成這件任務共有：m1×m2......、×mn種不同的方法。

　　關鍵問題：確定工作的完成步驟。

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

　　直線：一點在直線或空間沿一定方向或相反方向運動，形成的軌跡。

　　直線特點：沒有端點，沒有長度。

　　線段：直線上任意兩點間的距離。這兩點叫端點。

　　線段特點：有兩個端點，有長度。

　　射線：把直線的一端無限延長。

　　射線特點：只有一個端點；沒有長度。

　�、贁稻�段規(guī)律：總數＝1+2+3+…+（點數一1）；

　�、跀到且�(guī)律=1+2+3+…+（射線數一1）；

　�、蹟甸L方形規(guī)律：個數=長的線段數×寬的線段數：

　�、軘甸L方形規(guī)律：個數=1×1+2×2+3×3+…+行數×列數

　　【知識模塊十五】質數與合數

　　質數：一個數除了1和它本身之外，沒有別的約數，這個數叫做質數，也叫做素數。

　　合數：一個數除了1和它本身之外，還有別的約數，這個數叫做合數。

　　質因數：如果某個質數是某個數的約數，那么這個質數叫做這個數的質因數。

　　分解質因數：把一個數用質數相乘的形式表示出來，叫做分解質因數。通常用短除法分解質因數。任何一個合數分解質因數的結果是唯一的。

　　分解質因數的標準表示形式：N=，其中a1、a2、a3……an都是合數N的質因數，且a1<a2<a3<……<an。

　　求約數個數的公式：P=(r1+1)×(r2+1)×(r3+1)×……×(rn+1)

　　互質數：如果兩個數的最大公約數是1，這兩個數叫做互質數。