谁偷了油画

来自计算思维百科
跳转至: 导航搜索
谁偷了油画1.png

某市博物馆失窃。

“博物馆里藏有莫奈、伦勃郎和达芬奇的作品。”馆长介绍,“我们虽然加强了防备,但还是被盗贼盗取了。“

在警察的介入下,查出了甲乙丙三名嫌疑犯。经审讯,三个嫌疑犯提供了如下的口供:

甲偷了莫奈的名画;

伦勃郎的画不是甲偷的;

达芬奇的画不是丙偷了;

已知以上三条口供只有一条是真的,你如何分析出这三个盗贼分别偷了哪一幅画。

解决方案

方案1-假设分析法

因为只有一条口供是正确的,为了解决该问题,我们可以分解成三种情况来分析:

(1)如果第一条是真的,由此甲当然没有偷伦勃也郎的画,所以第二条口供也是真的,同已知只有一条是真的条件相矛盾,就此可以推断第一条不是真的。

(2)如果第二条是真的,则甲只能偷莫奈或达芬奇的画,如果甲偷了莫奈的画,那么第一条也是真的,与条件只有一条口供真实相矛盾;如果甲偷了达芬奇的画,丙当然没有偷达芬奇的话,第三条又成了真话。因此,第二条也是假的。

(3)第三条是真的,由此推出甲偷了伦勃郎的画,乙偷了达芬奇的画,丙偷了莫奈的画。这样,案情就昭然若揭了。

运用的计算思维

问题中有三条口供,如果结合三条口供一起分析,很难解答。因此,我们对每条口供进行假设分析,直到获得明确解答。运用了分解的计算思维。

方案2-决策表

我们分别用字母M L D表示莫奈、伦勃朗、达芬奇。表格的前三行穷举出所有可能的情况。后三行表示对应情况下,三人的口供是否正确,如正确,则填上Y,不正确,则填上N。

这样我们就可以直观地看出当三条口供只有一条是正确的时候对应的情况。即为甲偷了甲偷了伦勃郎的画,乙偷了达芬奇的画,丙偷了莫奈的画。

 

偷窃情况

M

L

M

L

D

D

L

M

D

D

M

L

D

D

L

M

L

M

口供真假

Y

N

Y

N

N

N

Y

N

Y

N

Y

Y

N

N

Y

Y

Y

Y

结果

 

 

 

BINGO

 

 

运用的计算思维

用决策表的方法,直观明了,列出所有可能情况,对每一种情况进行分析,是一种机械化的思维方式。