智力题

那些年流行的面试智力题分享 参考链接： https://www.nowcoder.com/discuss/262595 目录： 1.赛马找最快<腾讯高频> 2.砝码称轻重 3.药瓶毒白鼠<腾讯> 4.绳子两头烧 5.犯人猜颜色 6.猴子搬香蕉 7.高楼扔鸡蛋<谷歌> 8.轮流拿石子<头条> 9.蚂蚁走树枝 1. 赛马找最快<腾讯高频题> 一般有这么几种问法： 25匹马5条跑道找最快的3匹马，需要跑几次？答案：7 64匹马8条跑道找最快的4匹马，需要跑几次？答案：11 25匹马5条跑道找最快的5匹马，需要跑几次？答案：最少8次最多9次 接下来我们看看详细解法： 25匹马5条跑道找最快的3匹马，需要跑几次？ 将25匹马分成ABCDE5组，假设每组的排名就是A1>A2>A3>A4>A5,用边相连，这里比赛5次 第6次，每组的第一名进行比赛，可以找出最快的马，这里假设A1>B1>C1>D1>E1 D1，E1肯定进不了前3，直接排除掉 第7次，B1 C1 A2 B2 A3比赛，可以找出第二，第三名 所以最少比赛需要7次 64匹马8条跑道找最快的4匹马，需要跑几次？ 第一步 全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场） 第二步 取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马，如下图（需要比赛1场） 这个时候总冠军已经诞生，它就是A1，蓝**

1.  找增幅 1）增幅相等   增幅相等时，为递增或递减的等差数列。   例如：0，3，6，9，12…    2)增幅不相等   a.增幅不完全相等。看是否为等比数列和等差数列互相交叉       例如：24，26，25，25，26，24，27，23…       解析：奇数项为递增的等差数列，偶数项为递减的等差数列。      b.增幅不相等，但增幅有规律。相邻两数相减，看之差是否为等比或等差数列.       例如：-1，0，3，12，39…       解析：后一项减去前一项的差为1，3，9，27…3^(n-1)    3）当数列都不符合以上两种规律时，采用一些技巧   a.标序列号法，看数列是否与项数有关系。       例如：2， 8， 27， 85，()       解析：前一项乘以3与本项项数之和             第二项：2x3+2=8             第三项：8x3+3=27             第四项：27x3+4=85             第五项：85x3+5=260       答案：260   b.公因式法：每位数分成最小公因式相乘。看是否有规律       例如：0,6, 24, 60, 120, ()       解析：0=0x1x2             6=1x2x3             24=2x3x4       

1.    在这一系列表盘中，应该出现的是下一个表盘的哪个？ 解析：黑针每次顺时针走2格，白针每次逆时针走2格 答案：第3个     2.    32， 27， 16，9，8，(),4，1 解析:  本组数列规律为：         2的5次方，3的3次方，         2的4次方，3的2次方，         2的3次方，3的1次方，         2的2次方，3的0次方。 答案：3     3.    7，3，16，51，169，() 解析：第三项为第二项乘以3与第一项之和         16=3x3+7         51=3x16+3         169=3x51+16         169x3+51=558 答案：558     4.    -9，4，23，48，() 解析:4-(-9)=13      23-4=19      48-23=25 差为等差数列13，19，25，则48后一项为48+(25+6)=79 答案：79     5.    8，9，16，17，32，25，64，() 解析：     奇数项等比数列2^3, 2^4, 2^5, 2^6     偶数项为等差数列：9，17，25，33 答案：33     6.    5，7，2，10，-1，13，(), 8选择你认为最合理的一项 A.21         B.41        C.5 

题目 1、在一条街上，有 5 座房子，喷了 5 种颜色。 2 、每个房里住着不同国籍的人 3 、每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物 提示： 　　 1 、 英国人住红色房子 　　 2 、瑞典人养狗 　　 3 、丹麦人喝茶 　　 4 、绿色房子在白色房子左面 　　 5 、绿色房子主人喝咖啡 　　 6 、抽 PallMall 香烟的人养鸟 　　 7 、黄色房子主人抽 Dunhill 香烟 　　 8 、住在中间房子的人喝牛奶 　　 9 、挪威人住第一间房 　　 10 、抽 Blends 香烟的人住在养猫的人隔壁 　　 11 、养马的人住抽 Dunhill 香烟的人隔壁 　　 12 、抽 BlueMaster 的人喝啤酒 　　 13 、德国人抽 Prince 香烟 　　 14 、挪威人住蓝色房子隔壁 　　 15 、抽 Blends 香烟的人有一个喝水的邻居 问：不同的国籍各养什么宠物？ 我的解决思路： 来源： https://www.cnblogs.com/longshaoye/archive/2010/11/28/1890440.html

