数学智力游戏.doc

窗体底端 经典数学智力题大全附答案 隐藏 42、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。 43、用一种算法整理一个数组。你为什么选择这种方法？ 44、用一种算法使通用字符串相匹配。 45、颠倒一个字符串，优化速度，优化空间。 46、颠倒一个句子中的词的顺序，比如将我叫克丽丝转换为克丽丝叫我，实现速度最快，移动最少。 47、找到一个子字符串，优化速度，优化空间。 48、比较两个字符串，用 O(n)时间和恒量空间。 49、假设你有一个用 1001 个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在 1 到 1000（包 括 1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种 算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？ 50、不用乘法或加法增加 8 倍。现在用同样的方法增加 7 倍。 C：创造性应用1、你让工人为你工作 7 天，给工人的回报是一根金条。金条平分成相连的 7 段，你必须在每天结束时给他们一段 金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 2、请把一盒蛋糕切成 8 份，分给 8 个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要 1 秒，小明的弟弟要 3 秒，小明的爸爸要 6 秒，小明的妈妈要 8 秒，小明的爷爷要 12 秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点 燃后 30 秒就会熄灭。问：小明一家如何过桥？ 4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子 的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽 子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关 灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？ 6、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打 开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？ 8、烧一根不均匀的绳要用一个小时，如何用它来判断半个小时? 10、中国 or 美国各有多少辆加油站（汽车）？ 11、有 7 克、2 克砝码各一个，天平一只，如何只用这些物品三次将 140 克的盐分成 50、90 克各一份？ 12、有一辆火车以每小时 15 公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时 20 公里的速度从纽约开往洛杉 矶。如果有一只鸟，以外 30 公里每小时的速度和两辆火车现时启动，从洛杉矶出发，碰到另辆车后返回，依次在两辆 火车来回的飞行，直道两面辆火车相遇，请问，这只小鸟飞行了多长距离？ 13、你有两个罐子，50 个红色弹球，50 个蓝色弹球，使这 100 个球入两个罐子里。之后随机选出一个罐子，再随 机选取出一个弹球，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？ 14、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？ 15、你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断 哪个罐子的药被污染了？ 16、如果你有无穷多的水，一个 3 夸脱的和一个 5 夸脱的提桶，你如何准确称出 4 夸脱的水？ 17、你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取 多少个就可以确定你肯定有两个同一颜色的果冻？ 18、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ 19、如果要你能去掉 50 个州的任何一个，那你去掉哪一个，为什么？ 20、对一批编号为 1~100 全部开关朝上开的灯进行以下操作凡是 1 的倍数反方向拨一次开关 2 的倍数反方向又拨一 次开关 3 的倍数反方向又拨一次开关。问最后为关熄状态的灯的编号。 21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感 器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？ 22、假设时钟到了 12 点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠多少次？你知道它们重叠 时的具体时间吗？ 23、中间只隔一个数字的两个奇数被称为奇数对，比如 17 和19。证明奇数对之间的数字总能被 6 整除（假设这两 个奇数都大于 6）。现在证明没有由三个奇数组成的奇数对。 24、一个屋子有一个门（门是关闭的）和 3 盏电灯。屋外有 3 个开关，分别与这 3 盏灯相连。你可以随意操纵这些 开关