推理与布尔运算

来源 :电脑报 | 被引量 : 0次 | 上传用户:liuln6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  莎士比亚在《威尼斯商人》中写到,向富家少女鲍西娅求婚需要破解猜盒问题。鲍西娅有金、银、铅三个盒子,其中只有一个盒子放有鲍西娅肖像,盒子上面分别刻有三句话,求婚者通过这三句话,判断肖像放在哪只盒子里。三个盒子上刻的三句话分别是:
  金盒子:“肖像不在此盒子中。”
  银盒子:“肖像在铅盒中。”
  铅盒子:“肖像不在此盒中。”
  这三句话中,只有一句是真的。
  使用逻辑推理就能判断出肖像在金盒子中。因为银盒子和铅盒子上的话是矛盾关系,必有一真一假。三句话中最多只有一句为真,如果银盒子为真,那么金盒子也为真,就有两句话为真,不符合题意;所以一定是银盒子为假,那么铅盒子为真,金盒子和银盒子为假,满足题意。可推出肖像在金盒子中。
  在编程中我们通过判断布尔型值也可以完成以上的推理题,算出满足题目的答案。
  所谓布尔型值,它是常见数据分类中的一种,如:
  1、2、3、4、-1、0、1.2,100.5等等整数或者小数被称为数值型数据或者数字型数据;
  “哈哈”、“A”、“a”、“小狗”等等字母或者汉字被称为字符型数据;
  5>4,a<6、b>3,a<6与b>3、b=4或b>4,b<4不成立等等表示两值之间关系的叫条件表达式,用逻辑运算符“与”、“或”、“不成立”連接的两个或者多个条件表达式形成的表达式被称为布尔型数据类型,布尔型值的结果只有两种,要么为真(1)要么为假(0)。
  下面以一道猜盒子的题目为例,我们学习通过灵活运用布尔型值解决逻辑推理问题的方法。

一、 题目描述


  有金、银、铜、锡的四个盒子,每个盒子上都有一句话但是有一句话是假的,并且只有一个盒子里装有肖像,通过这四句话分析肖像到底在哪个盒子中。
  1. 金盒子:“肖像不在此盒子中。”
  2. 银盒子:“肖像在铜盒子中。”
  3. 铜盒子:“肖像不在银盒子中。”
  4. 锡盒子:“肖像在金盒子中。”






二、 题意分析


  由于肖像到底在哪个盒子中还是一个未知的问题,可能在任意盒子中,所以我们将肖像所在的盒子数设定为变量,为了方便表示,我们分别用1、2、3、4代表金盒子、银盒子、铜盒子、锡盒子;只要能满足有一句话是假的,三句话是真的就能确定答案。由于一个条件(布尔型值)的结果要么为真(1)要么为假(0),所以只要所有条件的布尔型值加起来等于3就表示有三句为真。

三、 逻辑推理


  将已知条件转化为逻辑表达式,如下表。那么肖像在某个盒子中转为逻辑表达式就是,金:肖像=1,银:肖像=2,铜:肖像=3,锡:肖像=4。
  比如第一个条件“肖像不在金盒子中”,转为逻辑表达式为<肖像=1>不成立,那么四个盒子判断布尔型值的结果依次为0,1,1,1。
  将四个盒子上的条件的判断布尔型值填入表格,用只有一句话是假的作为最终判断条件:<肖像=1>不成立+<肖像=3>+<肖像=2>不成立+<肖像=4>=3。哪个盒子的布尔型值和为3就为需要的结果(见下表)。


四、 程序推理


  本例使用变量、条件判断以及重复执行来编写算法程序解决逻辑推理题,通过判断布尔型值推理出满足题目的答案,从而达到训练逻辑思维能力的目的。那么如果盒子上的话只有一句是真的,请问肖像放在哪里?稍微修改一下四个值之和为1即可。
