我来抛砖引玉一下。题目开始之前~首先先做点说明1.本回答提到的题目均具有一定难度，需消耗时间与精力。诸如神马“有3升和5升的杯子如何倒出7升水”，“鸡兔同笼”，“火柴棍等式”之类的难度小，存在通用性解法，无思想性，具有不明确和脑筋急转弯性质的低端题目不在此类。2.题目会标出难度等级和key。楼主将综合考虑计算量和逻辑推理用时，以及思路的巧妙性对题目进行评级。5星为顶。默认12球问题在无预备知识的情况下为3星。3.不会给出答案，百思不得其解的话可以自行上网查询。每到题目楼主都自己认真想过并知道答案（包含自己做出来的和百思不得其解后查的），保证没有第一条里面的那种题目。3.关注知乎一年，这个月才正式加入，第一次认真写回答，不当之处见谅。
题目一。此题源于1981年柏林的德国逻辑思考学院，它是由爱因斯坦在20世纪初提出的：1、在一条街上，有5座房子，喷了5种颜色。2、每个房里住着不同国籍的人。 3、每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物。 其中：1、英国人住红色房子 2、瑞典人养狗 3、丹麦人喝茶 4、绿色房子在白色房子左面隔壁 5、绿色房子主人喝咖啡 6、抽 Pall Mall 香烟的人养鸟 7、黄色房子主人抽 Dunhill 香烟 8、住在中间房子的人喝牛奶 9、挪威人住第一间房 10、抽 Blends 香烟的人住在养猫的人隔壁 11、养马的人住抽 Dunhill 香烟的人隔壁 12、抽 Blue Master 的人喝啤酒 13、德国人抽 Prince 香烟 14、挪威人住蓝色房子隔壁 15、抽 Blends 香烟的人有一个喝水的邻居 问题是：谁养鱼？难度：3星关键字：逻辑推理 列表第一道先来个经典逻辑题，这比那些小学生做的那种"小王小刚小李balalbala"强多了。流传非常广。关于这道题有一个非常意外的地方，因为没有在任何条件中提到“鱼”，所以答没有人养鱼也是对的。我自己认为能答出这个答案的同学是没有受到思维定势影响的人，丝毫不劣于想出标准的答案。
--------------------------------------------------------------------------------------------------------------------------------------------
二。试将8个皇后放进一个国际象棋棋盘，要求任何两个皇后都不能相互攻击。难度：3星半关键字：回溯算法著名的“八皇后”问题。高斯原创问题，有超过250年的历史。学计算机的同学一定知道“回溯算法”的经典运用案例之一就是解决这个问题。共有92种正确解答
--------------------------------------------------------------------------------------------------------------------------------------------
三。有两组硬币，一组100个，另一组200个。甲乙两方分别拿，可以选择在一组中拿走任何多个（不能不拿），或在两组中拿走同样多个（比如各拿走100个）。谁拿走最后一个算赢，先拿必胜还是后拿必胜？策略是什么样的？难度：三星半关键字：倒推 必败态大家一定都见过诸如“30个硬币，甲乙两方分别拿，一次可以拿走1个或2个，不能不拿，谁拿走最后一个算赢，问先拿必胜还是后拿必胜？”这类的小题目吧。印象中上小学的时候这类题目给我留下了很深刻的印象。这个题目是初中某奥赛书上的一道经典。楼主高一的时候想了有1个半小时左右，如果学过博弈论会做的快一些。
--------------------------------------------------------------------------------------------------------------------------------------------
四。友情提示，此题难度不小，读懂题目后会发现很有意思，但绝对是个消磨时间的大坑。说谎者猜谜游戏是一个由玩家A和玩家B两个玩家一起玩的游戏. 游戏的规则依赖于玩家A 和玩家B 都知道的两个正整数 k 和 n.在游戏开始时, 玩家A 挑选整数 x 和 N 满足 1≤x≤N. 玩家A 将 x 保密, 而将 N 告知玩家B. 玩家B 通过如下方式问玩家A问题以获取关于 x 的信息: 每个问题都是由玩家B 任意指定一个正整数组成的集合 S (允许重复出现), 然后问玩家A x 是否属于 S. 玩家B 可以尽可能多地问问题, 问到满意为止. 每个问题问完之后, 玩家A 必须马上回答"是"或者"不是", 但是玩家A 可以撒谎, 唯一的要求是在连续的 k+1 个问题中, 至少保证有一个回答是正确的.在玩家B 问完足够多次以后, 他需要指定一个不超过 n 个元素的正整数组成的集合 X. 如果 x 属于 X, 则玩家B 赢; 否则玩家A 赢.证明：如果 n≥2^k, 那么 B 有必胜策略。难度：4星半key：2的n次方 对不同回答的不同问题选自imo2012，知道的同学都知道这是什么变态比赛，尤其是高中数竞党。本题被选中的原因是不需要额外知识（总不能要求你还得懂费马小定理。。。）并且很有趣（前提是你读懂了）。本来还有第二问的，但是实在是太难了。。。。。本人想了超过两个小时没有想出来这道题，从数学吧某大神处得到答案。真的很经典，虽然很难想。。。。。
--------------------------------------------------------------------------------------------------------------------------------------------
五。此题同样很难，计算量大，思路点也有好几个。一天，鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓，把这两个数的乘积告诉了孙膑，但孙膑和庞涓彼此不知到对方得到的数。第二天，庞涓很有自信的对孙膑说：虽然我不知到这两个数是什麽，但我知道你一定也不知道。随后，孙膑说：那我知道了。过一会儿，庞涓说：那我也知道了。这两个数是多少？（唯一）难度：四星半key：素数 53 哥德巴赫猜想懂小学数学就能做，著名的鬼谷子庞涓问题。楼主在得到“哥德巴赫猜想”这个提示后使用最初等的做法做了超过4个小时才做出来（没这个提示就做不出来了）。。。惭愧。。。技巧和计算量都具备的题目。
--------------------------------------------------------------------------------------------------------------------------------------------
六。来两个简单些但有趣的，可以当作开胃菜给朋友们分享或与喜欢智力题但还不具吃大餐实力的同学们分享。有23枚硬币在桌上,10枚正面朝上。蒙住你的眼睛（你无法分清正反）,如何分成两组，让两组硬币正面朝上的一样多?难度：一星半。key：分组方法 对硬币的一种合理操作几分钟就能搞定的小题，靠顿悟灵感，很有意思。
--------------------------------------------------------------------------------------------------------------------------------------------
七。五个洞排成一排,其中一个洞里藏有一只狐狸。每个夜晚,狐狸都会跳到一个相邻的洞里;每个白天,你都只允许检查其中一个洞。怎样才能保证狐狸最终会被抓住?难度：两星key：困住 奇数偶数可以发散到n，再想想。
--------------------------------------------------------------------------------------------------------------------------------------------
最后发一个彩蛋吧~~~~~~但是不算逻辑题了。
有一些长和宽至少有一项为整数的小矩形（比如3*2.5，根2*1,5*5都可以是符合要求的小矩形）它们拼成了一个大矩形。证明，这个大矩形的长和宽至少有一项也是整数。难度：4星关键字：复变函数 重积分（你没有看错！）来源于《数学文化》杂志。第一次看到是我直接就惊异于此结果。使用初等方法硬上估计要写好几页纸还没有美感。有一个与高数有关的方法可以立即秒杀（三行）。我必须承认我第一次完全没有想到，尽管有给我提示。其实不用复变也可以，有兴趣可以试试。
推荐两个高端题目发祥地IBM Research一个月一期，题目非常难。经常需要算法或者数学知识。Matrix67: My Blog顾森大神经常介绍各种趣题，估计大家比我了解。
--------------------------------------------------------------------------------------------------------------------------------------------最后，回答一部分部分基于楼主自己在百度山东大学吧发过一个帖子，所以如有雷同。。。那就是我.......................
声明：本网页内容旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:704559159@qq.com
