●哞婆婆麵包房每天第一爐麵包烤好時，整條街都飄滿了香味。
●可今天卻是個例外……
●出什麼事了？哞婆婆衝進廚房，只見鍋里正在發酵的麵糰像鬼怪一樣溢出了鍋外，流得滿地都是。
●到底是怎麼回事，居哞婆婆解釋：「之所以出現這種現象，是因為麵糰發過頭了。」
●「和好的生麵糰要發酵才能做麵包。麵糰要發的剛剛好，一定要溫度和濕度都正合適，這樣做出來的麵包才好吃。」
●「真奇怪，我剛才明明調好了廚房的溫度和濕度才去忙別的，為什麼會發過頭呢？」
●「一定有人進過廚房，瞧爐子的火燒得很旺，水也燒乾了。婆婆，誰會在您不在的時候進廚房呢？」
●「來了五個人，有送麵粉的大狼、送火柴的小馬、幫忙做麵包的貓貓、來串門的鱷魚大嬸，可能還有郵遞員鴿子……」
●「那個人一定有點怕冷，想暖和下身體，你瞧，他還燒了茶喝，我想他一定不是故意的，只是不知道廚房的溫度對做麵包有這麼重要。」
●「那麼，這幾位里，誰是進廚房的那個呢？」
4
答案：
解析：
現定義三類問題
P類問題：所有可以在多項式時間內求解的判定問題構成P類問題。判定問題：判斷是否有一種能夠解決某一類問題的能行演算法的研究課題。
NP類問題：所有的非確定性多項式時間可解的判定問題構成NP類問題。非確定性演算法：非確定性演算法將問題分解成猜測和驗證兩個階段。演算法的猜測階段是非確定性的，演算法的驗證階段是確定性的，它驗證猜測階段給出解的正確性。設演算法A是解一個判定問題Q的非確定性演算法，如果A的驗證階段能在多項式時間內完成，則稱A是一個多項式時間非確定性演算法。有些計算問題是確定性的，例如加減乘除，只要按照公式推導，按部就班一步步來，就可以得到結果。但是，有些問題是無法按部就班直接地計算出來。比如，找大質數的問題。有沒有一個公式能推出下一個質數是多少呢？這種問題的答案，是無法直接計算得到的，只能通過間接的「猜算」來得到結果。這也就是非確定性問題。而這些問題的通常有個演算法，它不能直接告訴你答案是什麼，但可以告訴你，某個可能的結果是正確的答案還是錯誤的。這個可以告訴你「猜算」的答案正確與否的演算法，假如可以在多項式（polynomial）時間內算出來，就叫做多項式非確定性問題。
NPC問題：NP中的某些問題的複雜性與整個類的複雜性相關聯.這些問題中任何一個如果存在多項式時間的演算法,那麼所有NP問題都是多項式時間可解的.這些問題被稱為NP-完全問題(NPC問題)。
試問：
那麼P問題與NP問題能相互轉換嗎？
答案：
解析：
五個中學生在教室里把五張長桌拼成了一個正五邊形，並且各坐在一邊在聊天。小王是個數學愛好者，他開始跟他們聊起了多邊形。
小王說：把我的桌子以桌子中點為圓心，逆時針旋轉108度就能和小劉的桌子平行，且與小彭的桌子組成72度或108度角。
小張說：別的我不清楚，我只知道我的桌子與小彭的桌子組成銳角。
小張坐在誰的右手邊？
![]()
小王說：把我的桌子以桌子中點為圓心，逆時針旋轉108度就能和小劉的桌子平行，且與小彭的桌子組成72度或108度角。
小張說：別的我不清楚，我只知道我的桌子與小彭的桌子組成銳角。
小張坐在誰的右手邊？
答案：
解析：
