他懂计算机吗

来自计算思维百科
跳转至: 导航搜索
他懂计算机吗1.png

已知下列A、B、C三个判断中,只有一个为真。

A.甲班有些人懂计算机。

B.甲班王某与刘某都懂计算机。

C.甲班有些人不懂计算机。

请问:甲班的班长是否懂计算机?

解决方案

①假设A真,则B、C均假。但是A、C是同时成立的,所以与上句话矛盾。因此假设错误,即A假。

②同理,假设C真,则A、B均假。但是A、C的成真赋值相同,所以与上句话矛盾,因此假设错误,即C假。

③由①②得出只能是B真。则A、C均假。A、C均假可以得出两种可能:(1)甲班所有人都懂计算机;(2)甲班所有人都不懂计算机。再由B真得知(1)成立。

于是得出结论:甲班所有人都懂计算机,即甲班的班长懂计算机。

运用的计算思维

在解决上述问题中,我们可以根据问题约束条件之间的联系来找突破点,从而一步步地推理得出问题的解,这体现了计算思维的启发式思想。

参考链接

http://xiaoxue.xdf.cn/lnj/201210/9156482.html