数学手抄报内容巧断金链.docxVIP

数学手抄报内容：巧断金链 数学手抄报内容：巧断金链数学手抄报内容：巧断金链一位来 自阿肯色州的年青太太格罗丽亚，正在加利福尼亚州旅游.她想在旅店租用一个房间，租期一周.做事员此时正思绪不好。做事员：房费每日20元，要付现钱.格罗丽亚：很对不起，先生，我没带现钱.但是我有一根金链，共7节，每节都值20元以上.做事员：好吧，把金链给我.格罗丽亚：此刻不可以给你.我得请珠宝匠把金链切断，每日给你一节，等到周末我有了现钱再把金链赎回.做事员终于赞同了，但格罗丽亚一定决定怎样断开金链的方法.格罗丽亚：我该三思而 行，因为珠宝匠是依据他所切割和此后从头连结的节数来索价的.格罗丽亚想了一下，悟到她不用把每一节都切断，因为她能够把一段段金链换进换出，以这类方式来付房费.当她算出需要请珠宝匠切断的节数时，她几乎不可以自信。你想想需要割开多少节? 只需要割开一节。这一节应是从一端数起的第三节.把金链断开 成1节，2节，4节这样三段后就能以换进换出的方式每日付给做事员一节作为房费。 啊哈!意会到以下两点才能解题.第一，起码需要有1节，2节， 节这样三段(即其节数成二重级数的一些段)，这样才能以各样不一样的组合方式构成1节，2节，3节，4节，5节，6节和7节.我们在 药品杂乱问题中已经知道，这就是作为二进制记数法基础的幂级数. 1 第二，只需要割开一节就能够把金链分红切合要求的三段.对于 这个问题，若把金链的长度增添，则能够想出一些新的问题.比如，假定格罗丽亚有一根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到 都无法表示，我把这个问题做到这里，也一时糊涂起来，但这个问题毕竟不是很复杂，我们也学一学闵科夫斯基在讲堂上口出狂言要解决四色问题的干劲，探索着来解决一把.我们能够这样：你不是要 2 求节数最少吗?假定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+4共2页，目前第1页1数学手抄报内容：巧断金链相 关内容: 3