其他文献
摘要:目的:通过有效的健康教育,加强心脏瓣膜术后抗凝患者的自我管理,提高患者的生活质量及改善瓣膜功能。方法:选择2013年5月-2014年5月251例实施心脏瓣膜置换手术的患者,对患者进行书面和讲解的方法,掌握抗凝治疗的重要性、服用时间、抗凝监测及注意事项等健康教育内容。结果:实验组251例患者,5例因心功能差死亡,1例脑血管意外,其余均恢复良好,减少了并发症发生。结论:对心脏瓣膜置换患者,进行抗
期刊
摘要:目的 探讨健康教育在社区慢性病防控工作中的作用,总结有效的健康教育措施,为提高社区慢性病防控水平提供依据。方法:随机抽取2012年4月至2013年4月我镇所辖的孙何、城东和老庄等几个社区845名成年居民作为研究对象,在实施健康教育前,采用自行设计的慢性病防控知识调查问卷对845名受访者进行调查;健康教育干预一年后再次对上述受访者进行调查。比较干预前后危险行为改变及慢性病知识知晓率变化。结果:
期刊
在量子通信领域,美国掉队了,而在量子互联网领域,美国渴望领跑。  事实上,美国与欧洲曾经长期处于量子科技的领先位置,中国起步较晚但发展较快,反而在量子通信领域实现了突破,譬如世界第一颗量子科学实验卫星“墨子号”、世界第一条量子通信干线“京沪干线”都是中国完成的。  面对上述成果,有的人似乎不自信。国盾量子2020年第一季度处于亏损中  “一件荒诞的事是,自从中国在量子通信领域领先后,就出现了很多反
期刊
一个优秀的人如何搭配一个优秀的包  关于包包的著名案例就是袁咏仪了,高兴不高兴都买包包,她比较幸运遇到一个愿意给他买包包的男人,可能在女人的世界中,“包”治百病是真的。但是二哥就没那么幸运了,给粉丝选包,把我隐藏多年的选择困难症给逼出来了,包的价格和样式五花八门,看得我眼花缭乱。还好最后二哥领悟了一个优秀的背包必须要具备以下三大因素:  好用!(空间布局合理,重量轻)  耐用!(耐脏,结实,寿命长
期刊
天然酵素配方,防串色还能杀螨虫  师姐先介绍一下贝纯,它是英国Binmax药业公司旗下的品牌,在6个国家设有11个研发机构,尤其在生物技术方面处于领先地位。多年来专注生态洗护,产品畅销40多个国家和地区。  作为一款洗衣液,最看重的当然就是它的洗衣效果啦。像平时阴干的衣服上会有怪味,衣物变色发黄,都是因为衣服上的蛋白类、油脂类的污渍没有清洗干净。这款洗衣液采用了纯天然的酵素配方,所以可以快速分解各
期刊
所谓的“防蓝光”,原理是什么?  蓝光普遍存在于自然光和白光中,人眼所看到的自然光线(白光)分别由红光、橙光、黄光、绿光、蓝光、靛光、紫光这些不同颜色的光谱组成,不同的波长在视觉上呈现出不同的颜色。  之所以蓝光要被我们防,主要是因为光的能量与其波长成反比,波长越长的光能量越小,波长越短的光能量越大。目前,类似电脑、手机等带有电子屏幕的产品,使用LED等材料制作的显示屏发出的光以红、绿、蓝3种颜色
期刊
秋季新品恐难有突破与创新  下半年会有哪些新旗舰其实很好预测,华为Mate40系列、vivo NEX4,据说小米除了有MIX4之外,还有超大杯的10 Pro+……相关信息想必你也了解了不少了,一口气能数出来的新机随便就有好几款,毫无疑问这些产品代表行业金字塔尖又向上抬升一节,但难谈突破。  近几年智能手机领域的跃进式创新几乎绝迹,更多的还是技术常规迭代,或者微创新。折叠屏技术或许算是创新,但从普及
期刊
近来深圳苹果原装货越来越少,很多商家开始动歪脑筋,今天二哥给大家讲讲苹果手机原装屏的鉴定小技巧,技巧简单实用传授恩师来自深圳背包客,废话不多说直接进重点。  我们将屏幕鉴定分成两个部分,OLED及8P以下屏幕(区分OLED和LCD)一、分辨X、XS、XS Max、11 Pro、11Pro Max的OLED原装屏  1. 屏幕厚度,原装屏幕左右均匀,不割手,非原装屏幕因为是后压玻璃有胶所以更凸出导致
期刊
“快递模拟器”or“步行模拟器”,这样的全新游戏类型你喜欢吗?  作為世界上第一款战术谍报动作游戏《合金装备》的制作人,小岛秀夫的名号在游戏圈中可谓无人不知无人不晓。而《死亡搁浅》就是小岛秀夫结束了在科乐美将近二十年的工作生涯后成立的小岛工作室为大家带来的第一部作品。  《死亡搁浅》的世界观设定在未来,人类科技有了重大突破,科学界利用“婴儿感知”概念研发出了“次元空间感知系统”,这是人类继“体外合
期刊
摘要:目的:对比分析唇腭裂修复患者微笑列车软件管理与常规病历管理两种不同管理模式的效果。方法:回顾性选取2012年12月-2014年3月来颌面外科门诊就诊的患者,随机分为2组,分别为电脑组(观察组)和传统组(对照组),每组各66例,于患者首次就诊3个月后复诊时,利用唇裂术后分级标准,进行唇腭裂修复术后水平分级和问卷调查,观察其结果。结果:观察组唇腭裂修复术后恢复水平明显好于对照组,差异具有统计学意
期刊