美文网首页
爱因斯坦房子算法题

爱因斯坦房子算法题

作者: ZyBlog | 来源:发表于2018-07-16 12:07 被阅读0次

有5个人具有5种不同颜色的房间;每个房间住着不同国籍的一个人;每个人都在喝一种特定品牌的饮料;抽一特定品牌的香烟;养某一特定的宠物;没有任意两个人抽相同品牌的烟或喝相同品牌的饮料,或养相同宠物。问:“谁在养鱼?”

1.英国人住红房子

2.瑞典人养狗

3.丹麦人喝茶

4.绿房子紧邻白房子,在白房子左侧

5.绿房子主人喝咖啡

6.抽“长红”牌香烟的人养鸟

7.黄房子主人抽“登喜路”牌香烟

8.正中央房子的主人喝牛奶

9.挪威人住第一个房子(最左侧)

10.抽BLENDS牌香烟的人和养猫的人相邻

11.养马的人和抽“登喜路”牌香烟的人相邻

12.抽BLUEMASTER牌香烟的人喝啤酒

13.德国人抽PRINCE牌香烟

14.挪威人和蓝房子主人相邻

15.抽BLENDS牌香烟的人与喝矿泉水的人相邻

答案在下方

解题:

①挪威人住第一个房子,蓝房子第二个:条件9,条件14

②挪威人住黄房子,抽“登喜路”:条件1挪威人不住红,条件4绿房子在白房子左侧,条件14挪威人和蓝房子相邻,条件7

③蓝房子的养马:条件11

④红在中间,4绿,5白:条件5绿的喝咖啡,条件8中间的喝牛奶,条件4绿在白左侧但绿不喝牛奶只能红的在中间

⑤英国人在中间,喝牛奶:条件1,条件8

⑥条件12喝啤酒的只剩2号蓝房子和5号白房子:1号抽“登喜路”,3号喝牛奶,4号喝咖啡

⑦1号房子喝矿泉水,2号房子是丹麦,5号房子抽BLUEMASTER喝啤酒:如果5是丹麦,则条件15矿泉水不满足,因为4喝咖啡

⑧2号蓝房子丹麦抽BLENDS,喝茶:条件13德国人抽PRINCE,条件15抽BLENDS的与喝水的相邻,条件3喝茶

⑨4号绿房子是德国抽PRINCE,5号白房子是瑞典:根据条件13,3和4号房子不知道是什么烟,但3号是英国人,5号抽BLUEMASTER

⑩瑞典人养狗:条件2

⑪英国人抽“长红”养鸟:瑞典狗,丹麦马,德国抽PRINCE,挪威人抽“登喜路”

⑫挪威人养猫:条件10

德国人养鱼

解题对应表格: 

相关文章

  • 爱因斯坦房子算法题

    有5个人具有5种不同颜色的房间;每个房间住着不同国籍的一个人;每个人都在喝一种特定品牌的饮料;抽一特定品牌的香烟;...

  • 剑指 Offer II 091、粉刷房子 | 算法(leetco

    零 标题:算法(leetcode,附思维导图 + 全部解法)300题之(剑指 Offer II 091)粉刷房子 ...

  • Android面经| 算法题解

    整理了校招面试算法题,部分《剑指offer》算法题,以及LeetCode算法题,本博文中算法题均使用Java实现校...

  • 面试题高频算法题整理

    以下算法题几乎都是简单题,都为面试算法题值得刷的题,需要理解并记住解题思路,而其中★标注的题,更是面试算法题中的高...

  • 回溯,贪心,动态规划

    1.回溯算法思想leetcode 112 号算法题:路径总和leetcode 113 号算法题:路径总和 IIle...

  • 算法题

    一、对一组数据进行降序或者升序排序(冒泡算法) intnums[10] = {4,5,1,10,7,1,8,3,6...

  • 算法题

    现在有一个字符串 string,它是一段英文,要求你统计这段英文里每个字母出现的次数。*例如输入 'Hello',...

  • 算法题

    名企笔试:网易2017春招笔试(工作安排)【http://mp.weixin.qq.com/s/y08d3WhZK...

  • 算法题

    写一个方法 获取一个字符串的长度? 写一个冒泡排序 数组去重 javascript实现格式化输出,比如输入9999...

  • 算法题

    1.求出1-100累加的和 2.求出1-100中奇数相加的和 3.求1000以内的斐波那契数 4.求1000以内的素数

网友评论

      本文标题:爱因斯坦房子算法题

      本文链接:https://www.haomeiwen.com/subject/auavpftx.html