数学巧算手抄报内容_数学手抄报内容:巧断金链
【banbao.jxxyjl.com--数学手抄报内容资料】
一位来自阿肯色州的年轻太太格罗丽亚,正在加利福尼亚州旅行.她想在旅馆租用一个房间,租期一周.办事员此时正心绪不佳。办事员:"房费每天20元,要付现钱.格罗丽亚:"很抱歉,先生,我没带现钱.但是我有一根金链,共7节,每节都值20元以上.办事员:"好吧,把金链给我."格罗丽亚:"现在不能给你.我得请珠宝匠把金链割断,每天给你一节,等到周末我有了现钱再把金链赎回.办事员终于同意了,但格罗丽亚必须决定如何断开金链的方法.格罗丽亚:"我该三思而行,因为珠宝匠是按照他所切割和以后重新连接的节数来索价的.格罗丽亚想了一下,悟到她不必把每一节都割断,因为她可以把一段段金链换进换出,以这种方式来付房费.当她算出需要请珠宝匠割断的节数时,她几乎不能自信。你想一想需要割开多少节?
只需要割开一节。这一节应是从一端数起的第三节.把金链断开成1节,2节,4节这样三段后就能以换进换出的方式每天付给办事员一节作为房费。
啊哈!领悟到下列两点才能解题.第一,至少需要有1节,2节,4节这样三段(即其节数成二重级数的一些段),这样才能以各种不同的组合方式组成1节,2节,3节,4节,5节,6节和7节.我们在药品混乱问题中已经知道,这就是作为二进制记数法基础的幂级数.
第二,只需要割开一节就可以把金链分成符合要求的三段.关于这个问题,若把金链的长度增加,则可以想出一些新的问题.例如,假设格罗丽亚有一根63节的金链,她想把金链割开,以上面那种方式来付63天的房费(价格不变).要达到此种目的只需要割开三节.你想出来了吗?你能否根据金链的不同长度设计一个通用的解题程序,要求分割开的节数为最少?
有一个有趣的变相问题:若所经手的n节首尾相连的闭合回路,例如说格罗丽亚有一串金项链,由79节相连而成,若每天房费为一节,试问最少需要分割开几节才能支付79天房费?
所有这些问题都跟二进制记数法有密切的关系.比如格罗丽亚的63节金项链如何分割?只要将63化成二进制表示:等于"111111"即63=1+2+4+8+16+32只要将从第二节开始的两节割开,再将从第八节开始的八节割下来,和从第32节开始的32节割下来即可,这样就有了从1,2,3,4,5,6,直到63的所有节数.一般地,若有n节金链,n是形如2k-1类型的数,将n化成二进制表示,再将所有"1"的位置所代表的2的幂的数相间隔地割开即可达到目的.但是对于其他任意类型的数,却不能奏效,比如对于格罗丽亚的79节金项链,79的二进制记数法表示为"1001111".即79=1+2+4+8+0+0+64,这样从1到15都能表示,可是从16到63都没法表示,我把这个问题做到这里,也一时糊涂起来,但这个问题毕竟不是很复杂,咱们也学一学闵科夫斯基在课堂上口出狂言要解决四色问题的劲头,摸索着来解决一把.咱们可以这样:你不是要求节数最少吗?假设n=a+b其中a是已经找到的最大的那一节数,b是比n小的已经解决了的金链问题,由于b已经解决,因此b的拆分能够表示从1,2,3,...b-1,b的所有金链节数,而再大一些的数就不能够表示了,比如b+1,所以必须要a参加进来,如果n是奇数,可令a=b+1,这样n=2b+1,所以b=(n-1)/2,a=(n+1)/2,这样就找到了最大的一节的节数a,然后对b=(n-1)/2继续应用如上的办法,即可解决问题.如果n是偶数,可令a=b,这样虽然a本身不能表示出b+1,但是可以从b的拆分中拿出一个1来(这个1是必须存在的,因为要表示从1,2,3,...b-1,b的所有数)与a组成a+1也就是b+1.所以n=a+b=2a=2b,a=b=n/2.这样也找到了n为偶数时最大的一节金链的节数.对于b继续如上的过程,就可以找到全部应该断开的金链节数,我算出了从1到15的所有拆分如下:
1=1
2=1+1
3=1+2
4=1+1+2
5=1+1+3
6=1+2+3
7=1+2+412
8=1+1+2+4
9=1+1+2+5
10=1+1+3+5
11=1+1+3+6
12=1+2+3+6
13=1+2+3+7
14=1+2+4+7
15=1+2+4+8
对于上面的格罗丽亚太太的79节金项链,79+1=80,80/2=40,所以最大的一节就是40节,79-40=39,39+1=40,40/2=20,所以第二大的一节就是20节,39-20=19,19+1=20,20/2=10,第三大的一节是10节,19-10=9,9+1=10,10/2=5,又找到了一节是5,9-5=4,4的表示法如上已经列出来了:4=1+1+2.最后得到79节的金项链的分割法:1,1,2,5,10,20,40.过去我也碰到过一道类似的题,是23节金项链,也能够很容易地解决:23+1=24,24/2=12;23-12=11,11=1+1+3+6;所以23的分割法为:1,1,3,6,12.显然,对于2k-1类型的数,用这里的办法与用二进制记数法得出的结果是一致的.
从上面所列出的拆分法可以看出,如果2k=
可以用数学归纳法很容易地证明这是正确的.那么还有没有比这更少的分割法呢?可以证明没有了.从我们的分析方法中可以看出,这是一个构造性的推理过程,假如还有比这更少的分割法,那么相当于在表达式n=a0+a1+a2+...+ak.中进行了某些组合,比如将a1+a2合并成新的a1,那么原来的有些组合就表示不出来了,例如a0+a2,就没有办法组合了.当然,一个数的拆分不是唯一的,前面的23节金链还可以分成1,2,3,6,11.你可以试试,这种分割法照样能满足要求.前面的分析中也可以把(n-1)/2留下来作为最大的节数,但是这样分出来的节数就不一定都是最少的了,例如把15这样分割,会得到:1,1,2,4,7.虽然能够满足付房费的要求,但是就不是最优解了.最后总结一下,把前面的算法过程公式化可以得到:
k-1r-1k-1
n=(n+c0)/2+∑{[n-∑cs2s+cr2r]/2r+1}+[n-∑cr2r]/2k
r=1s=0r=0
其中c0,c1,...ck-1等等是1或是0取决于每一步得出的数的奇偶性.其实最后一项等于1,这样可以得出:
k-1
n-2k=∑cr2r
r=0
a0=(n+c0)/2
i-1
ai=[n-∑cs2s+ci2i]/2i+11(i=1,2,3,...k-1)
s=0
ak=1
当然,编成计算机程序还是用递归程序比较简单.这里列出这些公式是为了保留存照。
12本文来源:https://banbao.jxxyjl.com/shuxueshouchaobaoneirongziliao/14906.html
-
四年级数学手抄报数学格言|数学手抄报:名人的数学格言详细阅读
古今中外的数学家都有关于自己的数学格言,学习这些数学格言,我们不仅可以激励自己,也可以学到正确的学习方法。1、王菊珍的百分数我国科学家王菊珍对待实验失败有句格言,叫做“干下去还有50%成功的希望,不干便是100%的失败。”2、 托尔斯泰的分数俄-国大文豪托尔斯泰在谈到人的...
-
【数学符号的起源数学手抄报】数学手抄报:数学符号群英会详细阅读
在数学王国里,住着这么一群不同寻常的小朋友。他们是+,-,=,×,÷,?,√。平时,大家忙于学习,很少有时间聚在一起。这不,今天晚上,他们决定牺牲睡前看动画片的时间,开个符号群英会。数学爷爷也来了,他来做主持人。只见爷爷清了清嗓子,说道:“我可爱...
-
[数学主题手抄报]数学手抄报:有疑必问“事半功倍”详细阅读
学会学习,掌握学习规律和学习方法,以培养索取知识的能力,乃是当今青少年学习中十分重要的任务,只有凭借着良好的学习方法,才能达到“事半功倍”的学习效果。针对初中数学学习,有以下几点建议,供大家参考。一、阅读理解目前初中学生学习数学存在一个严重的问题就是不善于读数学教材,他们...
-
数学思维手抄报内容_数学手抄报:突破习惯思维的束缚详细阅读
有些问题用我们习惯思维的方式似乎是难以解决的,如果我们能突破常规去思考,就能使思维“豁然开朗”,而使问题迎刃而解。请看下面的例子。图1-1中有9个点,试—笔画出4条直线,把这9个点连接起来(从何处起头都行,直线可以交叉,但不能重合)。一笔画出4条直线,难以穿过...
-
数学手抄报著名的数学家|数学手抄报:中国著名数学家刘徽详细阅读
刘徽(生于公元250年左右),三国后期魏国人,是中国古代杰出的数学家,也是中国古典数学理论的奠基者之一 其生卒年月、生平事迹,史书上很少记载。据有限史料推测,他是魏晋时代山东邹平人。终生未做官。他在世界数学史上,也占有杰出的地位 他的杰作《九章算术注》和《海岛算经》,是中国最宝贵的数学遗产 《九...
-
数学数学符号读法大全_数学手抄报:数学符号读法详细阅读
1 Α α alpha a:lf 阿尔法 角度;系数2 Β β beta bet 贝塔 磁通系数;角度;系数3 Γ γ gamma ga:m 伽马 电导系数(小写)4 Δ δ delta delt 德尔塔...
-
[数学手抄报连环播放]数学手抄报资料:连环数字塔详细阅读
这里有一座八层宝塔,由一串等式组成。在每个等式里,左端各数的数字从前往后顺次加1,右端各数的数字从前往后顺次减1 1×8+1=912×8+2=98123×8+3=9871234×8+4=987612345×8+5=98765123456...
-
【数学手抄报关于数学家的故事】数学手抄报资料:数学家哥德尔和维纳详细阅读
哥德尔(Kurt Godel,1906-1978年)的举止以“新颖”和“古怪”著称,爱因斯 坦是他要好的朋友,他们当时都在普林斯顿。他们经常在一起吃饭,聊着非数学话题,常常 是政治方面的。麦克阿瑟将军从朝鲜战场回来后,在麦迪逊大街举行隆重的庆祝游行...
-
【数学手抄报涂色模板】数学手抄报:涂色的正方体详细阅读
通过学习,大家知道什么是长方体和正方体的表面积,也知道了怎么求表面积。不过下面的问题不是和求面积相关的,我们换个角度来考考你对正方体的认识。一个棱长1分米的正方体木块,表面涂满了红色,把它切成棱长1厘米的小正方体。在这些小正方体中:(1)三个面涂有红色的有多少个?(2)两个面涂有红色的有多少个?...
-
【数学手抄报数学家的故事华罗庚】数学手抄报:数学家华罗庚详细阅读
华罗庚(1910 11 12—1985 6 12),世界著名数学家,是中国解析数论、矩阵几何学、典型群、自安函数论等多方面研究的创始人和开拓者。1910年11月12日,出生于中国江苏金坛县。1985年6月12日,因心脏病突然发作,于日本东京病逝。国际上以华氏命名的数学科研成果就有&l...