碾压智商题
tianya_team
关注抖音号:天天coding,免费获得源码以及技术指导。
展开
-
开关和灯
题目:有4个开关控制4盏灯,怎样进房间一次就可以辨别出开关和灯的对应关系。方法:开关编号1 2 3 4先打开1和2号一段时间,然后关掉2号,打开3号,迅速进入房间,根据不亮的两盏灯可以确定2号和4号,根据开着灯的温度可以确定1号和3号。原创 2016-04-12 18:31:57 · 534 阅读 · 0 评论 -
扔鸡蛋问题
题目:两个软硬程度一样的鸡蛋,它们在某一层摔下会碎,有个100层的建筑,要求最多用两个鸡蛋确 定鸡蛋安全下落的临界位置,给出临界位置?如果是n层楼,m个鸡蛋,请给出确定临界位置的算法思路:用动态规划做:用F[n]表示n层楼最少次数。假设一个鸡蛋从第i层扔下,破了,则下一个鸡蛋从第1层开始扔,还需要i-1次;如果没有破,则还剩下n-i层,剩下两个鸡蛋,需要F[n-i]次。因此,最原创 2016-04-12 19:24:37 · 415 阅读 · 0 评论 -
飞机加油问题
已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)答案:最小需要5架飞机。思路:A-起飞点;B-1/8圈点;C-1/4圈点;D-3/4圈点;E-7/8圈点。1原创 2016-04-09 21:01:52 · 426 阅读 · 0 评论 -
过桥问题
在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,四人所需要的时间分别是1、2、5、8分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。思路:假设四个人为ABCD,过桥为->,返回为如果每次让最快的陪原创 2016-04-09 21:11:15 · 329 阅读 · 0 评论 -
两个桶分油问题
题目:一桶有10L的油,以及3L和7L的空桶,怎么分出5L和5L。思路:10L 3L 7L桶的变化过程如下:10 0 0 -> 7 3 0 -> 7 0 3 -> 4 3 3 -> 4 0 6 -> 1 3 6 -> 1 2 7 -> 8 2 0 -> 8 0 2 -> 5 3 2 -> 5 0 5成功!原创 2016-04-11 20:34:58 · 1384 阅读 · 0 评论 -
小白鼠试药问题
题目:有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只老鼠才能在24小时时鉴别出哪瓶水有毒?思路:可以用二进制来解决这个问题。给1000个瓶分别标上如下标签(10位长度):0000000001(第一瓶)0000000010(第二瓶)0000000011(第三瓶)...1111101000(第1000瓶)从编号最后1位是原创 2016-09-20 19:06:54 · 1321 阅读 · 2 评论 -
天平分盐
题目:有一个天平,2克和7克砝码各一个。如何利用天平砝码在3次内将140克盐分成50,90克两份。方法一:第一次:先称2+7=9g盐第二次:再称2+7+9=18g盐第三次:左边放7g砝码+18g盐,右边放2g砝码+xg盐,得到x=23。这样一共可以得到9+18+23=50g盐。方法二:第一次:把140g盐分成两份,每份70g。第二原创 2016-09-21 09:44:50 · 621 阅读 · 0 评论 -
小明一家过桥
题目:小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟过桥要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可以过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃30秒后就会熄灭。问:小明一家如何过桥?思路:其实要求最短时间过桥方法。原则一:尽量让速度差不多的一起走。原则二:尽量让两个最快的人返回。原创 2016-09-21 10:20:32 · 913 阅读 · 0 评论