摘要：转自==有限层数和蛋数，求即使最坏情况下需要的最少判断次数==两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。（参见[两个鸡蛋--一道Google面试题]）这是典型的动态规划问题。假设f[n]表示从n层楼找到摔鸡蛋不碎安全位置的最少判断次数。假设第一个鸡蛋第一次从第i层... 阅读全文

摘要：据说有人给酒肆的老板娘出了一个难题:此人明明知道店里只有两个舀酒的勺子，分别能舀7两和11两酒，却硬要老板娘卖给他2两酒，聪明的老板娘毫不含糊，用这两个勺子在酒缸里舀酒，并倒来倒去，居然量出了2两酒，聪明的你能做到吗？这是一道智力题，其实正向推理就可以做到，个人感觉没什么难度：11 - 7 = 411 - （7 - 4） = 88 - 7 = 111 - ( 7 - 1) = 511 - ( 7 ... 阅读全文

摘要：问题描述: 10个小球，一个不同，或轻或重，称3次(假设该球为A)a)10个小球，分为3-3-4b)3-3放在天平两端1)天平平衡，则我们可以确定A在4个小球里面1.1)从四个小球里面选取2个与2个标准小球(由1可知，我们现在已经知道6个标准小球)放在天平两端1.1.1)平衡则A在另外两个小球里面，此时，我们可以用一个称量就可确定小球A1.1.2)不平衡，则A在1.1选取的2个小球中，我们仍可以用... 阅读全文

摘要：LTang 标签: 画线，9点，10线，每条线3个点在9个点上画10条直线，要求每条直线上至少有三个点？ 阅读全文

摘要：LTang 标签:乒乓球，问题，棋盘，杂谈问题描述: 假设排列着100个兵乓球，由两个人轮流拿球装入口袋，能拿到第100个兵乓球的人为胜利者，条件是:每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？ 首先如果最后仅剩下6个球，且此时为第二个人拿球，易知第一个人胜。（假设第二个人取球，其后第一个人取球，为一个周期）则不管第... 阅读全文

摘要：问题描述:一个教授逻辑学的教授，有三个学生，而且三个学生均非常聪明！一天教授给他们出了一个题，教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个！（每个人可以看见另两个数，但看不见自己的 ）教授问第一个学生：你能猜出自己的数吗？回答：不能，问第二个，不能，第三个，不能，再问第一个，不能，第二个，不能，第三个：我猜出来了，是144！教授很满意的笑了。请... 阅读全文

摘要：问题描述:5个囚犯，分别按照1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？提示：1，他们都是很聪明的人2，他们的原则是先求保命，再去多杀人3，100颗不必都分完4，若有重复的情况，则也算最大或最小，一并处死解答： 100个豆子5人平分，每人20个，所以我们可以确定不会有... 阅读全文