学编程必看：10道逻辑思维测试题（附答案）
宝比万像培训2020-05-25 10:59
摘要：学会编程，不仅可以成为你谋生的技能，还能大大提高你的逻辑思维能力，当你面对人生各种困境时，你才会快速找到解决办法。
学会编程，不仅可以成为你谋生的技能，还能大大提高你的逻辑思维能力。当你面对人生中各种困境时，你的逻辑思维能力可以帮你很快的找到解决办法。
反之，如果一个人的逻辑思维能力很糟糕，他的人生各方面往往也会很糟糕。
电影《教父》里面有句台词，“花半秒钟就看透事物本质的人，和花一辈子都看不清事物本质的人，注定是截然不同的命运。”
这里说的“本质”，就是指逻辑思维能力。
弄懂以下10道逻辑思维测试题，可以快速提高你的逻辑思维能力，学编程的朋友，一定要好好看看哦！
一、有口井7米深，有个蜗牛从井底往上爬，白天爬3米，晚上往下坠2米，问蜗牛几天能从井里爬出来？
答案：蜗牛5天能从井里爬出来。
第一天白天向上爬3米,晚上坠2米,累计上升高度为1米,列式为3-2=1;
第二天白天向上爬3米,晚上坠2米,累计上升高度为2米,列示为1+3-2=2;
第三天白天向上爬3米,晚上坠2米,累计上升高度为3米,列示为2+3-2=3;
第四天白天向上爬3米,晚上坠2米,累计上升高度为4米,列示为3+3-2=4;
第五天白天向上爬3米,4+3=7,就可以爬出井口了。
以上是比较笨的解法，另一种比较快速聪明的解法为：
设需要X天蜗牛爬出7米深的井，那么根据题意可得
（3-2）*（X-1）+3=7，解出方程式可得X=5。
3-2为每天蜗牛的实际上升高度，第X天白天蜗牛爬升3米即可爬出井口，那么X-1表示在第X天之前的累计爬升高度。
所以有口井7米深，有个蜗牛从井底往上爬 ，白天爬3米，晚上坠2米。蜗牛5天能从井里爬出来。
二、一毛钱一个桃，三个核换一个桃，拿1块钱能吃几个桃？
答案：
1块钱买10个桃，剩10个核；
9个核换3个桃，加上余下的一个，剩4个核；
3个核换一个桃，加上余下的一个，剩2个核；
赊1个桃，吃完后剩3个核都给卖桃的，顶赊的那个。
加起来，1块钱能吃15个桃。
三、小王、小张、小赵三个人是好朋友,他们中间其中一个人下海经商,一个人考上了重点大学,一个人参军了。此外他们还知道以下条件:小赵的年龄比士兵的大;大学生的年龄比小张小;小王的年龄和大学生的年龄不一样。请推出这三个人中谁是商人?谁是大学生?谁是士兵?
小张是商人，小赵是大学生，小王是士兵。
解题思路：假设小赵是士兵，那么就与题目中"小赵的年龄比士兵的大"这一条件矛盾了，因此，小赵不是士兵；假设小张是大学生，那就与题目中"大学生的年龄比小张小"矛盾了，因此，小张不是大学生；假设小王是大学生，那么，就与题目中"小王的年龄和大学生的年龄不一样"这一条件矛盾了，因此，小王也不是大学生。所以，小赵是大学生。由条件小赵的年龄比士兵的大，大学生的年龄比小张小得出小王是士兵，小张是商人。
四、姐姐上街买菜回来后，就随手把手里的一些零钱放在了抽屉里，可是，等姐姐下午再去拿钱买菜的时候发现抽屉里的零钱没有了，于是，她就把三个妹妹叫来，问她们是不是拿了抽屉里的零钱。
老二说：“我拿了，中午去买零食了。”
老三说：“我看到老二拿了。”
小妹说：“总之，我与老三都没有拿。”
这三个人中有一个人在说谎，那么到底谁在说谎?谁把零钱拿走了?
丙说谎，甲和丙都拿了一部分。
假设甲说谎的话，那么乙也说谎，与题意不符；
假设乙说谎，那么甲也说谎，与题意不符；
那么，说谎的肯定是丙了，只有甲和丙都拿零钱了才符合题意。
五、现有2个空水壶，容积分别为5升和6升，如何只用这2个水壶取得3升的水？（不能借助别的容器）
6升水壶a，5升水壶b
将a装满，倒入b中，a剩余1升水；
倒空b，a中剩余的水倒入b中，再将a装满，倒入b中，a剩余2升水；
倒空b，a中剩余的水倒入b中，再将a装满，倒入b中，a剩余3升水。
六、U2合唱团在17分钟 内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起 过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则 以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过 桥呢?
2+1先过，用了2分钟；
然后1回来送手电筒，用了1分钟；
5+10再过，用了10分钟；
2回来送手电筒，用了2分钟；
2+1过去，用了2分钟；
总共用了2+1+10+2+2=17分钟。
七、有7克、2克砝码各一个，天平一只，如何只用这些物品称三次，将140克的盐分成50、90克各一份？
解法一：
①用天平将盐分成70g两份，即140 ->70 + 70
②用天平将其中一份70g的盐分成35g两份，即70 ->35 + 35
③把两个砝码放在天平两边，将35g的盐分成20克和15克，即35 + 2 + 7 ->(20 + 2) + (15 + 7)
将得到的20g盐和最开始的70g盐放在一起即得到90g的盐，其余的盐放在一起就是50g。即
90 = 20 + 70
50 = 15 + 35
解法二：
①140 + 2 ->71 + (69 + 2)
②71 + 9 ->40 + (31 + 9)
③31 + 69 -> 50 + 50
90 = 50 + 40
解法三：
①140 ->70 + 70
②70 ->61 + 9 将两个砝码放在一边，即可称出9g
③61 -> (9 +2) + 50
90 = 9 + 11 + 70
解法四：
②70 ->35 + 35
③35 + 70 + 2 + 7 ->(50 + 7) + (55 + 2)
90 = 55 + 35
解法五：
①2 + 7 = 9
②2 + 7 + 9 =18
③7 + 18 = 23 + 2
50 = 23 + 9 +18
解法六：
②7 = 2 + 5；69剩64
③2 + 5 + 7 = 14；64剩50
90 = 14 + 5 + 71
解法七：
②7 + 9 = 16
③9 + 16 = 25
50 = 25 + 16 + 9
解法八：
②7 + 9 = 2+ 14
③2 + 14 + 9 = 18 + 7
50 = 2 + 7 + 9 + 14 + 18
八、有12个鸡蛋，其中有1个是坏的（重量与其余鸡蛋不同），现要求用天平称三次，称出哪个鸡蛋是坏的！
把这12个鸡蛋分成3组（1,2,3,4）、（5,6,7,8）和（9,10,11,12）。
首先称（1,2,3,4）和（5,6,7,8），称的结果有如下几种可能：
▼ 第一种可能：（1,2,3,4）=（5,6,7,8）【第一次称重】
说明1～8的鸡蛋都是好鸡蛋。此时，再接着称（6,7,8）和（9,10,11）。【第二次称重】
此时会存在以下三种可能性：
1）如果（6,7,8）=（9,10,11），说明坏鸡蛋是12。在这种情况下，只需要称2次就能找出坏鸡蛋。
2）如果（6,7,8）>（9,10,11），说明坏鸡蛋在（9,10,11）中，同时可以说明坏鸡蛋一定比好鸡蛋轻。接着称9和10。如果9=10，则说明11为坏鸡蛋；否则，轻的为坏鸡蛋。【第三次称重】
3）如果（6,7,8）<（9,10,11），与2）使用相同的方法称3次就可以得到坏鸡蛋。【第三次称重】
▼ 第二种可能：（1,2,3,4）≠（5,6,7,8）【第一次称重】
在这种情况下，说明坏鸡蛋一定在（1,2,3,4,5,6,7,8）中。
对于（1,2,3,4）>（5,6,7,8）和（1,2,3,4）<（5,6,7,8）两种情况，分析方法是类似的。
在这里以（1,2,3,4）>（5,6,7,8）为例进行分析：
此时接着称重（1,2,5）和（3,4,6）【第二次称重】
1）如果（1,2,5）=（3,4,6），说明坏鸡蛋一定在（7,8）中，而且坏鸡蛋一定比好鸡蛋轻。
接着称重（7,8），轻的就是坏鸡蛋。【第三次称重】
2）如果（1,2,5）>（3,4,6），坏鸡蛋一定在（1,2,3,4,5,6）中，再继续称（2,3,5）和（1,4,7）。【第三次称重】
① 如果（2,3,5）=（1,4,7），说明6是坏鸡蛋。
② 如果（2,3,5）>（1,4,7），
假如坏鸡蛋重，此时坏鸡蛋为（1,2,3,4）∩（1,2,5）∩（2,3,5）=2。
假如坏鸡蛋轻，此时坏鸡蛋为（5,6,7,8）∩（1,4,7）∩（3,4,6）=空集。说明坏鸡蛋一定更重，且坏鸡蛋为2。
③ 如果（2,3,5）<（1,4,7），与（2,3,5）>（1,4,7）分析方法类似。
3）如果（1,2,5）<（3,4,6），分析方法与（1,2,5）>（3,4,6）的情况类似。
九、烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一小时十五分钟呢? （微软的笔试题）
半小时：两头一起烧
一小时十五分钟：先取两根绳子，一根从一端烧，一根从两端烧，两端烧的绳子烧完时，将一端烧的绳子熄灭。这样得到半个小时的记时。将刚才熄灭的绳子两端点燃，燃尽的时间即为15分钟。再取一条两头一起烧，加起来就是一小时十五分钟。
十、2n个人排队进电影院，票价是50元。在这2n个人当中，其中n个人只有50元，另外n个人只有100元面钞。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有100元面钞的人买票时，电影院都有50元找钱？
本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n!(n+1)!]。
如果不考虑电影院能否找钱，那么一共有(2n)!/[n!n!]种排队方法（即从2n个人中取出n个人的组合数）
对于每一种排队方法，如果他会导致电影院无法找钱，则称为不合格的，这种排队方法有(2n)!/[(n-1)!(n+1)!]种（从2n个人中取出n-1个人的组合数）
所以合格的排队种数就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。
举报/反馈
0
0
收藏
分享
