
逻辑题
方寸之间
这个作者很懒,什么都没留下…
展开
-
悖论
题目:在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还可以有一个机会留下一句话,如果这句话是真的,你将被烧死,是假的,你将被五马分尸,可怜的探险家如何才能活下来?答:我将被五马分尸。(条件与结论相悖)原创 2011-05-17 16:04:00 · 1459 阅读 · 0 评论 -
海盗分金
<br />题目:5名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯 <br />是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包 <br />括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方 <br />案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下一名 <br />最厉害的海盗又重复上述过程。 所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的 <b转载 2011-05-19 20:07:00 · 1015 阅读 · 0 评论 -
猴子分桃,带作弊均分
<br />题目:有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第 2,3,4,5只猴子也遇到同样的问题,采用了同样的方法,都是扔掉一只后,恰好可以分成5份.问这堆桃子至少有多少只? <br /> <br />解题:如果每次平分不扔一个,那么最后一次平分后每份b = 4/5*4/5*4/5*4/5*4/5*a.<br /> <br />因此,a = 5^n + c;其中n为平分的次数,c为常量。这就原创 2011-05-19 20:29:00 · 1541 阅读 · 0 评论 -
三个女儿的年龄
<br />题目:一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时经理说只有,一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少?为什么?<br /> <br />解题思路:穷举法<br /> <br />由于下属在知道经理的年龄的前提下扔不确定三女儿的年龄,说明有多种组合满足条件。<br /> <br />一共有以下组合:<br /> <br /><br />小原创 2011-05-19 22:51:00 · 1799 阅读 · 0 评论 -
目标:第100个球
<br />题目:假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次拿球者至少要拿1个,但最多不能超过5个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球?<br /> <br />解题方法:本题关键就是对条件“每次拿球者至少要拿1个,但最多不能超过5个”的演变。<br /> <br />设每次拿n个,这 1<=n<=5. 则 1<=6-n<=5.<br />因此,第二个人拿的数量为n,只要第一个人拿6-n,即可控制整个流程原创 2011-05-19 23:28:00 · 1229 阅读 · 0 评论 -
毒酒问题---1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
如题。原创 2011-05-21 03:14:00 · 44203 阅读 · 2 评论 -
逻辑思维类面试题汇集(1)
1. 在临上刑场前,国王对预言家说:“我给你一个机会,你可以预言一下今天我将如何处死你。你如果预言对了,我就让你服毒死;否则,我就绞死你。”但是聪明的预言家的回答,使得国王无法将他处死。答:预言家说:我将被绞死。析:简单的悖论。2. 有三个箱子,一个只装苹果,一个只装橙,另一个装苹果和橙。三个箱子上的标签都标错。你只打开一个箱子,不能看里面,你拿出一个水果,看着这个水果,你能立刻为三箱原创 2012-02-18 23:51:03 · 17643 阅读 · 3 评论 -
逻辑思维类面试题汇集(2)
21.你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?答:四个22.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?答:逆时针。不清楚该题的目的是什么。23.如果要你能去掉50个州的任何一个,那你去掉哪一个,为什么?答:要自圆其说。24.对一批编号为1~100 全部开关朝上开着的灯进行以下操作:凡是原创 2012-02-19 22:37:18 · 7700 阅读 · 0 评论 -
数字找规律类型题
1.数字找规律3,10,11,12,13,20,21,22,23,30,31,32,33,100,??答:10析:第一个数3表示2.一些数字找规律,2,5,14,41,??答:122析:数列型,a[n]-a[n-1] = 3^n, n = 0,1,2,3,4,5,....3.13579是按奇数分的,2468是按偶数分的,那么1378,59,246是按什么分的呢???原创 2012-02-19 23:03:24 · 6864 阅读 · 0 评论 -
逻辑思维类面试题汇编(8)
141.有四个人借钱的数目分别是这样的:阿伊库向贝尔借了10美元;贝尔向查理借了20美元;查理向迪克借了30美元;迪克又向阿伊库借了40美元。碰巧四个人都在场,决定结个账,请问最少只需要动用多少美金就可以将所有欠款一次付清?析:阿伊库支出30美元,剩下每人收入10美元。因此,三人每人付10美元给阿伊库即可。 142.某公司的办公大楼在市中心,而公司总裁温斯顿的家在郊区一个小镇的附近。他每原创 2012-03-03 22:19:12 · 15416 阅读 · 0 评论 -
逻辑思维类面试题汇编(7)
121.有十种水果: a 有550个,b 有600个,c 有700个,d 有700个,e 有650个,f 有500个,g 500个,h 有600个,i 有600个,j 有500个现在有个1000人小学校,要求把这些水果平均分到孩子手里一年级 200人 每人要求分到:9个二年级 100人 每人要求分到:8个三年级 200人 每人要求分到:5个四年级 100人 每人要求分到:3个原创 2012-03-03 13:10:52 · 13107 阅读 · 0 评论 -
逻辑思维类面试题汇编(5)
81.白帽和黑帽老师让6名学生围坐成一圈,另让一名学生坐在中央,并拿出七顶帽子,其中四顶白色,三顶黑色。然后蒙住七名学生的眼睛,并给坐在中央的学生戴一顶帽子,而只解开坐在圈上的六名学生的眼罩。这时,由于坐在中央的学生的阻挡,每个人只能看到五个人的帽子。老师说:“现在,你们七人猜一猜自己的头上戴的帽子颜色。”大家静静地思索了好大一会。最后,坐在中央的、被蒙住双眼的学生举手说:“我猜到了。”问:中原创 2012-02-21 15:29:23 · 8368 阅读 · 1 评论 -
逻辑思维类面试题汇编(4)
61.如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。然后你将各个零件重新组装起来,最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟?答:析:62.如果你需要学习一门新的计算机语言,你会怎样做?答:析:63.假设由你负责设计比尔•盖茨的卫生间。当然,钱不成问题,但是你不可以和比尔谈。你会怎样做?答:析:64.到目前为止,原创 2012-02-21 15:28:55 · 3745 阅读 · 0 评论 -
逻辑思维类面试题汇编(6)
101.运算符号的妙用在1、2、3、4、5、6、7、8、9这一串数字中间,加入运算符号“+”或“-”,使其代数和等于99,按(1 …… 9)可以有17种解,倒过 来的后者(9 …… 1)可以有11种解。有兴趣的读者,不妨一试。答:http://zhidao.baidu.com/question/30061382.html 析:这道题编程解决思路:穷举法1)9个数字间最少填5个运算符原创 2012-02-21 15:29:36 · 4243 阅读 · 0 评论 -
称球问题
<br />问题1: 有12只球,编号1--12,它们外形相同,除其中1只略轻(称作坏球)外,其余重量相等.要求用一架天平称量3次,找出这只坏球. <br /> <br />解法:<br />第一次称量<br />第二次称量<br />第三次称量<br />结论 : 坏球为<br />1,2,3,4<5,6,7,8<br />1,2<3,4<br />1<2<br />1<br />1>2<br />2<br />1,2>3,4<br />3<4<br />3<br />3>4<br />4<br />1,转载 2011-05-19 17:05:00 · 971 阅读 · 0 评论 -
一次称量检验
题目1:共有三类药,分别重1g,2g,3g,放到若干个瓶子中,现在能确定每个瓶子中只有其中一种药,且每瓶中的药片足够多,能只称一次就知道各个瓶子中都是盛的哪类药吗?如果有4类药呢?5类呢?N类呢(N可数)?如果是共有m个瓶子盛着n类药呢(m,n为正整数,药的质量各不相同但各种药的质量已知)?你能只称一次就知道每瓶的药是什么吗?注:当然是有代价的,称过的药我们就不用了解题思路: 未知第一个瓶子拿出一片,第二个瓶子拿出四片,第三个拿出十六片,……第m个拿出n+1的m-1次方片。把所有这些药片放在一起称重量。题目原创 2011-05-19 16:57:00 · 2280 阅读 · 1 评论 -
超复杂逻辑分析
题目:前提:1 有五栋五种颜色的房子2 每一位房子的主人国籍都不同3 这五个人每人只喝一种饮料,只抽一种牌子的香烟,只养一种宠物4 没有人有相同的宠物,抽相同牌子的香烟,喝相同的饮料提示:1 英国人住在红房子里2 瑞典人养了一条狗3 丹麦人喝茶4 绿房子在白房子左边5 绿房子主人喝咖啡6 抽PALL MALL烟的人养了一只鸟7 黄房子主人抽DUNHILL烟8 住在中间那间房子的人喝牛奶9 挪威人住第一间房子10 抽混合烟的人住在养猫人的旁边11 养马人住在抽DUNHILL烟原创 2011-05-19 01:29:00 · 5374 阅读 · 2 评论 -
思维转换--等价换位思考
<br />题目:有一座山,山上有座庙,只有一条路可以从山上的庙到山脚,每周一早上8点,有一个聪明的小和尚去山下化缘,周二早上8点从山脚回山上的庙里,小和尚的上下山的速度是任意的,在每个往返中,他总是能在周一和周二的同一钟点到达山路上的同一点。例如,有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方,问这是为什么? <br /> <br />解析:此题换位思考,就相当于同一段路程,甲乙两人同时从两端相向而行,不管他们的速度如何,他们总会相遇的,他们的那一点就是同一时间到达同一点。原创 2011-05-17 16:05:00 · 1126 阅读 · 0 评论 -
生存概率
题目一:同时射击的情况。假设甲乙丙三个枪手枪法差别很大,甲最牛命中率80%,乙次之60%,丙最差仅40%,呵呵!现在进行第一轮的同时互射。大家猜一下,三个以命相博的理性主体人经过一轮射击之后谁生存下来的概率最大?解析:丙是生存概率最大的一个,你猜对了么?别忘了第一轮甲的生存概率仅仅24%[1-(0.6+0.4-0.6*0.4)]乙生存的概率更是只有20%(1-0.8),而丙生存下来的概率却是不折不扣的100%。也就是说第一轮结束丙就有可能胜利了。这个计算的确简单,但确实有人搞错了哦。我参考的那本博弈论平话的原创 2011-05-17 16:08:00 · 2701 阅读 · 0 评论 -
黑帽子数问题
<br />题目一:一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其他人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?<br /><br />推理:由于黑帽子至少有一顶,<br />如果只有一顶,第一次关灯时,带黑帽子的人看不到别人有带黑帽子,可确定自原创 2011-05-17 16:09:00 · 2009 阅读 · 0 评论 -
三人猜数
<br />题目1:一个教授逻辑学的教授,有三个学生,而且三个学生均非常聪明!一天教授给他们出了一个题, 教授在每个人脑门上贴了一张纸条并告诉他们,每个人的纸条上都写了一个正整数,且某两个数的和等于第三个! (每个人可以看见另两个数,但看不见自己的 )教授问第一个学生: 你能猜出自己的数吗?回答:不能,问第二个,不能,第三个,不能,再问第一个,不能,第二个,不能,第三个:我猜出来了,是 144!教授很满意的笑了。请问您能猜出另外两个人的数吗?<br /> <br />解题思路:1、如果这三个数之间毫无规律,原创 2011-05-18 20:09:00 · 3091 阅读 · 0 评论 -
100匹马驮100块石头
<br />现在共有100匹马跟100块石头,马分3种,大型马;中型马跟小型马。其中一匹大马一次可以驮3块石头,中型马可以驮2块,而小型马2头可以驮一块石头。问需要多少匹大马,中型马跟小型马?(问题的关键是刚好必须是用完100匹马)<br /> <br />设有X匹大马,Y匹中马,Z匹小马<br />由题意可知:<br />公式1:X+Y+Z=100<br />公式2:6x+4y+z=200<br /><br /><br />公式2减公式1得:<br />5X+3Y=100<br />X=20-3Y/5<b原创 2011-05-18 23:40:00 · 4229 阅读 · 1 评论 -
动态规划---运动员得分
<br />题目;有一种体育竞赛共含M个项目,有运动员A,B,C参加,在每一项目中,第一,第二,第三名分别的X,Y,Z分,其中X,Y,Z为正整数且X>Y>Z。最后A得22分,B与C均得9分,B在百米赛中取得第一。求M的值,并问在跳高中谁得第二名。 <br /> <br />解析:<br />1)所有项目得分之和为22+9+9 = 40. x+y+z >= 6 并且M*(x+y+z) = 40.<br />M和(x+y+z)均为正整数,可得M = 4或5,x+y+z = 10或8. <br />2)知x> 3原创 2011-05-19 01:22:00 · 1588 阅读 · 0 评论 -
心理问题---三人分汤
题目:<br />一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤,让这两个犯人自己来分。起初,这两个人经常会发生争执,因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法:一个人分汤,让另一个人先选。于是争端就这么解决了。可是,现在这间囚房里又加进来一个新犯人,现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢?<br /> <br />分析:<br />1、如何使分的人做到公平?<br /> <br />分的人后选。<br /> <br />2、如何防原创 2011-05-18 16:37:00 · 3727 阅读 · 2 评论 -
二人猜牌问题
题目: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先生想了一想之后,就正确地推出这张牌原创 2011-05-18 18:00:00 · 3661 阅读 · 0 评论 -
卡塔兰数---电影院排队
<br />题目:有2n个人排队进电影院,票价是50美分。在这2n个人当中,其中n个人只有50美分,另外n个人有1美元(纸票子)。愚蠢的电影院开始卖票时1分钱也没有。<br />问: 有多少种排队方法 使得 每当一个拥有1美元买票时,电影院都有50美分找钱<br />注: <br />1美元=100美分<br />拥有1美元的人,拥有的是纸币,没法破成2个50美分<br /> <br />题解:如果不考虑电影院能否找钱,那么一共有(2n)!/[n!n!]种排队方法(即从2n个人中取出n个人的组合数)原创 2011-05-19 00:13:00 · 5017 阅读 · 1 评论 -
点分线,线分平面,平面分空间.
题目:在一个平面上画1999条直线最多能将这一平面划分成多少个部分?分析:当有n-1条直线时,最多将平面分割成f(n-1)个平面,则要使第n条直线切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线段。而每条射线和线段都将已有的区域一分为二,这样就多了n个区域故:f(0) = 1; f(1) = 2.f(n) = f(n-1) + n = 1+n(n-1)/2原创 2011-05-17 16:02:00 · 2228 阅读 · 2 评论 -
思维转换---灵魂交换
<br />题目:.有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。<br /> <br />析:设木杆左端计长度0点,右端计长度27cm,则当前三只蚂蚁当头朝左端,后两只蚂蚁头朝右端时,用时最短,时间为中间那只蚂蚁离开木杆的时原创 2011-05-17 16:06:00 · 1563 阅读 · 0 评论 -
重叠硬币覆盖桌面问题
<br />题目:在一张长方形的桌面上放了n个一样大小的圆形硬币。这些硬币中可能有一些不完全在桌面内,也可能有一些彼此重叠;当再多放一个硬币而它的圆心在桌面内时,新放的硬币便必定与原先某些硬币重叠。请证明整个桌面可以用4n个硬币完全覆盖。<br /> <br />证明:因为当第n+1个硬币时,新放的硬币便必定与原先某些硬币重叠。因此,设硬币直径为D,桌面上任一点距离最近的硬币的圆心的距离不大于2D。<br />所以,如果硬币的直径为2D,那么n个直径为2D的硬币就可以覆盖整个桌面。<br />对整个桌面长宽原创 2011-05-18 17:10:00 · 4570 阅读 · 1 评论 -
沙漠运水赚钱
<br />题目:有一人有240公斤水,他想运往干旱地区赚钱。他每次最多携带60公斤,并且每前进一公里须耗水1公斤(均匀耗水)。假设水的价格在出发地为0,以后,与运输路程成正比,(即在10公里处为10元/公斤,在20公里处为20元/公斤......),又假设他必须安全返回,请问,他最多可赚多少钱? <br /> <br />解题思路:本题和穿越沙漠问题很像,都属于动态规划问题。<br />1)要求安全返回,则必须在每个临时点储备足够的回程所需。并且继续往干旱深处运水。<br />2)要保证利益最大,消耗最小原创 2011-05-18 21:40:00 · 2932 阅读 · 0 评论 -
逻辑思维类面试题汇编(3)
41.日本脱口秀表演家金语楼曾获多项专利。有一种在 打火机上装一个小抽屉代替烟灰缸的创意,在某次创意比赛中获得了大奖,备受推崇。比赛结束后,东京的一家打火机制造厂商将此创意进一步开发成产品推向市场,结果销路并不理想。 以下哪项如果为真,能最好地解释上面的矛盾?() A.某家烟灰缸制造厂商在同期推出了一种新型的烟灰缸,可吸引很多消费者 B.这种新型打火机的价格比普通打火机贵20日原创 2012-02-19 22:54:52 · 6240 阅读 · 0 评论