关于鸡蛋的数学趣味智力题与答案.docxVIP

关于鸡蛋的数学趣味智力题与答案 一个少年用小车推着一篮鸡蛋去卖。在路上，一辆手扶拖拉机撞了小车一下，篮子掉在地上，所有的鸡蛋全打碎了。司机想赔给他钱，问他总共有多少鸡蛋。“我不知道。”少年说，“只记得我一对一对地移放时，最后剩一个。当我接三个、四个、五个、六个移放鸡蛋时，也都是剩一个。当我按七个移放时，就一个也不剩了。 请你算算，有多少鸡蛋?” 司机想，这是要求出一个数：它能被七整除，而用二、三、四、五、六来除时，都有余数一。能被二、三、四、五、六整除的最小的数，就是这些数的最小公倍数，是六十。也就是要求的这个数是：能被七整除，又比六十的倍数多一的数。这个数可以用逐次尝试法求得：60÷7=8，余4; 2×60÷7=17，余1; 3×60÷7=25，余5; 4×60÷7=34，余2; 5×60÷7=42，余6。 5×60+1÷7=43。 啊，少年的篮子里最少有5×60+1=301个。想一想，司机的算法为什么是对的。 两个少年在市场上卖大苹果，一个要两个卖五角，另一个要三个卖一元。他们的篮子里各有三十个苹果，第一个少年可以卖七元五角，第二个少年可以卖十元。为了表示友好和便于买卖，他们商定：把两个人的苹果合起来卖，不挑不选，一元五角五个。卖完后，他们惊奇地发现：卖了十八元，比原来能卖的钱多出五角。没差没错，怎么多出了五角?这钱应该归谁得呢?当两个少年在算账，想搞清楚这是怎么回事的时候，被另外两个卖苹果的少年听到了。他们觉得，两个人合起来卖，可以多赚钱，决定也照这个办法来卖。 这两个少年也各有三十个苹果，一个要两个卖一元，能卖十五元，另一个要三个卖一元，能卖十元，一共能卖二十五元。可是，接五个二元钱卖完后，他们也惊奇地发现：总共只卖二十四元，比两人分开卖少了一元。 用同样的办法，结果却是一个多卖了五角，一个少卖了一元，这真是奇怪了。实际上，当两个少年把苹果合在一起卖的时候，已经不是按照各自定的价格了。要是他们考虑到这一点，就不会感到惊奇了。好，现在以后两个少年的卖法为例，来看看他们是怎样少卖了一元钱的： 要是他们各自单独卖苹果，第一个少年要两个苹卖一元，就是一个苹果卖元;另一个少年是三个苹果卖一元，就是一个苹果卖元。当他们把苹果合在一起，并且按每五个苹果二元卖的时候，每一个苹果的价格就变成了元。这就是说，第一个少年的全部苹果不是按元一个卖的，而是按元卖的，每个苹果少了元-=，一共有三十个苹果，共少卖了三元钱。另一个少年的苹果也不是按元一个卖的，同样是按元一个卖的，每个苹果就多卖了元，一共是三十个苹果，共多卖了二元。两相似消，当然比各自单独卖少了一元了。 现在，为什么前面两个少年多卖了五角，也就好明白了。 通过这种方法解答数学智力题，是不是很好理解呢? 一位老太太挎了一筐鸡蛋到市场去卖。路上被一名骑车的人撞倒，鸡蛋全部打破了。骑车人搀起老太太说:“你带了多少鸡蛋?我赔你。”老太太说:“总数我也不知道，当初我们从鸡窝里拣鸡蛋时是五个五个拣的，最后又多拣了一个;昨天我老头子查了一遍，他是四个一数的，最后也是多一个;今早我又数了一遍，是三个一数的，也是多一个。”骑车人在心里算了一下，按市场价赔了鸡蛋钱。老太太一共带了多少鸡蛋? 看答案 把这个问题转化成数学题就是:有一个数，无论用3、4、5去除，结果都余1，求这个数。换个说法:有一个数，减去1就能同时被3、4、5整除。显然，任何3、4、5的公倍数加1都是这个问题的解，最小的解是61，往下是121、181等等。问题中挎筐的是一位老太太，因此鸡蛋不可能很多，故可认为是61个。 只给你二个鸡蛋，你能上100层楼，你想知道鸡蛋的硬度。鸡蛋可能很硬或很脆弱，如果鸡蛋从第m层掉下而没破裂，而从第m+1层掉下就破裂了，那么这个鸡蛋的硬度就是m。你需要找出这个m和在最坏情况下最少试验次数。经典鸡蛋问题 A: 计算机学生可能会首先用第一个鸡蛋做二分搜索OlogN再用第二个递增做线性搜索ON，最后必将用线性搜索结束因为用第二个鸡蛋时你无法确定最高一层。因此，问题变为如何使用第一个鸡蛋来减少线性搜索。 于是如果第一个蛋破裂在最高点我们要扔x-1次并且我们必须从x层高扔第一个蛋。现在如果第一个蛋的第一次扔没有破裂，如果第一个蛋在第二次扔破了我们要扔x-2次第二个蛋。假如16是答案，我需要扔16次才能找到答案。来验证一下是否可以从16层开始扔，首先从16层扔如果它破裂了，我们尝试所有其下的楼层从1到15;如果没破我们还能扔15次，于是我们将从32层16+15+1再扔。原因是如果它在32层破裂我们能尝试其下所有楼层从17到31最坏扔第二个蛋14次