程序员笔试十大逻辑题,收藏这一篇就够了

程序员笔试十大逻辑题,收藏这一篇就够了

1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?

第一步:A绳从两头烧,同时B绳只烧一头。30分钟后,A烧完了。

第二步:A烧完,同时B绳另一头也点燃,开始两头烧,烧完是15分钟。

第三步:再取一根C绳从两头烧,烧完30分钟。

三步加起来就是1小时15分钟。

2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?

根据抽屉原理,4个(只有三个抽屉,最多第四个有重合)

1、第一次就抓取了两个一样颜色.2、第一次抓取的两个颜色不同.那就再抓两个,要么这两个相同,要么有至少一个与第一次有相同。

3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?

用5升桶满桶,倒入3升桶中,倒满后大桶里剩2升。

把3升桶倒空,把那2升倒入3升桶中。

用5升桶满桶再向3升里倒,倒入一升就满,大桶里剩下的是4 升。

4.一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?

问其中一人:另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。

5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)

12个球:第一次:4,4 如果平了:那么剩下的球中取3放左边,取3个好球放右边,称:如果左边重 ,那么取两个球称一下,哪个重哪个是次品,平的话第三个重,是次品,轻的话同理如果 平了,那么剩下一个次品,还可根据需要称出次品比正品轻或者重。如果不平:那么不妨 设左边重右边轻,为了便于说明,将左边4颗称为重球,右边4颗称为轻球,剩下4颗称为好球取重球2颗,轻球2颗放在左侧,右侧放3颗好球和一颗轻球。如果左边重,称那两颗重球,重的一个次品,平的话右边轻球次品。如果右边重,称左边两颗轻球,轻的一个次品。如果平,称剩下两颗重球,重的一个次品,平的话剩下那颗轻球次品。13个球:第一次:4,4,如果平了 剩5颗球用上面的方法仍旧能找出次品,只是不能知 次品是重是轻,如果不平,同上。

6.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?

23次,因为分针要转24圈,时针才能转1圈,而分针和时针重合两次之间的间隔显然>1 小时,它们有23次重合机会,每次重合中秒针有一次重合机会,所以是23次重合时间可以对照手表求出,也可列方程求出。

7.已知:每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈,问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)

3架飞机5架次,飞法:ABC 3架同时起飞,1/8处,C给AB加满油,C返航,1/4处,B给A加满油,B返航,A到达1/2处,C从机场往另一方向起飞,3/4处,C同已经空油箱的A平分剩余油量,同时B从机场起飞,AC到7/8处同B平分剩余油量,刚好3架飞机同时返航。所以是3架飞机5架次。

8.一间囚房里面关押着两个犯人。每天监狱都会为这间囚房提供一罐汤,让这两个犯人自己分。起初,这两个人经常会发生争执,因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法:一个人分汤,让另一个人先选。于是争端就这么解决了。可是,现在这间囚房里又加进来一个新犯人,现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢?按:心理问题,不是逻辑问题

先让甲分汤,分好后由乙和丙按任意顺序给自己挑汤,剩余一碗留给甲。这样乙和丙两人的总和肯定是他们两人可拿到的最大。然后将他们两人的汤混合之后再按两人的方法再次分汤。

9一张长方形的桌面上放n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内,也可能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时,新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖。

要想让新放的硬币不与原先的硬币重叠,两个硬币的圆心距必须大于直径。也就是说,对于桌面上任意一点,到最近的圆心的距离都小于2,所以,整个桌面可以用n个半径为2的硬币覆盖。

把桌面和硬币的尺度都缩小一倍,那么,长、宽各是原桌面一半的小桌面,就可以用n个半径为1的硬币覆盖。那么,把原来的桌子分割成相等的4块小桌子,那么每块小桌子都可以用n个半径为1的硬币覆盖,因此,整个桌面就可以用4n个半径为1的硬币覆盖。

10有五间房屋排成一列 所有房屋的外表颜色都不一样 所有的屋主来自不同的国家 所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟 提示:

英国人住在红色房屋里

瑞典人养了一只狗 丹麦人喝茶 绿色的房子在白色的房子的左边 绿色房屋的屋主喝咖啡 抽pall mall香烟的屋主养鸟 黄色屋主抽dunhill 位于最中间的屋主喝牛奶 挪威人住在第一间房屋里 抽blend的人住在养猫人家的隔壁 养马的屋主在抽dunhill的人家的隔壁 抽blue master的屋主喝啤酒 德国人抽prince 挪威人住在蓝色房子隔壁 只喝开水的人家住在抽blend的隔壁

问:谁养鱼?

1.填写表格

程序员笔试十大逻辑题,收藏这一篇就够了



2)过程:

(1)位于最中间的屋主喝牛奶:可以得出第三间房子的主人喝的饮料是牛奶。

(2)挪威人住在第一间房屋里:可以得出第一间房子的主人国籍是挪威人。

(3)挪威人住在蓝色房子隔壁:可以得出第二间房子的主人房子的颜色是蓝色。

(4)绿色的房子在白色的房子的左边;绿色房屋的屋主喝咖啡:由于绿色房子和白色房子是连在一起的,所以现在可以选择的房子颜色是3、4、5号,绿色房子和白色房子在这三间房子里面;而绿色房子在白色房子的左边,因此,若3号是绿色,4号就是白色,若4号是绿色,5号是白色,由于绿色房子的屋主喝咖啡,因此,绿色房子不可能是3号,因此,4号是绿色,5号是白色;第四间房子的主人喝的饮料是咖啡。

(5)英国人住在红色房屋里:1号房子是挪威人,因此1号排除,2、4、5号房子均有颜色,因此,3号房子是红色的,国籍是英国人。

(6)黄色屋主抽Dunhill:剩余的1号房子的颜色是黄色,房主抽的是Dunhill。

(7)养马的屋主在抽Dunhill的人家的隔壁:抽Dunhill是1号,因此2号养马。

(8)抽Blue Master的屋主喝啤酒:现在饮料和香烟都没有确定的是2号和5号;假设:若5号是,5号房子主人和啤酒,抽Blue Master。

(9)在(8)假设成立的前提下,丹麦人喝茶:国籍和饮料都没有确定的只有2号,因此,2号房主的国籍是丹麦人,喝的是茶。

(10)在(8)假设成立的前提下,德国人抽Prince:国籍没有定的是4号和5号,而5号抽Blue Master,因此,4号房主是德国人,抽Prince。

(11)在(8)假设成立的前提下,瑞典人养了一只狗:只剩下5号,因此,5号房主国籍是瑞典人,养狗。

(12)在(8)假设成立的前提下,抽Pall Mall香烟的屋主养鸟:香烟和宠物都没有确定的只有3号,因此,3号房主抽Pall Mall,养鸟。

(13)在(8)假设成立的前提下,抽Blend的人住在养猫人家的隔壁:只剩下2号,因此,2号房主抽Blend,1号房主养猫。

(14)在(8)假设成立的前提下,只喝开水的人家住在抽Blend的隔壁:只剩下1号,1号房主喝的饮料是开水。

(15)最后剩一个就是养鱼。

(16)因此,(8)的假设成立。


分享到:


相關文章: