Q1:有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
A.8
B.9
C.10
D.11
答案:C;
解析:其实每个小白鼠最终有两种状态,生存或者死亡,对应到二进制里的0,1。N只老鼠就有2^N个结果,比如有3只小白鼠ABC,对应下方的3位二进制数(表示0-7),A小白鼠位于最左边,B中间,C最右边,然后我们让小白鼠们喝掉它们对应的位置上为1的数(A喝掉4,5,6,7;B喝掉2,3,6,7;C喝掉1,3,5,7),最后小白鼠们有8种死亡状态,死亡标记为1,生存标记为0,如果B小白鼠生存,AC死亡,那么为101转换为10进制为5,也就是第5个瓶子有毒,再比如如果ABC均存活,那么就是第0个瓶子有毒,因为他们都没有喝第0个瓶子。
所以,如果要测试1000个瓶子,至少需要10只小白鼠才能确定毒药在哪一瓶。
000
001
010
011
100
101
110
111
PS:其实知道N只小白鼠最终有2^N个状态这个是比较好理解的,但如何根据最终小白鼠的状态联想到实际操作小白鼠要喝的瓶子号码是比较困难的。
Q2:
烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
答案:
半小时:
两头同时烧.烧完就是30分钟。
45分钟:
一根正常烧,一根两头烧.在两头烧完的一刹那,把正常烧的那根的另一头也点燃.这根烧完后是45分钟.
一个小时十五分钟:
先拿出来2根绳子,一根A正常烧,一根B两头烧。B烧完代表过了30分钟,同时A还剩余30分钟。
B在两头烧完的一刹那,把正常烧的A那根的另一头也点燃。当A这根烧完后是过了45分钟。
在A烧完后的一刹那,在把一根绳子C两头烧。C烧完耗时30分钟,加上之前已经过了45分钟,所以合计一个小时十五分钟。
Q3:
有一家人想要渡河,小明过河需要1秒,爸爸需要3秒,妈妈需要6秒,奶奶需要8秒,爷爷需要12秒,船一次只能承载2人,渡河过程中规定时30秒,不可以超过30秒,请问 怎样过河才能用最短的时间,最短时间是多少?
岸边的人 | 过河的人 | 回来的人 | 对岸的人 |
---|---|---|---|
小明,爸爸,妈妈,爷爷,奶奶 | 小明、爸爸(3s) | 小明(1s) | 爸爸 |
小明,妈妈,爷爷,奶奶 | 爷爷,奶奶(12s) | 爸爸(3s) | 爷爷、奶奶 |
小明,爸爸,妈妈 | 小明、妈妈(6s) | 小明(1s) | 妈妈、爷爷,奶奶 |
小明、爸爸(3s) | 小明、爸爸、 妈妈、爷爷,奶奶 |
分析,这类题的通用解法,一定要让耗时最长两个人一起过河;其次岸边单人回来的时长要求最短。这样的话,主要就是用时最端的人当单人返回时用,那么就必须要保证,对岸要有一个用时最短的人。一般刚开始把耗时第二短的人送到对岸,然后两个用时最长的人过去后,第二短的人单人返回。然后继续重复上面步骤。最后的一轮一定保证是第一短和第二短一起到到达对岸,且最后一次的单人返回一定是整个团队里用时短的人操作。
PS:团队里效率高的人,要主动付出的更多,这样来看整个团队的效率才能提高。
Q4、假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。
解答:先装满5升的水壶,然后倒到6升水壶里,再装满5升水壶,再往6升水壶倒满,这样5升水壶就剩下四升水。然后把6升水壶里的水倒掉,把 5升水壶里的四升水倒进6 升水壶里,然后再装满5升水壶,再倒入6升水壶。这样因为6升水壶原先有四升水,现在就只能倒入2升。那5升水壶 就只剩下3升水了。
PS:6升壶拥有让5升壶减1的功能,同样M>N,M有让N减少M-N的功能。
Q5:某人去玩具店买小熊,小熊进价为20,卖价是30,付给老板100元,老板没有零钱,就在卖鞋的人那里换了100元零钱,找给卖家70,卖鞋的发现那100元是假币,于是找老板换回了100元,请问玩具店老板损失了多少钱?
答案:90元;
其实就是小熊的进价20元+找给买家的70元;
分析:其实这个过程发生了两次主要行为,玩具店老板和顾客,玩具店老板和鞋垫老板;后者的行为,其实是障眼法,最终玩具店老板损失为0,其实就是假的100元钱从玩具老板手里转到鞋店老板手里,再转回到玩具店老板手里的一个过程。那么,玩具店老板的损失就发生在前者,这个过程老板收到真实货币0元,付出了一个成本为20元的玩具熊和70元钱。所以总共付出90元的价值。
。。。但是,这里有个但是,这个损失参照的是老板没有达成交易行为的情景,如果交易正常发生其实老板还要赚10元,也就是说老板这次不仅自己贴了90元,还少赚了10元。所以从这个角度来看总损失100元。
PS:对于复杂的活动,可能会有多个参与要素,发生多个过程。我们只需要针对关注的要素的利弊进行分析就行了。
Q6:三个公司员工出差住店,每人每天是150元,共450元,店老板优惠返了50元让小工退给三个职员,小工从中扣了20元,将剩下的30元返给了三个员 工,每人返回10元,这样三个人相当于每人只拿了140元,三个人加起来是420元,加上小工拿走的20元,一共是440元,请问:另外的10元哪去了?
答案:
其实根本不存在另外10元去哪的问题。 这个问题的关键是搞清楚小工的20元是哪来的?
首先,每个职员手中10元,一共30元;
每个职员拿出了140元,一共是420元,这420元中的400元给了老板,20元在小工手里;420+30=450元
所以不存在10元哪去了的问题!
PS:算账远没有你想象中的那么简单,以前总是听人说对账本,通过上面的例子,模糊下概念就让人云里雾里了。对于这种情况,我总结出一个方法:首先确定总共金额的来源,这450元是员工的补助,他们的归属人是员工,那么我们就站在员工的角度看,得到补助后每人实际支出140元,总共420元,加上补助的30元,正好450。而小工手里的20元,其实是420元支出里的一部分,所以当参与一个活动中的要素很多,过程很繁杂的时候,我们往往要选中一个主要要素,然后站在它的立场上看问题。所以,经过一个扒皮过程,你就会发现如果有人问你:如你有450元,支出420元,400元给老板,20元给小工,你支出的420元再加上给小工的20元为什么不等于你拥有的总额,是不是发现牛头不对马嘴。
Q7:一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?
解析:我们知道诚实的人永远是实话,说谎的人永远说假话,这是已知唯一条件,我们的目的是要确定哪条路通往说谎国。也就是说我们不仅要判断哪个人说谎还要判断出哪条路通往说谎国。那么首先我们的问题肯定是和哪条路是通往说谎国有关的,但如果仅仅只是这么问就没办法判断出谁说谎,但是我们让诚实的人证实说谎的人在说谎就行了。比如AB两条路,如果我们问第一个人“你告诉我另一个人会告诉我哪条路是通往说谎国的”,如果第一人说是"A",然后你问题另一个人“你告诉我哪条路是通过说谎国的”,如果这个人也说的是“A”,那么我们可以判定第一个人是说实话的人,那么另一个人在说谎,所以说谎国的路是B,反之,如果第二个人说的是"B",那么第一个人在说谎,第二个人是说实话的人,说谎国的路是B。所以,我们不仅要问路,还要问另一个人会怎么回答,让他们自证谎言。
网友评论