1 / 13
文档名称:

数学逻辑推理题.doc

格式:doc   大小:83KB   页数:13页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数学逻辑推理题.doc

上传人:小健 2021/8/24 文件大小:83 KB

下载得到文件列表

数学逻辑推理题.doc

文档介绍

文档介绍:数学逻辑推理题
她们在做什么?
住在某个旅馆的同一房间的四个人A、B、C、D正在听一组流行音乐,她们当 中有一个人在修指甲,一个人在写信,一个人躺在床上,另一个人在看书。
A不在修指甲,也不在看书;
B不躺在床上,也不在修指甲;
如果A不躺在床上,那么D不在修指甲;
C既不在看书,也不在修指甲;
D不在看书,也不躺在床上。
她们各自在做什么呢?
解法一:可用排除法求解
由仁2、4、5知,既不是A、B在修指甲,也不是C在修指甲,因此修指甲的 应该是D;但这与3的结论相矛盾,所以3的前提肯定不成立,即A应该是躺 在床上;在4中C既不看书又不修指甲,由前面分析,C又不可能躺在床上, 所以C是在写信;而B则是在看书。
解法二:我们可以画出4x4的矩阵,然后消元
AB C D
修指甲 +
写信--+ -
躺在床上+---
看书-+ --
注意:每行每列只能取一个,一旦取定,同样同列要涂掉
我们用表示某人对应的此项被涂掉,“+”表示某人在做这件事。
根据题目中的1> 2、4、5我们可以在上述矩阵中涂掉相应项,用表示。(可 知D在修指甲,B是在看书)
题目中的解为Ah躺在床上”则DH“修指甲”;那么其逆否命题为:若。=“修指 甲”,则A=“躺在床上”。(由①可知,A应该是“躺在床上”,所以在“躺在床上”的 对应项处划上"+”)
现在观察①②所得矩阵情况,考察A、B、C、D各列的纵向情况,可是在“写 信”一项所对应的行中,只能在相应的C处划“+”,即C在写信。
至此,此矩阵完成。我们可由此表得出判断。
这实际是一道逻辑推理题。据上述方法,请思考下面一道问题:
有六个不同国籍的人,他们的名字分别为A, B, C, D, E和F;他们的国籍分 别是美国、德国、英国、法国、俄罗斯和意大利(名字顺序与国籍顺序不一定一 致)
现已知:
A和美国人是医生;
E和俄罗斯人是教师;
C和德国人是技师;
B和F曾经当过兵,而德国人从没当过兵;
法国人比A年龄大,意大利人比C年龄大;
B同美国人下周要到英国去旅行,C同法国人下周要到瑞士去度假。
提A美俄德英法意
请判断A、B、C、D、E、F分别是哪国人? ;:可以列表如下:
C D E F
答案:;;B•俄罗斯人;; 人
微软面试题目(数学与逻辑推理)
此题源于1981年柏林的德国逻辑思考学院,98%的测验者无法解答此题。
有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国 家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。
(I) 英国人住在红色房屋里;(2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房 子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸Pall Mall香烟的屋主 养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住 在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(")养马的屋主 在吸Dunhill香烟的人家的隔壁;(12)吸Blue Master香烟的屋主喝啤酒;(13) 德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸 Blend香烟的人的隔壁
问:谁养鱼?
提示:首先确定
房子颜色:红、黄、绿、白、蓝Color 1 2 3 4 5
国籍:英、瑞、丹、挪、Nationality 1 2 3 4 5 饮料:茶、咖、奶、酒、zK=> Drink 1 2 3 4 5 烟:PM、DH、BM、PR、?g=> Tobacco 1 2 3 4 5 宠物:狗、鸟、马、猫、&=> Pet 1 2 3 4 5
然后有:
(9)=>N仁挪威
(14)=>C2=蓝
⑷=>如。3=绿,C4=白,贝”8)和⑸矛盾,所以C4=绿,。5=白
剩下红黄只能为C1, C3
⑴=>C3=红,N3=英国,C仁黄
(8)=>D3=牛奶
(5)=>D4=咖啡
(7)=>T1=DH
(II) =>P2=马
那么:
挪威?英国??
黄蓝红绿白
? ?牛奶咖啡?
DH ? ? ? ?
?马?? ?
=>啤酒只能为D2或D5, BM只能为T2或T5=>D仁矿泉水
(3)=>茶只能为D2或D5,丹麦只能为N2或N5
(15)=>T2=混合烟=>BM=T5,
所以剩下啤酒=D5,茶=丁2=>丹麦=D2
然后:
挪威丹麦英国? ?
黄蓝红绿白
矿泉水茶牛奶咖啡啤酒
DH混合烟? ? BM
?马?? ?
=>德国=N4, PR=T4
所以,瑞典=N5, PM=T3
(2)=> 狗=卩5
(6)=> 鸟=P3
(1