威尼斯商人

来自计算思维百科
跳转至: 导航搜索
威尼斯商人1.png

在莎士比亚的《威尼斯商人》一剧中,波娣娅有三个珠宝盒,在这三个盒子中的某一个,藏有波娣娅的画像。波娣娅的追求者要在这三个盒子中选择一个。如果他有足够的运气或者足够的智慧,挑出的那个盒子中藏有波娣娅画像,他就能宣布娶波娣娅为妻子。如下图所示,在每个盒子的外面,写有一段话,内容都是有关本盒子是否装有画像。

波娣娅告诉追求者,上述三句话中,最多只有一句是真的。

问:追求者应该选择哪个盒子?

威尼斯商人2.png

解决方案-命题化

设p:画像在1号盒子

设q:画像在2号盒子

威尼斯商人3.png

可知1号盒子上的话p与3号盒子上的话¬p矛盾,不可能两句话都对,肯定有一句话是对的,一句话是错的。

又因为三句话中至多只有一句是真话,所以剩下的2号盒子上的话是假话。因此,画像在2号盒子中。

运用的计算思维

转化方法能够将一个问题由难化易,由繁化简,由复杂化简单。本案例将问题描述转化为数学中的命题形式,通过命题推理,将波娣娅给出的难题解决,运用的是转化的计算思维。