文章目录 1.老鼠药问题 2.分苹果 3.分水桶 4.球问题 5.概率问题（排列组合问题） 1.老鼠药问题 给瓶子编号0~7，并把编号翻译成二进制串，刚好可以用三位二进制来表示。让三只老鼠分别对应三位二进制，然后形成如下交叉表： 老鼠1 老鼠2 老鼠3 0 = 0 0 0 1 = 0 0 1 2 = 0 1 0 3 = 0 1 1 4 = 1 0 0 5 = 1 0 1 6 = 1 1 0 7 = 1 1 1 其中二进制位为1的地方表示哪只老鼠吃哪瓶药。即： 老鼠1应该喝4,5,6,7号的药； 老鼠2应该喝2,3,6,7号的药； 老鼠3应该喝1,3,5,7号的药。 最后观察的时候，可以根据老鼠死了的情况，0表示没死，1表示死了。 比如三只老鼠死了的情况是(1,0,1)则表示5号药是有毒的。因为只有这种情况下才会导致老鼠1和老鼠3死掉。 具体分类： 3号白鼠死：1号瓶有毒 2号白鼠死：2号瓶有毒 2 3号白鼠死：3号瓶有毒 1号白鼠死：4号瓶有毒 1 3号白鼠死：5号瓶有毒 1 2号白鼠死：6号瓶有毒 1 2 3号白鼠死：7号瓶有毒 1 2 3号白鼠都不死：0号瓶有毒 假如有1000瓶药的话，至少需要几个老鼠来进行实验？ 解答：2^10=1024，所以有10个老鼠就可以了。 2.分苹果 有两堆苹果,一堆10个,一堆7个,甲乙两人轮流从其中任意一堆中取出1个或几个,每次至少要取出1个

程序员笔试智力题：建筑楼有100层，若曾第N层或更高的楼层扔下来，鸡蛋就会摔碎。若从第N层以下的楼层扔下鸡蛋不会摔碎。给你两个鸡蛋，请找出N,并要求最差情况下扔鸡蛋次数最少。 分析：试着从10楼开始扔鸡蛋，然后是20层，30层。。。。。100层 如果鸡蛋1在第十层（随便举例子的一个数值也可以是别的数，看到后面就会知道这个值应该取14，但是刚开始分析谁也不知道该取14不是么）扔下，鸡蛋摔碎。那么第二个鸡蛋只需要从1-9层依次扔下去试就能试出来是1-10中的第几层，所以最差在恰好在第十层才能摔碎，结果是1+9=10次 如果鸡蛋1在第100层是才摔碎，实验楼层依次是：10层、20层、30层、、、100层，试验了10次。在第90层时鸡蛋没有摔碎，但是在100层摔碎了。这说明N在[90,100]区间内，所以鸡蛋2只需要从91层楼开始试验，最差一直试验到99层必然会测试出N的值。最差次数：鸡蛋1的次数10次 + 鸡蛋2的次数9次 = 19次。 设计一种扔鸡蛋的方法，使得扔鸡蛋1的次数无论是第一次还是最后一次扔下的次数越稳定越好。 负载均衡方法：扔鸡蛋 1的次数 和扔鸡蛋2的次数的和 不论什么时候都是一样的，鸡蛋1多扔一次鸡蛋2 就少扔一次，假如开始扔鸡蛋1的初始楼层是x层，那么扔鸡蛋2初始楼层是由扔鸡蛋1是否摔碎决定的。即，鸡蛋1摔碎的那一楼层 和

#include <iostream> int main() { int num; while(std::cin>>num) { int mod, left, sum=0; left = mod % 3; while(num/3) { mod = num / 3; left = num % 3; sum += mod; num = mod + left; left = num % 3; } if(left == 1) { sum += 0; } if(left == 2) { sum += 1; } std::cout<<sum<<std::endl; } return 0; } 来源： https://www.cnblogs.com/donggongdechen/p/11915075.html

不学习，玩玩游戏，做做智力题 智力题1： 20*20*20的魔法，8000个小正方体，如果剥取最外一层，还剩下多少个方块? 解：剥去一层，正方体棱长-2，答案 = 18*18*18 = 5832 智力题2： 两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周？如果在大圆的外部，小圆自身转几周呢？ 解： 圆心的位移 = 球运动的距离 小圆在内部运动的距离 = 2π*(2-1) = 2π = 1周 小圆在外部运动的距离 = 2π*(2+1) = 6π = 3周 智力题3： A、B两人玩猜字游戏，游戏规则如下： A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜；如果B猜的偏小，A会提示B这次猜的偏小；一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。请问：B至少要猜()次才能保证猜对？ 解： 假设第一次猜的是N（大了），则第二次最大需要猜N-1，三次最大需要N-2 相当于一个公差为1的等差数列：N（N+1）/2 ≥ 100 N = 14 智力题4： 解： 1.横向看 ，每行中每个颜色都有 3个格子 ，第三行 深灰色 与 浅灰色都有3个格子， 那么？处的 黑色格子 必须为 3 （B,D,E,F,G） 2.横向看，3个格子 的都是2横1竖，则？处的 黑色 必须是 横 （D,F,G） 3.通过黑色的二维数组

头脑风暴题目 通常大公司招人的时候除了考察专业知识，算法之外，还会通过智力题来考察面试者的智力和潜力； 本章节主要收集常见的头脑风暴题。@pdai 智力题 智力题1(海盗分金币)——海盗分金币 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是： （1）抽签确定各人的分配顺序号码（1，2，3，4，5）； （2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼； （3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海； （4）依此类推。 这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时 还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？ 智力题2(猜牌问题) S 先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉 P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q 先生

问题： 解法： 这个问题算是一个智力题，没看过相关题目很难第一时间想出来。其中的“最差情况平衡”思路值得学习。 原文：https://www.cnblogs.com/J1ac/p/9248978.html