小學奧數必須掌握的30個知識點
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+…+行數×列數
15.質數與合數
質數：一個數除了1和它本身之外，沒有別的約數，這個數叫做質數，也叫做素數。
合數：一個數除了1和它本身之外，還有別的約數，這個數叫做合數。
質因數：如果某個質數是某個數的約數，那么這個質數叫做這個數的質因數。
分解質因數：把一個數用質數相乘的形式表示出來，叫做分解質因數。通常用短除法分解質因數。任何一個合數分解質因數的結果是唯一的。
分解質因數的標準表示形式：n=，其中a1、a2、a3……an都是合數n的質因數，且a1<……
求約數個數的公式：p=(r1+1)×(r2+1)×(r3+1)×……×(rn+1)
互質數：如果兩個數的最大公約數是1，這兩個數叫做互質數。
16.約數與倍數
約數和倍數：若整數a能夠被b整除，a叫做b的倍數，b就叫做a的約數。
公約數：幾個數公有的約數，叫做這幾個數的公約數；其中最大的一個，叫做這幾個數的最大公約數。
最大公約數的性質：
1、幾個數都除以它們的最大公約數，所得的幾個商是互質數。
2、幾個數的最大公約數都是這幾個數的約數。
3、幾個數的公約數，都是這幾個數的最大公約數的約數。