五年级奥数__二进制问题_讲义精品精编资料.pdfVIP

专题二 二进制问题 知识要点 用 0，1，2，3，4，5，6，7，8，9 这 10 个数字表示所有整数的方法被 叫做十进制，十进制是最常见的进制，世界上绝大数国家和地区都用这种方 法来计数，它的特点是满十进一，退一当十。 除了十进制外，有其它一些进位制，如时间是 60 进制的，即 60 秒是一 分，60 分时 1 小时。还有三进制、五进制、八进制、十六进制等。它们和十 进制计数法的道理实质是一样的。 现代计算机上大多用二进制， 即满二进一， 退一当二， 这种进位制只用两个数字 0 和 1，如 “1”在二进制中记作 1，“2 ” 就要满二进一， 记作 10，“3”记作 11，“4”又一次满二进一， 记作 100，……。 为了区别十进制和二进制，只要在这个数的右下角标上 2 或 10 即可。 任何一个十进制正整数 N 都可以写成各数位上的数字与 10 的次方数的 3 2 1 0 0 乘积的和的形式，如 9758 （10）=9 ×10 +7×10 +5×10 +8×10 （注：10 =1）。 任何一个二进制数也像十进制数一样， 也可以写成各个数位上的数字与 5 4 3 2 1 2 的次方数的乘积的和的形式， 如 110101（2 ）=1 ×2 +1×2 +0×2 +1×2 +0×2 +1 0 ×2 典例评析 例 1 将 139 （10）化成二进制 【分析】要将十进制数化为二进制数，只要连续除以 2. 因为 139=69× 2+1，即有 69 个“ 2 ”及 1 个“ 1”，故应向第二位上进“ 69”，个位则有 1 个 1；而 69=34×2+1，即第二位 69 又要向第三位进“ 34”，而本位数字为“ 1”。 但 34=17×2，即第三位上的 34 还应向第四位进“ 17”，且本位数字为“ 0”； 接下去 17=8×2+1，即第四位为 1；8=4×2，即第五位为 0；4=2×2，即第六 位为 0；2=2×1，即第七位为 0，第八位为 1；所以 139 （10）2）。 这个过程也可以简算以“短除法”求得。 解 因为 说明 十进制数 139 （10） 的下标 10，是为了与其它进位制区别开来， 同理 2 ） 的下标 2 是表示的二进制， 有时十进制的下标可以省略， 但其余 的进制，则下标不可省。 特别提出的是，在用“短除法”求得数时，要将每次除以 2 所得的余数 写在被除数的后面，一直得到商是 1 为止。 例 2 将 101101（2）改成十进制数。 【分析】我们可以思考一下二进制数 101101（2 ）上各个数位上的 1 是怎 么进上来的，从右往左数第 6 位是 1，是从第 5 位上满 2 才进上去是，这个 数可以看做 21101，第 5 位上是 2，是因为第 4 位上满 2 个 2 才进过来的， 可以看作 5101，同理第 4 位上 5，是因为第 3 位上满 5 个 2 才进过来的，应 是（11,01 ），同理得出（ 22,1 ），（22,1 ）得 45 。对于一个十进制数，如果是