1>甲,乙,丙,丁是亲缘关系,他们之间没有违反伦理道德的问题。1)其中一个与其他三个性别不同。2)在这四个人中,有甲的母亲,乙的哥哥,丙的父亲,丁的女儿。3)最年长的和最年轻的性别不同。
问:谁与其他三个性别不同?
解答:正确答案丁。
2>有四个同样的容器,里面装满了粒数相同的药丸,正常药丸的质量为m,变质药丸的质量为m+1,现在已知这四个容器中,有一个装的全是变质药丸,用电子秤只称一次,找出哪个容器装的是变质药丸 。
解答:把四个容器依次编号为1、2、3、4,然后从中分别取出1、2、3、4 粒药丸,称这10 粒药丸的质量,如果质量为10m+1,则说明第一个容器装的是变质药丸,如果为10m+2 则说明第二个装的变质药丸,依次类推。
3>过桥问题(渡河问题)
某个月黑风高的晚上有5个人要通过一座桥,5个人过桥的时间分别为1分钟、2分钟、3分钟、8分钟、13分钟,只有一把手电,过桥的人需要手电才能安全过桥(手电不能从桥的一端扔到另外一端),桥上最多只能同时有两个人,请问他们如何才能最快安全过桥,所需时间是多少? (t1<t2<t3<t4<t5)
解答:1,2过 2分钟(t2) t1,t2过
1回 1分钟(t1) t1回
8,13过 13分钟(t5) t4,t5过
2回 2分钟(t2) t2回(剩下t1,t2,t3要过)
1,2过 2分钟(t2) t1,t2过
1回 1分钟(t1) t1回
1,3过 3分钟(t3) t1,t3过
总:24分钟(t5+t3+3*t2+2*t1)
思考1:对于四个人过桥(t1<t2<t3<t4<t5)
t1,t2过 t2
t1回 t1
t3,t4过 t4
t2回 t2
t1,t2过 t2
总:t4+3*t2+t1
思考2:对于三个人过桥(t1<t2<t3)
t1,t2过 t2
t1回 t1
t1,t3过 t3
总:t3+t2+t1
证明这种做法时间最短:
①对于三个人过桥,过两次,回一次,过的时候两个人(时间只能是t2或t3),回的时候一个人,过的时间t2+t3为最小(2*t3时间更长;2*t2不可能,因为t3要过桥),回的时间t1最短,所以最短时间是t3+t2+t1;②对于四个人过桥,过三次,回两次,过的时候两个人(时间只能是t2、t3、t4),回的时候一个人;时大的两个要一起过,这样节约的时间最多;7次中,t4必须有,t1出现的次数越多越好,t3不出现。t1最多出现2次,如果是2次的话,t1要过两次,过得时间又增加了,所以t1出现1次。t4+3*t2+t1为最小时间。
③对于五个人过桥,过四次,回三次,过的时候两个人(时间只能是t2、t3、t4、t5),回的时候一个人;t4,t5一起过最节省时间,这样也必有一个t3,剩下的5次是t2和t1,t1出现越多越好,但t1只能出现2次(出现3次效果无更好),所以t5+t3+3*t2+2*t1是最短时间。
4>渡河问题
有四个人要渡河,他们的体重分别是25,35,55,60,只有一条船,船的最多载重60,多了会出现危险,请问四人怎样才能安全渡河?
解答:
25,35过
25回
55过
35回
25,35过
25回
60过
35回
25,35过
总结:和过桥问题有些类似,体重小的(用时少的)来回折腾就行。
5>分扑克牌问题
桌面上有27张扑克牌,有10张正面朝上,通过手触摸无法识别扑克牌的正反面,请问在闭着眼睛且不借助其他辅助的情况下如何将纸牌分成两堆,使得两堆正面朝上的纸牌张数相同?
解答:
一张17张,一堆10张,将10张的那堆全部翻过来。
证明:假设17张里有N张正面朝上的牌(0=<N<=10),则10张的那堆有10-N张正面朝上的牌,全部翻过来之后正面朝上的牌有10-(10-N)=N张,和17张的那堆一样。
6>钝角三角形化分成锐角三角形
如何将一个钝角三角形划分成n个锐角三角形(不能有直角和钝角)?求划分方法和最小值
解答:n=7
方法:从钝角三角形中取一点,引出5条直线,然后将直线和锐角两边组成的四边形分为两个锐角三角形,五条直线要求满足:
a)5条直线形成的五个角都是锐角,且一条直线是引向钝角顶点的,另外四条直线到钝角三角形的边;
b)两条直线和一个锐角两边组成的四边形刚好可以分为两个锐角三角形。
7>移火柴问题
解答:
14 + 7 - 4 = 11(14 -7 + 4 = 11)14 - 1 + 1 = 3(114 - 111 = 3)
63 + 1 = 62(移动一个数字使等式成立,移动6,使等式右边成为2的6次方)
8>称重问题
1)十箱罐头(每箱10个且每个重量相等,1kg),有一箱的罐头比其他罐头小0.01kg,在只称一次重量的情况下,如何确定哪箱罐头轻?
解答:
将十箱罐头编号1-10,从编号为n的哪箱罐头中取n个罐头,对取出的55个罐头称重为K,编号为(55-K)/0.01的那箱罐头轻。
2)有12个鸡蛋,1个质量和其他11个不同(不知道更轻还是更重),现在有一不能称重的天平,请问最少用多少次才能找出那个特殊的鸡蛋?
解答:
3次,编号1-12,决策树去处理。
3)有n个鸡蛋,其中一个比其它的轻,现有一个不能称重的天枰,请问称多少次才能找出那个轻的鸡蛋?
解答:
最少要称log3(n)(底数为3,n的对数向上取整),如n=3时需要1次,n=4时,需要2次,n=9是需要2次。
9>小白鼠试毒药问题
8瓶外表相同的药中有一瓶毒药(不能凭视觉、嗅觉和其他辅助区分),小白鼠吃毒药后24小时死亡,请问最少用多少只小白鼠能在24小时内确定哪瓶是毒药?如何分配?
解答:
采用海明码检测1位错误机制。将三只小白鼠放置在1,2,4位置,1-7的药可以混合成1,2,4的和。(用0表示小白鼠存活1表示死亡)那么如果出现110则表示第6个瓶子有毒。
10>烧绳子问题
有若干根绳子,绳子材料不均匀,一个绳子烧完要1个小时,请问:
1)如何精确计算30分钟?
2)如何精确计算1小时15分钟?
解答:1)两边烧
2)三个绳子:两个两边烧,一个一边烧
11>辩证与悖论问题
1)诚实国的人永远说真话,说谎国的人永远说假话,你在路上碰到一个人(不知是诚实国还是说谎国的),请问你怎样问路才能走到说谎国?
解答:问你们的国家怎么走,然后往他们所说的方向相反的方向走。
2)一个人将要被处死,在他被处死之前,判决的人给他一个机会才他会被怎么处理,如果他猜对了将会被下油锅,猜错了将会被五马分尸,请问他应该怎样回答才能不被处死?
解答:否定猜对的死法即可。
12>两容器精确取水问题
1)如何用一个3升和一个5升的容器从水池中精确取出4升水?
解答:
①5升的容器满水,往3生容器装,装满后5升容器中剩2升水 ②将3升容器清空,然后将5升容器中2升的水倒入3升容器中 ③装满5升容器,然后向3升容器注水,3升容器满后5升容器剩下4升水。
2)用一个12升和一个15升的容器从水池钟取水,能精确取出多少升水?
解答:
①3升、18升、27升、33升。。。。(3+12*m+15*n,m,n为非负整数)
②6升、18升、21升、30升、51升。。。(6+12*m+15*n,其中m,n为非负整数)
13>称苹果
有十框苹果,每框里面有十个,总共100个,每筐里面苹果的重量都是一样,其中九筐苹果的重量都是1斤,另一筐每个苹果的质量都是0.0斤,但是外面完全一样,用眼看或者用手摸是无法分辨。现在要你用一台普通的称来找出最轻的那一筐苹果。
解答:
把十筐苹果按照1~10编号,按照每一筐的编号从里面取出不同数量的苹果。例如编号为1的筐取一个,编号为2的筐取两个,依次类推。如果所有的苹果都是1斤那么总共的重量应该是55斤。按照称出的实际重量就可以确定是哪个筐的苹果是0.9斤了。例如称出的实际重量为54.8,那么就是编号为2的筐是0.9斤,依此类推。
14>用天平称物体的重量时,总少不了用砝码。用1g 2g 4g 8g等等的方法设置砝码。但是这种设计方法用到的砝码数量太多。实际上可以用得比较少些,请你重新设计一个方案,用4个砝码就可以称出1到40g的物品的重量。
解答:这个问题要想到天平的两边都可以放置砝码。那么所需要的砝码为1,3,7,29.可以计算出1~40g的物品的重量。例如你要得到7g物品的重量,可以9+1放在一边,7g物品和3g砝码放置在一边。这样就可以得到7g的物体。其他重量的物品也可以通过类似的方法得到。
15>招侦察员
某部欲招收一名侦察员,决定先进行考试。考试的方法是:凡是参加报考的人都关在一间条件较好的房间里,每天有人按时送水送饭,门口有专人看守。谁先从房间里出去, 考试就算过关。有人说头疼要去医院,守门人请来了医生;有的说母亲病重,要回去照顾,守门人用电话联系母亲正在上班。其他人也提了不少理由,守门人就是不让他们出去。最后有个人对守门人说了一句话,守门人就放他出去了。这个人说的是什么?
解答:他说了句“老子不考了”,守门的人只好放他出去了。
16>称零件
有13个零件,外表完全一样,但有一个是不合格品,其重量和其他的不同,且轻重不知,请你用3次天平,把这个次品找出来。
解答:先在天平的两边各放4个零件,如果天平平衡,说明坏的在另外5个里面,再称两次不难找到。如果不平衡,说明坏的在这8个里面,这时候要记住哪些是轻的,哪些是重的。剩下的那5个都是合格品,可以作为标准。然后把5个合格品放在天平的左边,取2个轻的,3个重的放在右端。此时如果右端低,那么说明坏的在重的3个里,一次可以称出。依次类推。
17>最后剩下谁
1~50号运动员按照顺序排成一排。教练下命令:“单数运动员出列!”剩下的运动员重新排列,如此下去只剩下一个人,他是几号?如果教练下的令是“双数运动员出列”,那么剩下的是几号。
解答:单数出列,第一次剩下的是2的倍数号。第2次剩下的是4的倍数号,第3次剩下的是8的倍数号,依次类推。就可以找到正确的答案。
18>上楼
我上班的办公楼和我居住的家属楼都是6楼,而我工作和居住的楼层均在3层。于是我想:每天所爬的台阶数是家住6楼,工作也在6楼的同事的几分之几。
解答:所住楼层,应该不考虑第一层。因为住3层的住户,只要爬2层的楼梯。上述题的答案2/5
19>