深圳某公司招程序员的两道逻辑推理题(200分)

  • 主题发起人 主题发起人 windwy
  • 开始时间 开始时间
（1）同谋和目击者性别不同。
（2）最年长的成员和目击者性别不同。
（3）最年轻的成员和被害者性别不同。
（4）同谋的年龄比被害者大。
（5）父亲是最年长的成员。
（6）凶手不是最年轻的成员。
1,2,4,5,父不是目击,不是被害,目击者是个女的,同谋者是个男的
如果父是同谋,儿子不可能是同谋和目击,
如果儿子是凶手,因为6,女儿最小,因为3,被害是个男的,所以不对,
再如果儿子被害,因为3,女儿最小,因为6,女儿不是凶手,所以母是凶手,女是目击
 
有人说有不同答案,是有可能的,因为有些有钱人有后母,年纪可能比儿女都小,呵呵,那就不好猜了.
 
第一题简单，不说。
第二题解题过程：
直接推论条件：
a.目击者是女性；b.同谋是男性。
由常识得到的条件：
父亲、母亲年龄大于儿子和女儿。
加上题目所给条件5，得到：父亲年龄>母亲年龄>儿子、女儿年龄。
那么，作假设：
1、假设儿子最年轻。
--->由条件3得到被害者是女性；由条件6得到儿子不是凶手。
--->那么又有两个可能：
1>被害者是母亲。那么由条件4得到同谋是父亲，儿子不是凶手又不是被害者，则只能是目击者。但是，由条件1判断父亲和儿子性别不可相同。因此，该情况不成立！
2>被害者是女儿。那么由条件4和6得到儿子是目击，则由条件1得到同谋是母亲，那么凶手是父亲。但由条件2判断父亲和儿子性别不应相同。因此，该情况不成立！
由此得到儿子最年轻情况下不成立。
2、假设女儿最年轻。
--->由条件3得到被害者是男性；由条件6得到女儿不是凶手。
--->那么也有两个可能：
1>被害者是父亲。那么由条件4和5判断，此时没有同谋者。因此，该情况不成立！
2>被害者是儿子。那么由条件4得到同谋是父亲或母亲，由条件6得到女儿不是目击就是同谋，由条件1和2和5得出父亲不是目击，那么女儿是目击，那么由条件1得到同谋只能是父亲，则凶手是母亲！！！将这个假设与题上条件逐个比较都不冲突。
 
这两道题我用了十几分钟。^_^
 
不知道大家是怎么做的，正规的做法偶以为是用离散数学。
 
列举、排除法。
 
看了半天，没人说第一种答案我来说说吧偶是这么做的：
AA:=a AA的妹妹:=b AA的儿子:=c AA的女儿:=d
最佳选手:=zj
最差选手:=zc
(1)if a=zj then
c=zc(a的孪生同胞是b，与b性别不同的除了a就只有c)
这里就出错了，儿子跟老爸年纪不会相同的吧？
(2)if b=zj then
d=zc(理由同上)
有可能的哦，妹妹跟女儿年纪相同是可能的（a的老妈能生呗）
(3)if c=zj then
a=zc
跟一一样，不太可能。
(4)if d=zj then
b=zc
妹妹跟女儿年纪相同是可能的。只是跟第二种可能反了一下
所以答案有两种：妹妹或女儿.
（因为比较懒，所以用代码代替了）
 
有那么复杂吗，题目本身并不难。
可我总觉得出题的本意并不只是得出一个正确的答案，可能是考你一个思维方式吧
 
第一题：
第一种答案：
最佳:AA的女兒
最差:AA的妹妹
第二种答案：
最佳:AA的妹妹
最差:AA的女兒
 
TO CJX，其实脑子想想也就这么会儿功夫，我弄得这么复杂是因为如果要搞程序，电脑可不像人脑转得那么快，不那样子的话电脑是判断不出结果的。别看电脑做东西快其实它也是很死脑筋的。这就是我对此题的看法，至于第二题，照那样要写好多，所以不高兴了。
 
和MS的考题差不多，
结果不是最重要的。重要的是过程。
 
凶手:母親
同謀:父親
目擊:女兒
被害:兒子
最年輕的:女兒
 
这种题本身缺乏严谨性，比如第一个问题中出现了“最佳选手的孪生同胞”这个新人，且并未说明此人是否在四人之中，前面的回答显然都认为儿子和女儿是孪生同胞，但如果此人是四人之外，不管是不是网球选取手，拿来做性别比较也未偿不可
出这类题目无疑就象“1+1等于多少一样”，如果你凑巧回答得跟考官想象的一样才算对，否则无论你如何回答都是错，本人曾经也糟遇过此类考试，根本就不想做，叫来面试人员评论了一番找个理由走了
 
排列组合呗，用笔算了老半天。。。
 
做题目嘛，总归是死的，题目中没有出现的就当不存在。这样想你会安稳些。
 
cheylin,的想像力太丰富了
还是无敌笨牛,说的对，题目中没有出现的就当不存在
不然的话，什么题目也不可能百分百正确
 
ghostxiaolinj的答案完全正确!!其他的不同答案完全错误。
第一题我们可以假定一下，如果最佳选手是“他的妹妹”，根据第一个条件“最佳选手的孪生同胞与最差选手性别不同；”那么在题中那个孪生同胞只能是AA先生。而AA先生的女儿就是”最差选手“!!但是根据第二个条件“最佳选手与最差选手年龄相同。”，说明AA先生的妹妹和AA先生的女儿的年龄是相同的，根据前面已得出的结论，那样岂不是AA先生和他的女儿同岁了吗？所以最佳选手只能是AA先生的女儿。
第二种情况大家讨论得很清楚我就不说了。
 
第一题 我用了1分钟
 
第一题：最佳：AA先生的妹妹或者AA先生的女儿
第二题：
凶手：母
同谋：父
被害：儿
目击：女
我很笨用了大概半个小时的时间。
 
看到各位的讨论我都糊涂了！
孪生到底是个什么关系啊？AA先生和他妹妹到底是不是孪生兄妹关系？
 
您必须登录或注册才可回复。

Similar threads

S
[转]ClientDataSet加上TDataSetProvider的数据保存问题
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
[转]ClientDataSet加上TDataSetProvider的数据保存问题
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
D
[原]OrangeUI－Delphi移动开发利器
回复
0
查看
2K
DelphiTeacher的专栏
D
S
[教程] 一个程序的基本逻辑
回复
0
查看
537
swish
S
D
[原]希望OrangeUI有个好的开始
回复
0
查看
1K
DelphiTeacher的专栏
D
后退
顶部