分蠟燭
|||||||||（9）
||||||||（8）
|||||||（7）
很古老的遊戲了，一定很多人玩過。
蠟燭分成3堆，分別是9、8、7根，每次可以在任意一堆中拿任意多根，但不可以不拿或在兩堆中分別拿，誰拿到最後一根誰贏。
先拿的是贏還是輸？勝方的策略？
如果改為
||||||||||（10）
||||||||（8）
||||||（6）
結果又如何？
答案：
解析：
一款遊戲，關於寶石合成的問題。
寶石分為0、1、2……20共21個等級。兩個低級寶石可以合成一個高一級的寶石。例如兩個5級寶石可以合成一個6級寶石，兩個5級的消失，生成一個6級的。即：5級+5級=6級
普通玩家就是按照上述規律合成。
但是付費的vip玩家在此基礎上有另外一個規則獎勵。即是：每合成一個7級寶石系統會贈送一個1級寶石，每合成一個8級寶石贈送一個2級寶石，以此類推，每合成一個7-18級的寶石都會贈送一個低6級的寶石。即：x級+x級=(x+1)級+(x+1-6)級，6<x<19。
問題是，vip的一顆2級寶石相當於普通玩家的多少顆2級寶石？最好有公式和詳細解答。
ps：贈送的寶石在合成時和原有寶石一樣看待，一樣合成，夠條件一樣贈送寶石。
答案：
解析：
有一個問題：用一根粗細不均勻、可以燒1h的繩子可不可以測出15min。
我的設想是，先從兩頭和中間一起燒，然後繩子應該分為兩段，那麼其中一段先燒完；在這一段燒完的同時立刻把另一段繩子的中間點燃，另一段繩子也會分為兩段，也是其中一段先燒完，我也立刻把另一段的中間點燃……如此反覆，當某一時刻兩段繩子同時燒完時，過去的時間就是15min了。
這個設想有沒有不合理的地方？
標籤：
繩子
著作權歸作者所有，轉載請聯繫作者獲得授權
答案：
解析：
現定義三類問題
P類問題：所有可以在多項式時間內求解的判定問題構成P類問題。判定問題：判斷是否有一種能夠解決某一類問題的能行演算法的研究課題。
NP類問題：所有的非確定性多項式時間可解的判定問題構成NP類問題。非確定性演算法：非確定性演算法將問題分解成猜測和驗證兩個階段。演算法的猜測階段是非確定性的，演算法的驗證階段是確定性的，它驗證猜測階段給出解的正確性。設演算法A是解一個判定問題Q的非確定性演算法，如果A的驗證階段能在多項式時間內完成，則稱A是一個多項式時間非確定性演算法。有些計算問題是確定性的，例如加減乘除，只要按照公式推導，按部就班一步步來，就可以得到結果。但是，有些問題是無法按部就班直接地計算出來。比如，找大質數的問題。有沒有一個公式能推出下一個質數是多少呢？這種問題的答案，是無法直接計算得到的，只能通過間接的「猜算」來得到結果。這也就是非確定性問題。而這些問題的通常有個演算法，它不能直接告訴你答案是什麼，但可以告訴你，某個可能的結果是正確的答案還是錯誤的。這個可以告訴你「猜算」的答案正確與否的演算法，假如可以在多項式（polynomial）時間內算出來，就叫做多項式非確定性問題。
NPC問題：NP中的某些問題的複雜性與整個類的複雜性相關聯.這些問題中任何一個如果存在多項式時間的演算法,那麼所有NP問題都是多項式時間可解的.這些問題被稱為NP-完全問題(NPC問題)。
試問：
那麼P問題與NP問題能相互轉換嗎？
答案：
解析：
