大厂常问的一种题型,考察逻辑思维和开放性思维,这里的第4题必会!一定要掌握!高频题!
第一题:
题目:
烧一根不均匀的绳子需要用一个小时,如果给你两根这样的绳子,你能判断出一段15分钟的时间吗?
答案:
将绳子A的一端点燃,同时将绳子B的两端点燃,绳子B燃烧完用了30分钟,此时绳子A也燃烧了30分钟,还能燃烧30分钟,这时我们点燃A的另一端,A燃烧完将再花费15分钟。
第二题:
题目:
n从1开始,每个操作可以选择对n加1或者对n加倍,若想得到整数2024,最少需要多少个操作?
思路:可以从计算机的角度思考这个问题,将2024转换成二进程
2024的二进制是 0111 1110 1000
而1的二进制是 0000 0000 0001
对n加1其实就是给二进制中加一个'1',对n加倍就是左移一位,那么答案就很明显了、
答案:
2024的二进制中一共有7个1,所以进行了 6次 的加一操作,从最低位到最高位左移了10次。
所以最少需要操作17次。
第三题:
题目:
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先生:你们能从已知的点数和花色中推知这张牌是什么牌吗?
于是,S先生听到如下的对话:
P先生:我不知道这张牌。
Q先生:你不说我也知道你不知道这张牌。
P先生:现在我知道这张牌了。
Q先生:我也知道了。
听罢以上对话,S先生想了想之后,就正确推出这张牌是什么牌。请问这张牌是什么牌?为什么?
答案:方块5
我们来分析一下:
P先生:我不知道这张牌。-->说明这张牌的点数不是唯一的,那符合条件的还剩:红桃A,Q,4 , 黑桃 4,草花 Q,5,4方块 A,5 。
Q先生:你不说我也知道你不知道这张牌。-->说明这张牌的花色下的牌都不是唯一的,那符合条件的花色是 红桃 和 方块。
P先生:现在我知道这张牌了。-->知道花色是红桃和方块后就知道了,说明这张牌的点数只在红桃或方块里有,那么排除A点,还剩红桃Q,4, 方块5。
Q先生:我也知道了。-->只有花色是方块,Q才能确认是哪张牌,所以答案是方块5。
第四题:
问题:
有16瓶水,其中一瓶水有毒,小白鼠喝一滴之后一小时会死。请问最少用多少只小白鼠,在一小时内一定可以找出那瓶有毒的水?如何操作
这道题也是用二进制的角度去解决,16瓶情况优点复杂,我们先考虑如果是4瓶水中有一瓶有毒怎么找;那么用二进制想表示4种情况最少要有几只小白鼠呢,没错,2只。
假设让白1和第一瓶和第三瓶,白2喝第二、三瓶,一小时后观察白鼠:(0表示没死,1表示死了,对应的水号也表示喝了哪瓶水)
白2 | 白1 | 水号 |
0 | 0 | 4 |
0 | 1 | 1 |
1 | 0 | 2 |
1 | 1 | 3 |
通过两只小白鼠的状态我们就能判断出4瓶水中有毒的是哪一瓶,那么题目中的16瓶呢?就需要4只小白鼠,具体怎么喝的水如下:
答案:4只
白4 白3 白2 白1 水号 0 0 0 0 16 0 0 0 1 1 0 0 1 0 2 0 0 1 1 3 0 1 0 0 4 0 1 0 1 5 0 1 1 0 6 0 1 1 1 7 1 0 0 0 8 1 0 0 1 9 1 0 1 0 10 1 0 1 1 11 1 1 0 0 12 1 1 0 1 13 1 1 1 0 14 1 1 1 1 15 如表,小白鼠4喝的是8-15号水,白3喝的是4-7、12-15,白2喝的是2、3、6、7、10、11、14、15,白1喝的是1、3、5、7、9、11、13、15;
再比如,白4没死,白3死了,白2没死,白1死了就表示第5瓶水有毒。
第五题:
题目:
有一个5升和一个6升的桶,水足够多,怎么得到4升水?
这个题目可以变型,就是改变容量,我们可以把它看作凑数,这道题就是怎么用5和6凑出4:
答案:
(1)可以用6-[6-(5-(6-5))]
先将 6 升的桶装满水。
把 6 升桶里的水倒入 5 升的桶,此时 6 升桶里还剩 1 升水,即6-5
把 5 升桶里的水倒掉。
把 6 升桶里剩下的 1 升水倒入 5 升桶。5-(6-5)
再次将 6 升桶装满水。
用 6 升桶里的水把 5 升桶装满(此时 5 升桶里已有 1 升水,只需再倒入 4 升即可装满),这时 6 升桶里就剩下 2 升水。6-(5-(6-5))
把 5 升桶里的水倒掉。
把 6 升桶里的 2 升水倒入 5 升桶。
再次将 6 升桶装满水。
用 6 升桶里的水把 5 升桶装满,此时 6 升桶里正好剩下 4 升水。6-[6-(5-(6-5))]
(2)可以用5-(6-5)=4
先装满5升水
将5升水倒入6升桶中,此时5升桶为空,6升桶中有5升水,即6-5
再装满5升水
将5升水倒入6升的桶,此时5升桶中只剩4升水。
还可以有其他办法凑数,(2)应该为次数最少的。