逻辑思维题训练.docx
《逻辑思维题训练.docx》由会员分享,可在线阅读,更多相关《逻辑思维题训练.docx(34页珍藏版)》请在冰豆网上搜索。
逻辑思维题训练
逻辑思维题训练
LT
己的多。
后来他们找到了一个两全其美的办法:
一个人分汤,让另一个人先选。
于是争端就这么解决了。
可是,现在这间囚房里又加进来一个新犯人,现在是三个人来分汤。
必须寻找一个新的方法来维持他们之间的和平。
该怎么办呢
按:
心理问题,不是逻辑问题
甲分三碗汤,乙选认为最多和最少的倒回灌里再平分到剩余的两个碗里,让丁先选,其次是甲,最后是乙
【5】在一张长方形的桌面上放了n个一样大小的圆形硬币。
这些硬币中可能有一些不完全在桌面内,也可能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时,新放的硬币便必定与原先某些硬币重叠。
请证明整个桌面可以用4n个硬币完全覆盖
假如先前N个中没有重叠且边上的都超出桌子的边上且全都是紧靠着的.那么根据题意就可以有:
空隙个数Y=3N/23(自己推算)每一个空都要一个圆来盖
桌面就一共有圆的数为:
YN=3N/23=5N/23<=4N(除N=1外)所以可以用4N个硬币完全覆盖.
【6】一个球、一把长度大约是球的直径2/3长度的直尺.你怎样测出球的半径?
方法很多看看谁的比较巧妙
用绳子围球一周后测绳长来计算半径(用纸筒套住球来测更准)
借助排水法测体积后计算半径
【7】五个大小相同的一元人民币硬币。
要求两两相接触,应该怎么摆?
要两人才能做到,先在平面上摆放一枚,再在这枚硬币的正面立着放两枚(这两枚是侧面接触的),这样,这三枚硬币之间形成一个三角形空隙。
剩下的两枚在空隙处交叉就行了,注意这两枚同样是平躺着,但可能需要翘起一定的角度。
【8】猜牌问题
S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌:
红桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方块A、5。
约翰教授从这16张牌中挑出一张牌来,并把这张牌的点数告诉P先生,把这张牌的花色告诉Q先生。
这时,约翰教授问P先生和Q先生:
你们能从已知的点数或花色中推知这张牌是什么牌吗?
于是,S先生听到如下的对话:
P先生:
我不知道这张牌。
Q先生:
我知道你不知道这张牌。
P先生:
现在我知道这张牌了。
Q先生:
我也知道了。
听罢以上的对话,S先生想了一想之后,就正确地推出这张牌是什么牌。
请问:
这张牌是什么牌?
方块5
【9】一个教授逻辑学的教授,有三个学生,而且三个学生均非常聪明!
一天教授给他们出了一个题,教授在每个人脑门上贴了一张纸条并告诉他们,每个人的纸条上都写了一个正整数,且某两个数的和等于第三个!
(每个人可以看见另两个数,但看不见自己的)
教授问第一个学生:
你能猜出自己的数吗?
回答:
不能,问第二个,不能,第三个,不能,再问第一个,不能,第二个,不能,第三个:
我猜出来了,是144!
教授很满意的笑了。
请问您能猜出另外两个人的数吗?
经过第一轮,说明任何两个数都是不同的。
第二轮,前两个人没有猜出,说明任何一个数都不是其它数的两倍。
现在有了以下几个条件:
1.每个数大于02.两两不等3.任意一个数不是其他数的两倍。
每个数字可能是另两个之和或之差,第三个人能猜出144,必然根据前面三个条件排除了其中的一种可能。
假设:
是两个数之差,即x-y=144。
这时1(x,y>0)和2(x!
=y)都满足,所以要否定x+y必然要使3不满足,即x+y=2y,解得x=y,不成立(不然第一轮就可猜出),所以不是两数之差。
因此是两数之和,即x+y=144。
同理,这时1,2都满足,必然要使3不满足,即x-y=2y,两方程联立,可得x=108,y=36。
这两轮猜的顺序其实分别为这样:
第一轮(一号,二号),第二轮(三号,一号,二号)。
这样分大家在每轮结束时获得的信息是相同的(即前面的三个条件)。
那么就假设我们是C,来看看C是怎么做出来的:
C看到的是A的36和B的108,因为条件,两个数的和是第三个,那么自己要么是72要么是144(猜到这个是因为72的话,108就是36和72的和,144的话就是108和36的和。
这样子这句话看不懂的举手):
假设自己(C)是72的话,那么B在第二回合的时候就可以看出来,下面是如果C是72,B的思路:
这种情况下,B看到的就是A的36和C的72,那么他就可以猜自己,是36或者是108(猜到这个是因为36的话,36加36等于72,108的话就是36和108的和):
如果假设自己(B)头上是36,那么,C在第一回合的时候就可以看出来,下面是如果B是36,C的思路:
这种情况下,C看到的就是A的36和B的36,那么他就可以猜自己,是72或者是0(这个不再解释了):
如果假设自己(C)头上是0,那么,A在第一回合的时候就可以看出来,下面是如果C是0,A的思路:
这种情况下,A看到的就是B的36和C的0,那么他就可以猜自己,是36或者是36(这个不再解释了),那他可以一口报出自己头上的36。
(然后是逆推逆推逆推),现在A在第一回合没报出自己的36,C(在B的想象中)就可以知道自己头上不是0,如果其他和B的想法一样(指B头上是36),那么C在第一回合就可以报出自己的72。
现在C在第一回合没报出自己的36,B(在C的想象中)就可以知道自己头上不是36,如果其他和C的想法一样(指C头上是72),那么B在第二回合就可以报出自己的108。
现在B在第二回合没报出自己的108,C就可以知道自己头上不是72,那么C头上的唯一可能就是144了。
【10】某城市发生了一起汽车撞人逃跑事件该城市只有两种颜色的车,蓝色15%绿色85%
事发时有一个人在现场看见了他指证是蓝车但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少?
15%*80%/(85%×20%+15%*80%)
【11】有一人有240公斤水,他想运往干旱地区赚钱。
他每次最多携带60公斤,并且每前进一公里须耗水1公斤(均匀耗水)。
假设水的价格在出发地为0,以后,与运输路程成正比,(即在10公里处为10元/公斤,在20公里处为20元/公斤......),又假设他必须安全返回,请问,他最多可赚多少钱?
f(x)=(60-2x)*x,当x=15时,有最大值450。
1820元设是X公里处赚最多钱。
问题就成是求一个一元二次方程的最大值,求得是在15公里处赚钱最多,450元。
一共240公斤……
【12】现在共有100匹马跟100块石头,马分3种,大型马;中型马跟小型马。
其中一匹大马一次可以驮3块石头,中型马可以驮2块,而小型马2头可以驮一块石头。
问需要多少匹大马,中型马跟小型马?
(问题的关键是刚好必须是用完100匹马)
6种结果
大、中、小:
(2\30\68)(5\25\70)(8\20\72)(11\15\74)(14\10\76)(17\5\78)
【13】1=52=153=2154=2145那么5=?
因为1=5,所以5=1
【14】有2n个人排队进电影院,票价是50美分。
在这2n个人当中,其中n个人只有50美分,另外n个人有1美元(纸票子)。
愚蠢的电影院开始卖票时1分钱也没有。
问:
有多少种排队方法使得每当一个拥有1美元买票时,电影院都有50美分找钱
注:
1美元=100美分拥有1美元的人,拥有的是纸币,没法破成2个50美分
本题可用递归算法,但时间复杂度为2的n次方,也可以用动态规划法,时间复杂度为n的平方,实现起来相对要简单得多,但最方便的就是直接运用公式:
排队的种数=(2n)!
/[n!
(n1)!
]。
如果不考虑电影院能否找钱,那么一共有(2n)!
/[n!
n!
]种排队方法(即从2n个人中取出n个人的组合数),对于每一种排队方法,如果他会导致电影院无法找钱,则称为不合格的,这种的排队方法有(2n)!
/[(n-1)!
(n1)!
](从2n个人中取出n-1个人的组合数)种,所以合格的排队种数就是(2n)!
/[n!
n!
]-(2n)!
/[(n-1)!
(n1)!
]=(2n)!
/[n!
(n1)!
]。
至于为什么不合格数是(2n)!
/[(n-1)!
(n1)!
],说起来太复杂,这里就不讲了。
【15】一个人花8块钱买了一只鸡,9块钱卖掉了,然后他觉得不划算,花10块钱又买回来了,11块卖给另外一个人。
问他赚了多少?
2元
【16】有一种体育竞赛共含M个项目,有运动员A,B,C参加,在每一项目中,第一,第二,第三名分别的X,Y,Z分,其中X,Y,Z为正整数且X>Y>Z。
最后A得22分,B与C均得9分,B在百米赛中取得第一。
求M的值,并问在跳高中谁得第二名。
M=5C得第二名
因为ABC三人得分共40分,三名得分都为正整数且不等,所以前三名得分最少为6分,40=5*8=4*10=2*20=1*20,不难得出项目数只能是5.即M=5.
A得分为22分,共5项,所以每项第一名得分只能是5,故A应得4个第一名一个第二名.22=5*42,第二名得2分,又B百米得第一,9=51111所以跳高中只有C得第二名
B的5项共9分,其中百米第一5分,其它4项全是1分,9=51=111.即B除百米第一外全是第三,跳高第二必定是C所得
【17】前提:
1有五栋五种颜色的房子2每一位房子的主人国籍都不同
3这五个人每人只喝一种饮料,只抽一种牌子的香烟,只养一种宠物
4没有人有相同的宠物,抽相同牌子的香烟,喝相同的饮料
提示:
1英国人住在红房子里
2瑞典人养了一条狗
3丹麦人喝茶
4绿房子在白房子左边
5绿房子主人喝咖啡
6抽PALLMALL烟的人养了一只鸟
7黄房子主人抽DUNHILL烟
8住在中间那间房子的人喝牛奶
9挪威人住第一间房子
10抽混合烟的人住在养猫人的旁边
11养马人住在抽DUNHILL烟的人旁边
12抽BLUEMASTER烟的人喝啤酒
13德国人抽PRINCE烟
14挪威人住在蓝房子旁边
15抽混合烟的人的邻居喝矿泉水问题是:
谁养鱼?
?
?
房子黄蓝红绿白
国籍挪威丹麦英国德国瑞士
饮料矿泉水茶牛奶咖啡啤酒
宠物猫马鸟鱼狗
香烟DUNHILL混合烟PALLMALLPRINCEBLUEMASTER
【18】5个人来自不同地方,住不同房子,养不同动物,吸不同牌子香烟,喝不同饮料,喜欢不同食物。
根据以下线索确定谁是养猫的人。
1.红房子在蓝房子的右边,白房子的左边(不一定紧邻)
2.黄房子的主人来自香港,而且他的房子不在最左边。
3.爱吃比萨的人住在爱喝矿泉水的人的隔壁。
4.来自北京的人爱喝茅台,住在来自上海的人的隔壁。
5.吸希尔顿香烟的人住在养马人的右边隔壁。
6.爱喝啤酒的人也爱吃鸡。
7.绿房子的人养狗。
8.爱吃面条的人住在养蛇人的隔壁。
9.来自天津的人的邻居(紧邻)一个爱吃牛肉,另一个来自成都。
10.养鱼的人住在最右边的房子里。
11.吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)
12.红房子的人爱喝茶。
13.爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
14.吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁,也不与来自上海的人相邻。
15.来自上海的人住在左数第二间房子里。
16.爱喝矿泉水的人住在最中间的房子里。
17.爱吃面条的人也爱喝葡萄酒。
18.吸“555”香烟的人比吸希尔顿香烟的人住的靠右
12345
蓝房子绿黄红白
北京人上海香港天津成都
茅台酒葡萄矿泉水茶啤酒
豆腐面条牛肉比萨鸡
健牌希尔顿万宝路555红塔山
马狗蛇猫鱼
【19】斗地主附残局
地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7
长工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4
长工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4
三家都是明手,互知底牌。
要求是:
在三家都不打错牌的情况下,地主必须要么输要么赢。
问:
哪方会赢?
A家先打:
55
B家如果打:
TT的话.
C家随便他吃不吃..
A家都不跟.(反正B家跟C家哪家有吃55的话,都不跟.除非A家88可以出就跟)
如果刚才是B家吃的话,就B家出牌:
你看.B家最多也出44然后C家吃他66.如果他是出两个99那地主也不跟!
;如果B家出单的话.地主还有一个2可以压!
(反正B家跟C家肯定是会打对子的!
)
照刚才那样.A家牌下面应该剩:
2KQJT97777663333
B家:
大王小王2AKQQJJ9855
C家:
22AAAKQJT99844
A家吃完88后.B家吃JJ(反正无论如何.都会打单的.)要是打单的话.A家就用2压.B家双王不可能会压吧.(即使压了也没事.)
A家用2压完后就打:
KQJT9
B家如果用双王吃的话.那等他出牌的时候.马上用3333吃他.如果B家没吃的话.C家会吃:
AKQJT
然后A家可以用3333压下AKQJT如果B家用双王吃的话.那正合我意了哈.!
A家反正只剩下777766了等他打什么..都用7777吃他.最后打66
【20】一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。
你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?
先拿下第一楼的钻石,然后在每一楼把手中的钻石与那一楼的钻石相比较,如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。
(因为“只能拿一次”是在外文翻译过来的,所以是总共只能拿一次,还是每层只能拿一次?
无法知道。
但如果这个和“在稻田一直走,不能回头,请你捡出最大的一个稻穗”这样的题目一样的话,那么上面的就是正确答案!
)
【21】U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。
手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。
Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。
他们要如何在17分钟内过桥呢?
假设这四个人分别为甲(1分钟)乙(2分钟)丙(5分钟)丁(10分钟)
第一次去:
甲和乙(2分钟)
第一次回:
甲(1分钟)
第二次去:
丙和丁(10分钟)
第二次回:
乙(2分钟)
第三次去:
甲和乙(2分钟)
总计:
17分钟
【22】一个家庭有两个小孩,其中有一个是女孩,问另一个也是女孩的概率(假定生男生女的概率一样)
1/3(因为你知道一共有两个小孩其中一个是女孩而你已知的那个女孩并不知道是她第一个孩子还是第二个孩子所以它的概率是1/3,如果题目换成已知第一个是女孩那么第二个是女孩的概率就是1/2了)。
【23】为什么下水道的盖子是圆的?
主要是因为如果是方的、长方的或椭圆的,盖子很容易掉进地下道!
但圆形的盖子嘛,就可以避免这种情况了。
另外、圆形的盖子可以节省材料,增大洞口面积,井盖及井座的强度增加不易轧坏。
【24】有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份?
1.天平一边放72=9克砝码,另一边放9克盐。
2.天平一边放7克砝码和刚才得到的9克盐,另一边放16克盐。
3.天平一边放刚才得到的16克盐和再刚才得到的9克盐,另一边放25克盐。
【25】芯片测试:
有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片
好芯片,说明你所用的比较次数上限.
其中:
好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏.
坏芯片和其它芯片比较时,会随机的给出好或是坏。
把第一块芯片与其它逐一对比,看看其它芯片对第一块芯片给出的是好是坏,如果给出是好的过半,那么说明这是好芯片,完毕。
如果给出的是坏的过半,说明第一块芯片是坏的,那么就要在那些在给出第一块芯片是坏的芯片中,重复上述步骤,直到找到好的芯片为止。
【26】话说有十二个鸡蛋,有一个是坏的(重量与其余鸡蛋不同),现要求用天平称三次,称出哪个鸡蛋是坏的!
12个时可以找出那个是重还是轻,13个时只能找出是哪个球,轻重不知。
把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。
(13个时编号为⒀)
第一次称:
先把①②③④与⑤⑥⑦⑧放天平两边,
㈠如相等,说明特别球在剩下4个球中。
把①⑨与⑩⑾作第二次称量,
⒈如相等,说明⑿特别,把①与⑿作第三次称量即可判断是⑿是重还是轻
⒉如①⑨<⑩⑾说明要么是⑩⑾中有一个重的,要么⑨是轻的。
把⑩与⑾作第三次称量,如相等说明⑨轻,不等可找出谁是重球。
⒊如①⑨>⑩⑾说明要么是⑩⑾中有一个轻的,要么⑨是重的。
把⑩与⑾作第三次称量,如相等说明⑨重,不等可找出谁是轻球。
㈡如左边<右边,说明左边有轻的或右边有重的
把①②⑤与③④⑥做第二次称量
⒈如相等,说明⑦⑧中有一个重,把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球
⒉如①②⑤<③④⑥说明要么是①②中有一个轻的,要么⑥是重的。
把①与②作第三次称量,如相等说明⑥重,不等可找出谁是轻球。
⒊如①②⑤>③④⑥说明要么是⑤是重的,要么③④中有一个是轻的。
把③与④作第三次称量,如相等说明⑤重,不等可找出谁是轻球。
㈢如左边>右边,参照㈡相反进行。
当13个球时,第㈠步以后如下进行。
把①⑨与⑩⑾作第二次称量,
⒈如相等,说明⑿⒀特别,把①与⑿作第三次称量即可判断是⑿还是⒀特别,但判断不了轻重了。
⒉不等的情况参见第㈠步的⒉⒊
【27】100个人回答五道试题,有81人答对第一题,91人答对第二题,85人答对第三题,79人答对第四题,74人答对第五题,答对三道题或三道题以上的人算及格,那么,在这100人中,至少有()人及格。
首先求解原题。
每道题的答错人数为(次序不重要):
26,21,19,15,9
第3分布层:
答错3道题的最多人数为:
(262119159)/3=30
第2分布层:
答错2道题的最多人数为:
(2119159)/2=32
第1分布层:
答错1道题的最多人数为:
(19159)/1=43
Max_3=Min(30,32,43)=30。
因此答案为:
100-30=70。
其实,因为26小于30,所以在求出第一分布层后,就可以判断答案为70了。
要让及格的人数最少,就要做到两点:
1.不及格的人答对的题目尽量多,这样就减少了及格的人需要答对的题目的数量,也就只需要更少的及格的人2.每个及格的人答对的题目数尽量多,这样也能减少及格的人数
由1得每个人都至少做对两道题目,由2得要把剩余的210道题目分给其中的70人:
210/3=70,让这70人全部题目都做对,而其它30人只做对了两道题也很容易给出一个具体的实现方案:
让70人答对全部五道题,11人仅答对第一、二道题,10人仅答对第二、三道题,5人答对第三、四道题,4人仅答对第四、五道题。
显然稍有变动都会使及格的人数上升。
所以最少及格人数就是70人!
【28】陈奕迅有首歌叫十年吕珊有首歌叫3650夜那现在问,十年可能有多少天?
十年可能包含2-3个闰年,3652或3653天。
1900年这个闰年就是28天,1898~1907这10年就是3651天,闰年如果是整百的倍数,如1800,1900,那么这个数必须是400的倍数才有29天,比如1900年2月有28天,2000年2月有29天。
【29】
1
11
21
1211
111221
下一行是什么?
下行是对上一行的解释所以新的应该是3个12个21个1:
312211
【30】烧一根不均匀的绳要用一个小时,如何用它来判断半个小时?
烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
(微软的笔试题)
一,一根绳子从两头烧,烧完就是半个小时。
二,一根要一头烧,一根从两头烧,两头烧完的时候(30分),将剩下的一根另一端点着,烧尽就是45分钟。
再从两头点燃第三根,烧尽就是1时15分。
【31】共有三类药,分别重1g,2g,3g,放到若干个瓶子中,现在能确定每个瓶子中只有其中一种药,且每瓶中的药片足够多,能只称一次就知道各个瓶子中都是盛的哪类药吗?
如果有4类药呢?
5类呢?
N类呢(N可数)?
如果是共有m个瓶子盛着n类药呢(m,n为正整数,药的质量各不相同但各种药的质量已知)?
你能只称一次就知道每瓶的药是什么吗?
注:
当然是有代价的,称过的药我们就不用了
第一个瓶子拿出一片,第二个瓶子拿出四片,第三个拿出十六片,……第m个拿出n1的m-1次方片。
把所有这些药片放在一起称重量。
【32】假设在桌上有三个密封的盒,一个盒中有2枚银币(1银币=10便士),一个盒中有2枚镍币(1镍币=5便士),还有一个盒中有1枚银币和1枚镍币。
这些盒子被标上10便士、15便士和20便士,但每个标签都是错误的。
允许你从一个盒中拿出1枚硬币放在盒前,看到这枚硬币,你能否说出每个盒内装的东西呢?
取出标着15便士的盒中的一个硬币,如果是银的说明这个盒是20便士的,如果是镍的说明这个盒是10便士的,再由每个盒的标签都是错误的可以推出其它两个盒里的东西。
【33】有一个大西瓜,用水果刀平整地切,总共切9刀,最多能切成多少份,最少能切成多少份?
主要是过程,结果并不是最重要的
最少10,最多130
见下表,表中蓝色部分服从2为底的指数函数规律,红色部分的数值均为其左边与左上角的两个数之和。
x
0123456789
x个点最多能把直线分成多少部分
12345678910
x条直线最多能把平面分成多少部分
1247111622293746
x个平面最多能把空间分成多少
【34】一个巨大的圆形水池,周围布满了老鼠洞。
猫追老鼠到水池边,老鼠未来得及进洞就掉入水池里。
猫继续沿水池边缘企图捉住老鼠(猫不入水)。
已知V猫=4V鼠。
问老鼠是否有办法摆脱猫的追逐?
第一步:
游到水池中心。
第二步:
从水池中心游到距中心R/4处,并始终保持鼠、水池中心、猫在一直线上。
第三步:
沿与中心相反方向的直线游3R/4就可以到达水池边,而猫沿圆周到达那里需要3.14R,所以捉不到老鼠。
【35】有三个桶,两个大的可装8斤的水,一个小的可装3斤的水,现在有16斤水装满了两大桶就是8斤的桶,小桶空着,如何把这16斤水分给4个人,每人4斤。
没有其他任何工具,4人自备容器,分出去的水不可再要回来。
表示为880,接下来,将一个大桶的水倒入小桶中,倒满,表示为853,(第2个大桶减3,小桶加3)则过程如下:
880——853:
将3斤给第1个人,变为850(此时4人分别有水3-0-0-0)
850——823:
将2斤给第2个人,变为803(此时4人分别有水3-2-0-0)
803——830——533——560——263——281:
将1斤给第1个人,变为280(此时4人分别有水4-2-0-0)
280——253——703——730——433——460——163:
将1斤给第3个人,变为063(此时4人分别有水4-2-1-0)
063——081:
将1斤给第4个人,变为080(