在解這題之前先來回顧一下去年的這題紙卡背面的數字...
熱身完了,就來試試這題更複雜的敘述吧!
一共有8張卡牌放在桌上,兩面都印有數字,
但現在只能看到某一面的數字如下圖:
對於這些卡牌,小明聲稱:
如果「如果至少有一個1的背面是2,那麼至少有一個3的背面是4」,
那麼「如果至少有一個5的背面是6,那麼至少有一個7的背面是8」。
請問:
◎本題引用自遊戲學校,網友bbbnnn提供
《第一題》
要確定「如果X那麼Y」是否成立,
最差情況下,檢查X發現成立,就要再檢查Y,也就是X、Y都要檢查;
套用回題目中的句子,所以四句「至少有一個A的背面是B」都要檢查。
而要確定「至少有一個A的背面是B」是否成立,
最差情況下,翻A發現背面不是B,就要再翻B的背面是否為A,也就是A、B兩張牌都要翻;
所以最差情況下,句中提到的八張牌全都要檢查。
《第二題》
而要確定「至少有一個A的背面是B」是否成立,
最好的狀況,就是翻開A就發現背面是B,或者是翻開B就發現背面是A,
就可以只翻一張牌就確定成立。
要確定「如果X那麼Y」是否成立,
最好的狀況有兩類:
搭配上一段解出的結果,由於X、Y各自檢查的最好狀況結果是成立的,
所以上面的兩類狀況要選擇第2種,檢驗出"成立"的狀況;
因此,題目句子就簡化成,只要檢查到「至少有一個7的背面是8」這句是成立的,
就會是最好的狀況,可以只翻一張牌就確定是否成立。