有三堆石子，允許往其中任何一堆中添加石子，所添加的石子粒數必須等於此時其餘兩堆中的石子粒數之和;也可以在能夠做到時，從其中任何一堆中取出石子，取出的石子粒數等於此時其餘兩堆石子中的石子粒數之和(例如，若在三堆石子中分別有4、7和12粒石子，則可以往4粒石子的堆中添加7+12=19粒石子;也可以自12粒石子的堆中取出4+7=11粒石子)。現設三堆石子中原來分別有1993、199和18粒石子。問:能否通過若干次操作，使得其中一堆變空?
答案：
解析：
有一個信號源和七個接收器。接收器與信號源在同一個串聯線路中時，就能接收到信號，否則就不能接收到信號。若將圖中左端的八個接線點隨機地平均分成四組，將右端的八個接線點也隨機地平均分成四組，再把所有八組中每組的兩個接線點用導線連接，則這七個接收器能同時接收到信號的概率是
答案：
解析：
小D每天上下班需要乘坐公交車和地鐵，已知乘坐公交車的價格為1元/次，乘坐地鐵價格為5元/次，小D每天上班先乘坐公交車到地鐵站，再乘坐地鐵到公司，下班是先乘坐地鐵，再乘坐公交車，當你換乘時，可以享受換乘優惠1元，現在小D參加了「今日刷，明日返」的優惠活動，最高每天返3元，即當天交通卡刷卡消費超過3元，明天就返3元到你的交通卡里，活動持續10天，即最高返30元，又當你的交通卡在當月消費滿70元，後面乘坐地鐵的消費金額享受9折優惠，而小D周末不用公交卡，假如現在是2019年12月1日，小D不想在本月充值公交卡，那麼他至少要在公交卡里預留多少錢？(精確到整數)
答案：
解析：
現定義三類問題
P類問題：所有可以在多項式時間內求解的判定問題構成P類問題。判定問題：判斷是否有一種能夠解決某一類問題的能行演算法的研究課題。
NP類問題：所有的非確定性多項式時間可解的判定問題構成NP類問題。非確定性演算法：非確定性演算法將問題分解成猜測和驗證兩個階段。演算法的猜測階段是非確定性的，演算法的驗證階段是確定性的，它驗證猜測階段給出解的正確性。設演算法A是解一個判定問題Q的非確定性演算法，如果A的驗證階段能在多項式時間內完成，則稱A是一個多項式時間非確定性演算法。有些計算問題是確定性的，例如加減乘除，只要按照公式推導，按部就班一步步來，就可以得到結果。但是，有些問題是無法按部就班直接地計算出來。比如，找大質數的問題。有沒有一個公式能推出下一個質數是多少呢？這種問題的答案，是無法直接計算得到的，只能通過間接的「猜算」來得到結果。這也就是非確定性問題。而這些問題的通常有個演算法，它不能直接告訴你答案是什麼，但可以告訴你，某個可能的結果是正確的答案還是錯誤的。這個可以告訴你「猜算」的答案正確與否的演算法，假如可以在多項式（polynomial）時間內算出來，就叫做多項式非確定性問題。
NPC問題：NP中的某些問題的複雜性與整個類的複雜性相關聯.這些問題中任何一個如果存在多項式時間的演算法,那麼所有NP問題都是多項式時間可解的.這些問題被稱為NP-完全問題(NPC問題)。
試問：
那麼P問題與NP問題能相互轉換嗎？
答案：
解析：
數學天地題庫提供各類數學題大全及答案，包含小學奧數、中學數學、高等數學、趣味數學、趣味幾何等各種數學題及答案。數學天地幫助大家學習解答各類數學題，並培養學習數學的興趣。
如果你有其他有關數學天地的好題目，歡迎與我們分享 請發布數學天地的智力題