二进制在数学中的妙用.docxVIP

十八世纪初，莱布尼茨发明了二进制数，当时的他肯定没有预料到二进制在信息时代会有着如此广泛的应用。二进制数以其工作可靠，运算简单，逻辑严密，容易实现等特点，成为了计算机的专用语言。在计算机科学和大量应用数学领域中，二进制记数法是必不可少的。在趣味数学方面，同样也有广泛的应用。让我们先来看一个经典的数学趣题：一工人工作7天，老板有一段黄金，每天要给工人1/7的黄金作为工资，老板只能切这段黄金2刀，请问怎样切才能每天都给工人1/7的黄金？这题不简单吧？小心别把脑子都想破了。?在给出答案之前，先让我们看另一个简单的例子：用天平称1~63克整数克重的物品，至少要配备几只多重的砝码（砝码只能放在天平的一端）？没有学过二进制的人是很难想到答案的，可是如果你知道二进制数，那就不难了。我们知道二进制中只有0和1两个数字，它的各位数字的权值从小到大依次为2^0，2^1，2^2，2^3，。。。。我们用一个数的每位数字乘以其权值所得到的乘积之和来表示这个数。对于一个具有8位的二进制数来说，它可以表示的数据范围是0~2^8。63 = 2^6 – 1 = 2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5所以，我们只需配备2^0 =1，2^1 = 2，2^2 = 4，2^3 = 8，2^4 = 16，2^5 = 32六种不同克数的砝码各一个。类似的题目还有如何装苹果：现有一笔出售苹果的生意，已知客人可能需要的苹果数量肯定是1个到1000个之间，但不知道具体数字。客人要求必须全部用他提供的箱子装整箱（每个箱子都最多可以装1000个苹果），箱子一旦装成就无法再拆开重装。你手中有1000个苹果，10个箱子，客人需要的苹果数量未知，问怎么装才能满足客人的需要？解题的原理和上题是一样的，都是利用二进制数的记数原理。因为1000 2^10 = 1024，所以只要使用2^0，2^1，2^2，2^3，2^4，2^5，2^6，2^7，2^8，2^9十个数，就可以表示1到1023之间的所有数。例如：30 = 2^1 + 2^2 + 2^3 + 2^4；75 = 2^0 + 2^1 + 2^3 + 2^6等。但是现在苹果的总数不是1023个，而是1000个，所以第10个箱子装的苹果数不是512个，而是489个。1000 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + 256 + 489；所以这10个箱子中每个箱子依次装1，2，4，8，16，32，64，128，256，489个苹果，就可以满足整箱提供给客人任意数量苹果的要求。现在明白第一个题目的解法了吧？对！就是二进制。因为7 2^3 = 8，所以只要使用2^0，2^1，2^2三个数，就可以表示1到7之间的所有数。那么我们只要把金条分成三份，比例为1:2:4，也就是第一刀切下金条的七分之一（设为A），第二刀切下金条的七分之二（设为B），剩下的部分刚好为金条的七分之四（设为C）。我们只要按照如下的方法发放工资，就解决问题了：第一天--给长工A； （1 = 2^0）第二天--给长工B，并把A拿回来；（2 = 2^1）第三天--给长工A；（3 = 2^0 + 2^1）第四天--给长工C，并把A、B拿回来；（4 = 2^2）第五天--给长工A；（5 = 2^0 + 2^2）第六天--给长工B，并把A拿回来；（6 = 2^1 + 2^2）第七天 给长工A。（5 = 2^0 + 2^1 + 2^2）上面三个问题已经很能说明二进制在趣味数学中的应用了，我们使用这种方法可以解决一系列的此类问题。下面是一个有趣的药瓶问题： 一家药店收到运来的某种药品十瓶。每瓶装药丸1000粒。药剂师怀特先生刚把药瓶送上架子，一封电报接踵而来。怀特先生把电报念给药店经理布莱克小姐听。怀特先生：“特急！所有药瓶须检查后方能出售。由于失误，其中有一瓶药丸每粒超重10毫克。请即退回分量有误的那瓶药。怀特先生很气恼。怀特先生：“倒霉极了，我只好从每瓶中取出一粒来称一下。真是胡闹。怀特先生刚要动手，布莱克小姐拦住了他。布莱克小姐：“等一下，没必要称十次，只需称一次就够了。”这怎么可能呢？布莱克小姐的妙主意是从第一瓶中取出1粒，从第二瓶中取出2粒，第三瓶中取出3粒，以此类推，直至从第十瓶中取出10粒。把这55粒药丸放在秤上，记下总重量。如果重5510毫克，也就是超过规格10毫克，她当即明白其中只有一粒是超重的，并且是从第一瓶中取出的。如果总重量超过规格20毫克，则其中有2粒超重，并且是从第二瓶中取出的，以此类推进行判断。所以布莱克小姐只要称一次，不是吗？?六个月后，药店又收到此种药品十瓶。一封加急电报又接踵而至，指出发生了一个更糟糕的错误。这一次，药丸每粒超重仍然是10毫克，但是对超重药丸的瓶数无可奉告，也就是说可能有好几个