本文已参与「新人创作礼」活动,一起开启掘金创作之路
问题描述
烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
解答思路
一共需要3条绳子,设为A,B,C1.A从一头开始烧,B从两头开始烧,B烧完了,共计30分钟
2.等B烧完了,把A的另一头也点燃,A烧完了,共计15分钟
3.等A、B都烧完了,C从两头开始烧,C烧完了,共计30分钟
共计:30+15+30=1小时15分钟
问题描述
一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?
解答思路
开放性试题,没有固定答案
1.37%法则:先放弃前37%(1/e)的钻石,此后选择比前37%都大的第一颗钻石。注意这个策略只是以最大的概率获得最大的那颗钻石,并不考虑第二大的钻石和最小钻石的区别。
2.前5层不拿,仅观察,然后再判断后面钻石的大小,如果遇到比前5层大的钻石就拿,否则就拿最后一颗钻石。
3.先拿一楼钻石,然后再一层一层比较,如果大了,就换成现在手中的钻石(这个解释存在异议,题目中是总共只能拿一次?还是每层只能拿一次?,如果是前者,这个解释是错误的)
4.考虑到哲学问题(和拾麦穗很相似)。不管最大的钻石在几楼,直接拿一楼的钻石。
问题描述
3ml 5ml 杯子各一个,两个杯子没有刻度,只知道最大容量,并且不能借助其它容器,拼出 4ml 的容量
思路
凑配问题
解法一
- 将3ml杯子装满水倒入5ml杯子,此时5ml杯中有3ml水
- 重复步骤一,此时3ml杯中剩1ml水,5ml杯中有5ml水
- 将5ml杯子中的水倒出去,此时5ml杯中没有水
- 将3ml杯中的1ml水倒入5ml杯中,此时5ml杯中有1ml水
- 把3ml杯子倒满,倒入5ml杯中,此时5ml杯中有1ml+3ml=4ml水
解法二
- 将5ml杯子装满水倒入3ml杯子,此时5ml杯中有2ml水
- 把3ml杯中水倒掉,5ml杯中的2ml水倒入3ml杯中,此时5ml杯中没有水
- 再次将5ml杯子装满水倒入3ml杯子,由于3ml杯中只能再倒入1ml水,所以给3ml杯子倒满水后停,5ml杯中还剩5ml-1ml=4ml水