程序员,你的逻辑思维有多强(一道推理题测试,不可错过)

原创 2001年03月06日 01:43:00

  要做一个程序员,逻辑思维能力是关键,写程序也是对该能力的一种锻炼,这里有一个测试题,你可以对自己现在的能力进行评诂。也希望大家回贴谈谈感受。

  本题是柏林大学的一次考试题,要求在30分钟内做出,不过只有少于10%的人完成了要求。计分是这样的,共150分,从1到30分钟,每加1分钟减2分,那么30分钟答出就是90分,是及格分;从30分钟以后每加1分钟减1分。我当时用了22分钟,大家也试试,看自己能得多少分。

   原题:有五位小姐排成一列,所有的小姐姓不同、穿的衣服颜色不同、喝不同的饮料、养不同的宠物、吃不同的水果。
      钱小姐穿红色衣服;翁小姐养了一只狗;陈小姐喝茶;穿绿衣服的站在穿
白衣服的左边;穿绿衣服的小姐喝咖啡;吃西瓜的小姐养鸟;穿黄衣服的小姐吃
梨;站在中间的小姐喝牛奶;赵小姐站在最左边;吃橘子的小姐站在养猫的旁边;
养鱼的小姐旁边的那位吃梨;吃苹果的小姐喝香槟;江小姐吃香蕉;赵小姐站在
穿蓝衣服的小姐旁边;喝开水的小姐站在吃橘子的小姐旁边;请问哪位小姐养蛇?

        你可以收到题后,看三遍,然后开始计时做题。

    下面引号中是答案,为了大家不受影响,引号内的答案全是白色,你选中这一块,反色即可看到答案。


    符加声明:大家一定要推出全部的答案,并且要没有相当然的部分,这样才能算推出,一定要以这个标准来做题。当然我不是出题老师,标准在你心,是否作弊在你心。

    补记一: 其实这个问题的关键在于方法,现在最好的方法就是xlili和Random的方法,这也是许多人能想到的,不过不同的人思路明晰化程度不同。
    我想说的是难道没有别的方法了,我开始曾想用数组的方法,后来发觉很乱,也是用了以上所说的矩阵方法,希望有人能有别的方法,不一定要是最好的方法。

    如果你已做完该题,你现在在回想一下,看看你刚才的思路,你会明白自己在大多数情况下思考问题的方式。
    我的初衷就是你关心自己思考问题的方式么?你往往怎么思考问题?而这道题毕竟只是一道题,它真正的来源是爱因斯坦的一道题,被大家改得很烂了。

    补记二:lonsh的推理比较明晰,不过相对来说jc77的还是直观些,winion 提出的解法已是比较明确的数学算法。希望HaoGeGe能把自己的方法说一下,我也很感兴趣。
    希望大家在以下三点上做文章,回贴尽量以此为中心(因为推理方法大家都谈得不少了):
        1、建立一个模型
        2、写出相应的数学算法
        3、程序实现方法(什么语言都可以)

 

 

  答案如下(双引内)

  “赵小姐穿黄色衣服,喝白开水,吃梨,奍猫
       陈小姐穿蓝色衣服,喝茶,吃橘子,奍鱼
      钱小姐穿红色衣服,喝牛奶,吃西瓜,奍鸟
       江小姐穿绿色衣服,喝咖啡,吃香蕉,奍蛇
      翁小姐穿白色衣服,喝香槟,吃苹果,奍狗



【IT公司笔试面试】75道逻辑推理题及答案

【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 由满6向空5倒,剩1升,把这1升倒5里,然后6剩满,倒5里面,由于5...
  • u010049692
  • u010049692
  • 2014年08月20日 16:47
  • 2452

钱柜娱乐开户面试中经典的75道逻辑思维题

本宝宝不爱写博客,但是,哎,程序猿的世界要潜规则我,宝宝无力反抗 我看很多人都在找面试方面的东西,所以本宝宝给个Q,后排的宝宝输出要跟上 在这里说说面试中的逻辑思维题,我在面试的时候,碰到不少的逻...
  • qq_33785670
  • qq_33785670
  • 2016年04月20日 20:50
  • 3156

(MS100—22)有4张红色的牌和4张蓝色的牌的一道推理题

有4张红色的牌和4张蓝色的牌的一道推理题 题目: 有 4张红色的牌和 张红色的牌和 张红色的牌和 张红色的牌和 4张蓝色的牌,主持人先拿任意两再分别在 张蓝色的牌,主持人先拿任意两再分别在 张蓝色...
  • chenglinhust
  • chenglinhust
  • 2013年09月11日 22:12
  • 1688

黑帽子,白帽子——一道推理题的证明

在所有人均能合理推理的情况下,无论开多少次灯,戴着白帽子的人肯定不会鼓掌,他们是一个等价类,所有戴黑帽子的人在每次开灯时看到的黑帽子的个数是一样的,除了在鼓掌之前,他还不能确定自己也是戴着黑帽子,所以...
  • unclerunning
  • unclerunning
  • 2016年04月28日 20:23
  • 1343

世界500强面试推理题求答案

1.击鼠标   击鼠标比赛现在开始!参赛者有拉尔夫、威利和保罗。   拉尔夫10秒钟能击10下鼠标;威利20秒钟能击20下鼠标;保罗5秒钟能击5下鼠标。以上各人所用的时间是这样计算的;从第一击开始...
  • Mr_Tim
  • Mr_Tim
  • 2016年04月06日 15:01
  • 566

推理题 2014 TCO Round 2B 500 SumAndProductPuzzle

题目链接
  • LOOKATTHATGIRL
  • LOOKATTHATGIRL
  • 2014年06月08日 18:12
  • 718

数学推理题 9顶帽子 小明

【题目】小明和8个好朋友去王老师家玩,王老师给每人发了一顶帽子,并在每个人的帽子上写了一个两位数,这9个两位数互不相同,且每个小朋友只能看见别人帽子上的数。王老师在纸上又写了一个数A,问这九个同学:“...
  • s_a_n_
  • s_a_n_
  • 2013年05月15日 21:15
  • 710

JAVA面试常见的推理题

公司在面试程序员时,不仅考查一个人的专业水平,更注重一个人应变能力和逻辑思考能力。这就要求我们在日常生活中加以锻炼,以下是我自己总结的一些题,希望对各位有所帮助。...
  • GUO18735177413
  • GUO18735177413
  • 2015年01月15日 16:12
  • 633

IT企业推理题两例

一:某著名企业的经典推理题! 一位教授把16张扑克牌放在桌上,如下;   黑桃 :A、7、Q     梅花: 3.4.7.9.J.Q     红心: 2.3.5.Q.K    ...
  • H2008066215019910120
  • H2008066215019910120
  • 2014年03月18日 22:31
  • 898

推理题

celebrity problem:一个party N个人,如果一个人不认识任何其他人,又被任何其他人认识,此人为celebrity。怎么找到这个celebrity. 一个做法就是列一个N by N...
  • kalium
  • kalium
  • 2012年05月23日 23:50
  • 967
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:程序员,你的逻辑思维有多强(一道推理题测试,不可错过)
举报原因:
原因补充:

(最多只允许输入30个字)