五年级奥数春季实验班第4讲数论基础之进位制.docxVIP

第四讲数论基础之进位制模块1、十进制和k进制的相互转化以及k进制下的直接运算例1．（1）在二进制下进行加法：(101010)2+(1010010)2=()2；（2）在七进制下进行加法：(1203)7+(64251)7=()7；（3）在九进制下进行加法：(178)9+(8803)9=()9；解：（1）(101010)2+(1010010)2=( 1111100 )2；（2）(1203)7+(64251)7=( 65454 )7；（3）(178)9+(8803)9=( 10082 )9；例2．在进制中有4×13=100.解：一定是大于4的进位制，如果是五进制，把式子转化为十进制的数计算，左式 (4×13)5=(4×8)10=(32)10，右式(100)5=(25)10，左式≠右式，不成立；如果是六进制，把式子转化为十进制的数计算，左式 (4×13)6=(4×9)10=(36)10，右式(100)5=(36)10，左式=右式，成立；所以这是在六进制下进行的运算。例3．在6进制中有三位数，化为9进制为，求这个三位数在十进制中为。解：()6=(a×62+b×6+c)10， ()9=(c×92+b×9+a)10，所以36a+6b+c=81c+9b+a，得35a?3b?80c=0，其中a、c≠0，a、b、c都是小于6的自然数。其中35a与80c都是5的倍数，所以3b也是5的倍数，若b=0，则有7a=16c，矛盾；所以b=5，得7a=3+16c，得c=2，a=5，所以在六进制中是552，在九进制中是255，在十进制中是5×62+5×6+2=212。模块2 利用进位制的思想解决问题例4．将2、3、4、5、6、7、8、9这八个数分别填入下面的八个方格（不能重复），可以组成许多不同的减法算式，要使计算结果最小，并且是自然数，则这个计算结果是。□□□□?□□□□解：要使结果小，应该借位来减，两个数的千位相差为1，借位之后，得数是一个三位数；在两个百位数相减的过程中，让被减数尽量小，最小是234，减数尽量大，最大是987，所以6234?5987=247 是满足条件的式子。例5．现有6个筹码，上面分别标有数值1、3、9、27、81、243.任意搭配这些筹码（也可以直选一个筹码），可以得到个不同的和，将这些和加起来，总和为，将这些和从小到大排列起来第45个是。解：用3进制写出这六个数分别是1、10、100、1000、10000、100000，选1个数时，得到6个数值；选2个数时，得到15个数值，选3个数时，得到20个数值，选4个数时，得到15个数值；选5个数时，得到6个数值，选6个数时，得到1个数值，一共可以得到6+15+20+15+6+1=63（个）不同的和；每次选一个数时，得到的6个数的和是(111111)3=1+3+9+27+81+243=364；每次选两个数时，得到的15个数的和是5×364=1820；每次选三个数时，得到的20个数的和是10×364=3640；每次选四个数时，得到的15个数的和是10×364=3640；每次选五个数时，得到的6个数的和是5×364=1820；每次选六个数时，得到的1个数的和是1+3+9+27+81+243=364；所以将这些和加起来，总和为11648；用3进制考虑。从小到大排列为1、10、11、100、101、110、111、……，只有数字0和1组成，即一位数1个，二位数2个、三位数4个、四位数8个、五位数16个、六位数32个。一共63个1+2+4+8+16=31，所以第32个数是100000，32+2+4=38，第39个数是100111，第40个数是101000，第41个数是101001，第42个数是101010，第43个数是101011，第44个数是101100，第45个数是101101，转换为10进制的是位243+27+9+1=280.例6．N是整数，它的b进制表示是777，求最小的正整数b=，使得N是十进制整数的四次方。解：(777)b=(7×b2+7×b+7)10，即7×(b2+b+1)是某个整数的四次方，7是质数，所以b2+b+1至少含有73=343，若b2+b?342=0，得(b+19)(b?18)=0，解得b=18.例7．一个正整数的各位数字只含有0和1，且能被522整除，则这样的正整数中最小的是。解：522=2×32×29，所以该数一定能被2整除，且只由数字0和1组成，所以个位数字一定是0，又该数能被9整除，所以数字和是9的倍数，即可能有9个1、18个1、……。最小的数可能有9个1，即1111111110.但是1111111110不能被29整除，我们来分析101、102、103、……，除以29的余数，同时考虑101、101+102、101+102+103、……、即累积和除以29的余数，列表如下：1