威廉探長接到一位科研所所長的報告，說他剛接到一個恐嚇電話，要他把一份絕密文件交出來，否則就要他的老命。沒有辦法，他只好請探長晚上7點到他家，再詳細談談情況。
晚上7時，探長準時趕到所長家裡，按了門鈴，卻不見迴音。他見房間里燈亮著，無意之中擰了一下門把手，發現門竟是開著的。探長衝進屋裡一看，只見所長昏倒在沙發下面，旁邊扔著一塊散發著麻醉藥味的手帕。
這時，只見所長慢慢地睜開了朦朧的雙眼，本能地摸了摸自己的衣服口袋，失聲叫了起來："完了，那份絕密文"件被人搶走了!"
探長一聽，忙問："是什麼人?什麼時候?"
所長看了看手錶，說："大概30分鐘前，我一邊看電視一邊吃蘋果，聽到門鈴口瘟了，我以為是你來了。不料開門，我被兩個男人用槍頂了回來，開口就問我要這份密件，我佯裝不知，他們立即用手帕捂住我的嘴和鼻子，以後我就什麼也不知道了。"
果然，所長咬過一半的蘋果正滾在電視機下面，電視機電源已斷了。探長從電視機下面撿起了那隻蘋果，瞧了一眼，說："所長，是你自己賣給他們的吧!"
所長一聽，大吃一驚，說："我?豈有此理!"
"你別演戲了，罪犯就是你自己!"探長看了所長一眼，把手中的蘋果扔在他面前。所長一看，臉色變得灰白，無可奈何地把藏在冰箱里的大包美金交了出來。
請問，你知道探長是怎樣識破所長的假象的嗎?
晚上7時，探長準時趕到所長家裡，按了門鈴，卻不見迴音。他見房間里燈亮著，無意之中擰了一下門把手，發現門竟是開著的。探長衝進屋裡一看，只見所長昏倒在沙發下面，旁邊扔著一塊散發著麻醉藥味的手帕。
這時，只見所長慢慢地睜開了朦朧的雙眼，本能地摸了摸自己的衣服口袋，失聲叫了起來："完了，那份絕密文"件被人搶走了!"
探長一聽，忙問："是什麼人?什麼時候?"
所長看了看手錶，說："大概30分鐘前，我一邊看電視一邊吃蘋果，聽到門鈴口瘟了，我以為是你來了。不料開門，我被兩個男人用槍頂了回來，開口就問我要這份密件，我佯裝不知，他們立即用手帕捂住我的嘴和鼻子，以後我就什麼也不知道了。"
果然，所長咬過一半的蘋果正滾在電視機下面，電視機電源已斷了。探長從電視機下面撿起了那隻蘋果，瞧了一眼，說："所長，是你自己賣給他們的吧!"
所長一聽，大吃一驚，說："我?豈有此理!"
"你別演戲了，罪犯就是你自己!"探長看了所長一眼，把手中的蘋果扔在他面前。所長一看，臉色變得灰白，無可奈何地把藏在冰箱里的大包美金交了出來。
請問，你知道探長是怎樣識破所長的假象的嗎?
答案：
解析：
1.凌晨的報案電話 凌是，警察局值班室的電話突然一盯盯」地響了起來，正在值班的警官霍特馬上接聽了電話。 電話中傳來一個女子的聲音，」您這裡是警察局嗎?」「是的， 請問您有什麼事情需要報案?」 「我是洛薩的妻子梅爾，我的丈夫被人殺害了。」 霜特迅速記下了地址，然後出門趕往現場。這時正是凌晨，風非常大、寒氣刺骨，霍特被凍得直哆嗦，他不禁抱怨:「這鬼天氣!」 40分鐘以後，霍特來到了洛薩的家中。梅爾在家中等待著警官的到來，她穿著拖鞋，頭髮很亂，臉上也沒有血色。霍特進門就感覺到一股暖氣包圍了他，「真是暖和啊!」他不由得感嘆。 之後霍特來到梅爾和丈夫位於二樓的卧室。梅爾開始說明情況:她的丈夫是半夜11點45分睡覺的，她在凌晨2點25分醒來后發現丈夫已經身亡，便立刻去樓下打電話報案。說完，梅爾指著一扇窗戶說:「兇手定是從那裡逃跑了， 我下樓打電話之前，這扇窗戶就是開著的!」 風呼呼地從窗戶刮進來，霍特感到十分寒冷。他走過去關上窗戶，然後說:「你還要繼續撒謊嗎?我建議你儘快將真相告訴我!」 梅爾的臉色慘白，她驚恐地問道:「你為什麼這樣說?」霍特回答:「 因為你沒有說實話!" 你知道霍特是如何判斷出梅爾在撒謊的嗎?
答案：
解析：
●哞婆婆麵包房每天第一爐麵包烤好時，整條街都飄滿了香味。
●可今天卻是個例外……
●出什麼事了？哞婆婆衝進廚房，只見鍋里正在發酵的麵糰像鬼怪一樣溢出了鍋外，流得滿地都是。
●到底是怎麼回事，居哞婆婆解釋：「之所以出現這種現象，是因為麵糰發過頭了。」
●「和好的生麵糰要發酵才能做麵包。麵糰要發的剛剛好，一定要溫度和濕度都正合適，這樣做出來的麵包才好吃。」
●「真奇怪，我剛才明明調好了廚房的溫度和濕度才去忙別的，為什麼會發過頭呢？」
●「一定有人進過廚房，瞧爐子的火燒得很旺，水也燒乾了。婆婆，誰會在您不在的時候進廚房呢？」
●「來了五個人，有送麵粉的大狼、送火柴的小馬、幫忙做麵包的貓貓、來串門的鱷魚大嬸，可能還有郵遞員鴿子……」
●「那個人一定有點怕冷，想暖和下身體，你瞧，他還燒了茶喝，我想他一定不是故意的，只是不知道廚房的溫度對做麵包有這麼重要。」
●「那麼，這幾位里，誰是進廚房的那個呢？」
4
答案：
解析：
現定義三類問題
P類問題：所有可以在多項式時間內求解的判定問題構成P類問題。判定問題：判斷是否有一種能夠解決某一類問題的能行演算法的研究課題。
NP類問題：所有的非確定性多項式時間可解的判定問題構成NP類問題。非確定性演算法：非確定性演算法將問題分解成猜測和驗證兩個階段。演算法的猜測階段是非確定性的，演算法的驗證階段是確定性的，它驗證猜測階段給出解的正確性。設演算法A是解一個判定問題Q的非確定性演算法，如果A的驗證階段能在多項式時間內完成，則稱A是一個多項式時間非確定性演算法。有些計算問題是確定性的，例如加減乘除，只要按照公式推導，按部就班一步步來，就可以得到結果。但是，有些問題是無法按部就班直接地計算出來。比如，找大質數的問題。有沒有一個公式能推出下一個質數是多少呢？這種問題的答案，是無法直接計算得到的，只能通過間接的「猜算」來得到結果。這也就是非確定性問題。而這些問題的通常有個演算法，它不能直接告訴你答案是什麼，但可以告訴你，某個可能的結果是正確的答案還是錯誤的。這個可以告訴你「猜算」的答案正確與否的演算法，假如可以在多項式（polynomial）時間內算出來，就叫做多項式非確定性問題。
NPC問題：NP中的某些問題的複雜性與整個類的複雜性相關聯.這些問題中任何一個如果存在多項式時間的演算法,那麼所有NP問題都是多項式時間可解的.這些問題被稱為NP-完全問題(NPC問題)。
試問：
那麼P問題與NP問題能相互轉換嗎？
答案：
解析：
