logo资料库

5-8-2 进制的应用.教师版.doc

第1页 / 共7页
第2页 / 共7页
第3页 / 共7页
第4页 / 共7页
第5页 / 共7页
第6页 / 共7页
第7页 / 共7页
资料共7页,全文预览结束
20+21+22+……+2n-1≥800000÷100
2n≥8001
5-8-2.进制的应用 教学目标 1. 了解进制; 2. 会对进制进行相应的转换; 3. 能够运用进制进行解题 知识点拨 一、数的进制 1.十进制: 我们常用的进制为十进制,特点是“逢十进一”。在实际生活中,除了十进制计数法外,还有其他的大于 1 的自然数进位制。比如二进制,八进制,十六进制等。 2.二进制: 在计算机中,所采用的计数法是二进制,即“逢二进一”。因此,二进制中只用两个数字 0 和 1。二进制的 计数单位分别是 1、21、22、23、……,二进制数也可以写做展开式的形式,例如 100110 在二进制中表示为: (100110)2=1×25+0×24+0×23+1×22+1×21+0×20。 二进制的运算法则:“满二进一”、“借一当二”,乘法口诀是:零零得零,一零得零,零一得零,一一得一。 注意:对于任意自然数 n,我们有 n0=1。 3. k 进制: 一般地,对于 k 进位制,每个数是由 0,1,2, , 1k ( )共 k 个数码组成,且“逢 k 进一”. 1 k k ( ) 进位制计数单位是 0k , 1k , 2k , .如二进位制的计数单位是 02 , 12 , 22 , ,八进位制的计数单位 是 08 , 18 , 28 , . 1   a a 1 0 4. k 进位制数可以写成不同计数单位的数之和的形式 k a   ( 0 0 10 a 0 0 2 ; a a a  n n n N a 十进制表示形式: N a k a   1 n  n 10 a  n 2 a  a   1 1    a   n 10 1  1 n  2 k   ) k  n 1  n n  二进制表示形式: 为了区别各进位制中的数,在给出数的右下方写上 k ,表示是 k 进位制的数 如: 3145( ) ,分别表示八进位制,二进位制,十二进位制中的数. 1010( ), 352( ), 1  0 n n 8 2 12 n ; 5. k 进制的四则混合运算和十进制一样 先乘除,后加减;同级运算,先左后右;有括号时先计算括号内的。 二、进制间的转换: 一般地,十进制整数化为 k 进制数的方法是:除以 k 取余数,一直除到被除数小于 k 为止,余数由下到上 按从左到右顺序排列即为 k 进制数.反过来,k 进制数化为十进制数的一般方法是:首先将 k 进制数按 k 的次幂形式展开,然后按十进制数相加即可得结果. 如右图所示: 5-8-2.进制的应用.题库 教师版 page 1 of 7
八进制 十进制 二进制 例题精讲 模块一、进制在生活中的运用 十六进制 【例【例 11】】 有个吝啬的老财主,总是不想付钱给长工。这一次,拖了一个月的工钱,还是不想付。可是不付 又说不过去,便故作大方地拿出一条金链,共有 7 环。对长工说:“我不是要拖欠工资,只是想连这 一个月加上再做半年的工资,都以这根金链来付。”他望向吃惊的长工,心中很是得意,“本人说话, 从不食言,可以请大老爷作证。”大老爷可是说一不二的人,谁请他作证,他当作一种荣耀,总是分 文不取,并会以命相拼也要兑现的。这越发让长工不敢相信,要知道,这在以往,这样的金链中的 一环三个月的工钱也不止。老财主越发得意,终于拿出杀手锏:“不过,我请大老爷作证的时候,提 到一项附加条件,就是这样的金链实在不能都把它断开,请你只能打开一环,以后按月来取才行!” 当长工明白了老财主的要求后,不仅不为难,反倒爽快地答应了,而且,从第一个月到第七个月, 顺利地拿到了这条金链,你知道怎么断开这条金链吗? 【考点】进制在生活中的运用 【难度】2 星 【题型】解答 【解析】断开第三环,从而得到 1,2,4 环的三段,第一个月拿走一环,第二个月以一换二,第三个月取一 【解析】 环,第四个月以三换四,第五个月再取一环,第六个月以一换二,第七个月再取一环。 【答案】1, 2 , 4 【巩固】现有 1 克,2 克,4 克,8 克,16 克的砝码各 1 枚,在天平上能称多少种不同重量的物体? 【巩固】 【考点】进制在生活中的运用 【难度】2 星 【题型】解答 【解析】因为砝码的克数恰好是 1,2,4,8,16,而二进位制数从右往左数各位数字分别表示:1,2,22=4, 【解析】 23=8,24=16,在砝码盘上放 1 克砝码认为是二进位制数第一位(从右数)是 1,放 2 克砝码认为是二 进位制数第二位是 1,……,放 16 克砝码认为是二进位制数第五位是 1,不放砝码就认为相应位数 是零,这样所表示的数中最小的是 1,最大的是(11111)2=24+23+22+21+20=(31)10,这就是说 1 至 31 的每个整数(克)均能称出。所以共可以称出 31 种不同重量的物体。 【答案】 31 【例【例 22】】 茶叶店老板要求员工提高服务质量,开展“零等待”活动,当顾客要买茶叶的时候,看谁最快 满足顾客的需要则为优秀。结果有一个员工总是第一名,而且顾客到他那儿不需要等待。原来他把 茶叶先称出若干包来,放在柜台上,顾客告诉他重量,他就拿出相应重量的茶叶。别的伙计看在眼 里,立即学习,可是柜台上却放不下许多包。奇怪的是,最佳员工的柜台上的茶叶包裹却不是很多。 于是有员工去取经,发现最佳员工准备的茶叶数量是:1,2,4,8,16,32,64,128,256。你能 解释一下其中的道理么?这些重量可以应付的顾客需要的最高重量是多少? 【考点】进制在生活中的运用 【难度】3 星 【题型】解答 【解析】略 【解析】 【答案】由于   2 2 2 1 (1) ,2 (10) ,4 (100) 8 (1000) ,16 (10000) ,32 (10 0000)  2   观察一下你会发现最佳员 2 (1) ,(10) ,(100) ,(1000) ,(10000) ,(100000)  对应,而我们所要的 3, 工:所取的数字与二进制中的 2 5,6,7,9, 等等数字都可以用这些二进制相加得来,老师可以在黑板上给学生列竖式演示此   2 2 2 2 2 2 5-8-2.进制的应用.题库 教师版 page 2 of 7
道理,说明取 1,2,4,8,16,32,64,128,256 的道理。 【巩固】如果只考虑 100 克以内的重量,至少需要多少包? 【巩固】 【考点】进制在生活中的运用 【难度】3 星 【题型】解答 【解析】至少需要 1,2,4,8,16,32,64(7 包) 【解析】 【答案】至少需要 1,2,4,8,16,32,64(7 包) 【巩固】如果只许在天平的一边放砝码,要称量 100g 以内的各种整数克数,至少需要多少个砝码? 【巩固】 【考点】进制在生活中的运用 【难度】3 星 【题型】解答 【解析】至少需要:1,2,4,8,16,32,64 这七种重量的砝码即可。 【解析】 【答案】至少需要:1,2,4,8,16,32,64 这七种重量的砝码即可 【巩固】古代英国的一位商人有一个15 磅的砝码,由于跌落在地碎成 4 块,后来,称得每块碎片的重量都是 【巩固】 整磅数,而且可以用这 4 块来称从1 至15 磅之间的任意整数磅的重物(砝码只能放在天平的一边)。 那么这 4 块砝码碎片各重 , , , 【考点】 【难度】星 【题型】填空 【关键词】走美杯,3 年级,初赛,第 15 题 【解析】因为二进制数可以表达所有的自然数,而且表达形式是唯一的,例如:9=1+8 ,31=1+2+4+8+16 …… 所以只要准备质量为 1,2,4,8 的二进制数砝码即可。 【答案】1,2,4,8 【例【例 33】】 有 10 箱钢珠,每个钢珠重 10 克,每箱 600 个.如果这 10 箱钢珠中有 1 箱次品,次品钢珠每个重 9 克,那么,要找出这箱次品最少要称几次? 【考点】进制在生活中的运用 【难度】3 星 【题型】解答 【解析】略 【解析】 【答案】解决这个问题有一个巧妙的方法.将 10 箱钢珠分别编为 1~10 号,然后从 1 号箱中取 1 个钢珠,从 2 号箱中取 2 个钢珠……,这样共取了1 2 3 4 5 6 7 8 9 10=55 (个)钢珠,重量是: (克),如果轻了 n(1≤n≤10)克,那么第几号箱就是次品.在这个方法中,第 10 号箱也可 55 10=550 不取,这样共取出 45 个钢珠,如果重 450 克,那么 10 号箱是次品;否则,轻几克几号箱就是次品. 总结:不同的进制数与十进制数的对应关系,即:每个十进制数都能表示成一个相应的二进制数, 反之,也是。           【例【例 44】】 小马虎将一些零件装箱,每个零件 10g,装了 10 箱,结果发现,混进了几箱次品进去,每个次 品零件 9 克,但从外观上看不出来,聪明的你能只称量一次就能把所有的次品零件都找出来么? 【考点】进制在生活中的运用 【难度】4 星 【题型】解答 【解析】略 【解析】 【答案】解决这个问题有一个巧妙的方法.将 10 箱钢珠分别编为 1~10 号,然后从 1 号箱中取 1 个钢珠,从 2 号箱中取 2 个钢珠,从 3 号箱中取 4 个钢珠,从 4 号箱中取 8 个钢珠……从 10 号箱中取 512 个钢珠, 共取出 1+2+4+8+…+512=1023 个钢珠,将这些钢珠放到天平上称,本来应重 10230 克,如果轻了 n(1≤n≤10)克,就看 n 是由 1,2,4,8,16,…512 中的那些数字组成,则数字对应的那些号箱就是 次品.在这个方法中,第 10 号箱也可不取,这样共取出 511 个钢珠,如果重 500 克,那么 1,2,4 号箱是次品。 【例【例 55】】 计算机存储容量的基本单位是字节,用 B 表示,一般用 KB、MB、GB 作为存储容量的单位,它们 之间的关系是 1KB= 102 B,1MB= 102 KB,1GB= 102 MB。小明新买了一个 MP3 播放器,存储容量为 256MB,它相当于_____B。 5-8-2.进制的应用.题库 教师版 page 3 of 7
【考点】进制在生活中的运用 【关键词】希望杯,4 年级,1 试 【解析】256MB=256× 102 = 182 KB= 282 B 【答案】 282 B 【难度】3 星 【题型】填空 【例【例 66】】 向电脑输入汉字,每个页面最多可输入 1677 个五号字。现在页面中有 1 个五号字,将它复制后粘 贴到该页面,就得到 2 个字;再将这 2 个字复制后粘贴到该页面,就得到 4 个字。每次复制和粘贴 为 1 次操作,要使整个页面都排满五号字,至少需要操作 次。 【考点】进制在生活中的运用 【难度】3 星 【题型】填空 【关键词】希望杯,五年级,复赛,第 7 题,4 分 【解析】2 的 10 次方为 1024,2 的 11 次方为 2048,所以需要操作 11 次。 【答案】11次 【例【例 77】】 成语“愚公移山”比喻做事有毅力,不怕困难。假设愚公家门口的大山有 80 万吨重,愚公有两个儿 子,他的两个儿子又分别有两个儿子,依此类推。愚公和它的子孙每人一生能搬运 100 吨石头。如 果愚公是第 1 代,那么到了第 代,这座大山可以搬完。(已知 10 个 2 连乘之积等于 1024) 【难度】3 星 【题型】填空 【考点】进制在生活中的运用 【关键词】希望杯,4 年级,1 试 【解析】设到了第 n 代,这座大山可以搬完 20+21+22+……+2n-1≥800000÷100 2n-1≥8000 2n≥8001 212=4096,213=8192 答:到了第 13 代,这座大山可以搬完。 【答案】13 代 【例【例 88】】 123456789012345678901234567890……1234567890,共 10000 个数字。第一轮去掉在奇数位置(从 左数起)上的数字,剩下 5000 个数字;第二轮再去掉这 5000 个数字中奇数位置上的数字,剩下 2500 个;第三轮,……;直到只剩下一个数字。最后剩下的数字是__ ,这时已经操作了 轮。 【考点】进制在生活中的运用 【关键词】走美杯,五年级,初赛,12 题 【解析】最后剩下的数是接近 10000 的 2n。已知 213=8192, 8192 10 819 【难度】3 星 【题型】填空    ,第二个数正好就是 2。另外, 2 根据操作规律,每 2n 个数,操作 n 次剩下最后一个数,所以,操作 13 次。 【答案】 2 ,操作13 次 【例【例 99】】 10 个砝码,每个砝码重量都是整数克,无论怎样放都不能使天平平衡,这堆砝码总重量最少为 _________克。 【难度】3 星 【题型】填空 【考点】进制在生活中的运用 【关键词】走美杯,初赛,六年级,第 7 题 【解析】由于无论怎样放都不能使天平平衡,首先可以知道这 10 个砝码的重量各不相同。最轻的那个砝码至 少为 1 克,次轻的至少为 2 克,由于1 2 3   ,接下来的至少为 4 克,……由此想到我们熟悉的 2 的次幂,当 10 个砝码的重量分别为 1 克,2 克,4 克,8 克,16 克,……,512 克时满足题意,所 以这堆砝码的总重量至少为1 2 4 8     512 1023 克。    【答案】1023 克 【例【例 1010】】将 6 个灯泡排成一行,用○ 和●表示灯亮和灯不亮,下图是这一行灯的五种情况,分别表示五个 数字:1,2,3,4,5。那么●○○●○● 表示的数是 。 5-8-2.进制的应用.题库 教师版 page 4 of 7
【考点】进制在生活中的运用 【难度】5 星 【题型】填空 【关键词】希望杯,五年级,初赛,第 16 题,5 分 【解析】从图中数字 1、2、4 的表示可知:自右向左第一个灯亮表示 1,第二个灯亮表示 2,第三个灯亮表示 4,第四个灯亮表示 8,第五个灯亮表示 16,第六个灯亮表示 32。因此问题当中的表示 16+8+2=26。 【答案】 26 模块二、巧求余数问题 【例【例 1111】】 已知正整数 N 的八进制表示为 N  (12345654321) 8 ,那么在十进制下, N 除以 7 的余数与 N 除以 9 的余数之和是多少? 【考点】巧求余数问题 【难度】3 星 【题型】解答 【关键词】2009 年,清华附中,入学测试题 【解析】与十进制相类似,有: 【解析】 根据 8 进制的弃 7 法, 为 1,所以  另外, 以 9 的余数为 0. 因此两个余数之和为1 0 1 (111111) 的平方被 7 除余 1,即 (111111) 能被 8   . 9 (11) ,显然  8 8 8 8 (12345654321) (111111) 被 7 除的余数等于其各位数字之和,为 6,而 26 (111111) . 8 8 2 36 除以 7 的余数 (12345654321) 除以 7 的余数为 1; 8 (11) 整除,所以其平方也能被 8 (11) 整除,即 (12345654321) 除 8 【答案】1 【巩固】在 8 进制中,一个多位数的数字和为十进制中的 68,求除以 7 的余数为多少? 【巩固】 【考点】巧求余数问题 【难度】3 星 【题型】解答 【关键词】人大附中,分班考试 【解析】类似于十进制中的“弃九法”,8 进制中也有“弃 7 法”,也就是说 8 进制中一个数除以 7 的余数等于这 【解析】 个数的各位数字之和除以 7 的余数. 本题中,这个数的各位数字之和在十进制中为 68,而 68 除以 7 的余数为 5,所以这个数除以 7 的余 数也为 5. 【答案】 5 【例【例 1212】】试求 【考点】巧求余数问题 【难度】4 星 【题型】解答 【解析】我们通过左式的短除法,或者直接运用通过 2 次幂来表达为 2 进制: 【解析】 1 除以 992 的余数是多少? 2006  2 10  992  10   1111100000 ,  2  2 2006  (1111100000)2 整 除 , 所 以     (1111100000)2 整除,所以余数为 10  1  111 1      2006 1 个     111111 =2     2  111 1 =  2006个1 2     2 我们知道在 2 进制中     111...10000...0   5个1 个或以上 5     0 2 一定能被  111...1000...0 111111   0 3 2000个1 个 5 4 2 2  2  1 2   2 6  , 因 为     2 0 2 =63     111...1000...0   0 2000个1 个 6     2 能 被 ,所以原式的余数为 63。 【答案】 63 (2 1) 除以 7 的余数. 【例【例 1313】】计算 2003 【考点】巧求余数问题 【难度】4 星 【题型】解答 【解析】由于 32 【解析】 8 除以 7 余 1,而 2003 3 667 本题也可以转化为 2 进制进行计算: 2003    ,所以 2003 2 2 1 (111 1)    2 2003 1 个 2 1 除以 7 的余数为 22 , (111) , 7  2 1 3   . 所以 2003 (2 1) 7    (111 1)  2 2003 1 个 2   …… ,所以 而 2003 3 667 (111) 2 . (111 1)  2003 1 个 2 (111) (11) 余 2 2 3 . 所以 2003 (2 1) 除以 7 的余数为 3. 5-8-2.进制的应用.题库 教师版 page 5 of 7
【答案】 3 (3 【例【例 1414】】计算 2003 【考点】巧求余数问题 【难度】4 星 【题型】解答 【解析】题中有 3 的次幂,令人联想到将题中的数转化成 3 进制下的数再进行计算. 【解析】 1) 除以 26 的余数. 2003 3 3   (1) 2) (222 1 (1000... 0)      2003 2003 个0 1) 26 (222    3 2003 2) (3  个2 个2 3 (222) 所以, 2003 . 3 ,而 26 (222)  , 3 3 由于 (222) 整除 3 (222) , 2003 3 667    ,所以 2 3 2) (222  2003 个2 3 (222) (22) 余 3 3 8 . 所以 2003 (3 1) 除以 26 的余数为 8. 【答案】 8 模块三、进制与位值的综合运用 【例【例 1515】】在美洲的一个小镇中,对于 200 以下的数字读法都是采取 20 进制的。如果十进制中的 147 在 20 进制中的读音是“seyth ha seyth ugens”,而十进制中的49 在20 进制中的读音是“naw ha dew ugens”, 那么 20 进制中读音是“dew ha naw ugens”的数指的是十进制中的数 【考点】 【难度】星 【题型】填空 【关键词】学而思杯,6 年级,1 试,第 12 题 【解析】 ( ) ( ) , 10 92( ) =(182) ,所以答案是 182. 29 77 147 49 20 20 10 10 20 【答案】182 ( ) ( ) ,所以 ha 代表十位,ugens 代表个位,dew 代表 9,naw 代表 2。 【例【例 1616】】一个自然数,在 3 进制中的数字和是 2007,它在 9 进制中的数字和最小是 【考点】进制与位值的综合运用 【难度】5 星 【题型】解答 【关键词】走美杯,初赛,六年级,第 9 题 【解析】 最大为 2007×3=6021,最小为 2007. 【答案】最小 2007 ,最大 6021 ,最大是 。 0 2 a  6 36 a    1 6 81 c b   c    9 b a 【例【例 1717】】在 6 进制中有三位数 abc ,化为 9 进制为 cba ,求这个三位数在十进制中为多少? 【考点】进制与位值的综合运用 【难度】5 星 【题型】解答 【解析】  c   【解析】 6   6 a b c  ; b c 80 c a  6  ;于是 35  abc 6 所以 36 因为 35a 是 5 的倍数,80c 也是 5 的倍数.所以 3b 也必须是 5 的倍数, 又(3,5)=1.所以,b=0 或 5. ①当 b=0,则 35a=80c;则 7a=16c;(7,16)=1,并且 a、c≠0,所以 a=16,c=7。但是在 6,9 进制, 不可以有一个数字为 16. ②当 b=5,则 35a=3×5+80c;则 7a=3+16c;mod 7 后,3+2c≡0。所以 c=2 或者 2+7k(k 为整数).因 为有 6 进制,所以不可能有 9 或者 9 以上的数,于是 c=2;35a=15+80×2,a=5。所以(abc)6 =(552)6 =5×62+5×6+2=212。这个三位数在十进制中为 212。  cba 9 3 b  ;  ; b a     81 c 1 9 9 9 9    b a 2 0 【答案】 212 【例【例 1818】】在 7 进制中有三位数 abc ,化为 9 进制为 cba ,求这个三位数在十进制中为多少? 【考点】进制与位值的综合运用 【难度】5 星 【题型】解答 【解析】首先还原为十进制: 【解析】 7 81 c ( abc 7 于是 49 因为 24a 是 8 的倍数, 40c 也是 8 的倍数,所以 b 也应该是 8 的倍数,于是 0 但是在 7 进制下,不可能有 8 这个数字.于是 0 所以 a 为 5 的倍数, c 为 3 的倍数. 49 ( b a  ;     9  ;得到 48 b a a   81 9 b a c  c b  . c b   2  ,即 24 b a     40 7 a   7 b c a   ,则 3 a ) cba 9 80 c  b  , 24 c .  . b c 9 a c  40 9 5 7   a c ) 2 2 b  或 8. 5-8-2.进制的应用.题库 教师版 page 6 of 7
a  或 5,但是,首位不可以是 0,于是 5 所以, 0 abc  所以 . 7 于是,这个三位数在十进制中为 248. 5 49 3 248 (503)     ( ) 7 a  , 3 c  ; 【答案】 248 【例【例 1919】】一个人的年龄用十进制数和三进制数表示,若在十进制数末尾添个“0”就是三进制数,求此人的年 龄. 【考点】进制与位值的综合运用 【难度】5 星 【题型】解答 0 3 【解析】①设这个人为 a 岁,得 (10)   【解析】   ,又 (3)0 1 3 (3) 0 a a a 0 ,    (10) . ab 10 3 a (10) a b ab ,解得 0 a 个人的年龄不可能是一位数. (3)0 ②设这个人是 ab 岁,由题意得: (10) ab ab 1 3 3 0 3 b b     因为 a  , 1b  .所以,这个人为 21 岁. 0ab 是三进制数, a , b 都小于 3,所以 2 ③ 设 这 个 人 为 abc 岁 , 由 题 意 有 , abc a 、 b 、 c 都小于 3,所以上述等式不成立.所以这个人的年龄不可能是三位数. 综上可知这个人的年龄是 21 岁. (10)  ,所以100 (3)0 b c    ,所以10 abc 10  , 因 为    3 27 a b         (3)0 0 (3) abc 27 9 b 9 a 9 b 3 b 3 c 9 3 3 3     a a a a a 3 b 2 c 2 a 0 a  ,不合题意,所以这  ,即 2 b .又因为 a  100 10 a abc (10) 3  .即 73 c a b b c  , 2 c   .又  【答案】 21 【例【例 2020】】N 是整数,它的 b 进制表示是 777,求最小的正整数 b,使得 N 是十进制整数的四次方. 【考点】进制与位值的综合运用 【难度】5 星 【题型】解答 【解析】设 b 是所求的最小正整数, 【解析】 ,因为质数 7 能整除 27 b   7 b  2  ,所以也能整  7 b   7  7 m 4    3 1 7 b 4 m , 7 ,化简得: 2 b  27 除 x,不妨设 7 b 易知,b 的值随 m 的增大而增大,当 m=1 时,b=18。 m ,m 是大于 0 的自然数。则: x N    7 7 7 b b x x 4 【答案】18 5-8-2.进制的应用.题库 教师版 page 7 of 7
分享到:
收藏