[問題] 嚴格遞增正整數選擇（困難！懸賞！）

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者DreamYeh (天使)時間1年前 (2023/11/17 21:10)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串1/1

熱身題：給定四個遞增正整數，任意取兩個數，其差絕對值構成的集合包含1~6連續正整數。答（請開燈）：選擇1,2,5,7 2-1=1、7-5=2、5-2=3、5-1=4、7-2=5、7-1=6 1.給定六個遞增正整數，任意取兩個數，其差絕對值構成的集合，恰構成1~13連續正整數。已知六個正整數最小一組為1,4，求其他四個數。（本題經過驗證，困難度正好，請安心服用） 2.懸賞題（困難！）給定七個遞增正整數，任意取兩個數，其差絕對值與和構成的集合，包含1~34連續正整數。第一個給出解並證明者，懸賞1000批幣（若用程式解，請盡可能不要用到指數時間並說明理由） -- — 請多指教喔!! ／＼●／＼ )) (( ／ /▲\ ＼ \\ My Blog: http://dreamyeh.pixnet.net/blog -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.165.171 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1700226603.A.BA0.html

→

buffalobill

11/17 21:13, 1年前 , 1^F

11/17 21:13, 1^F

→

buffalobill

11/17 21:13, 1年前 , 2^F

11/17 21:13, 2^F

其實我覺得如果能把程式壓在跑一秒以下，應該可以，這一題程式解還在證明是否為NP問題。建議若用程式解可說明看看 ※ 編輯: DreamYeh (59.115.183.123 臺灣), 11/19/2023 09:37:34