作者DreamYeh (天使)
看板puzzle
標題[問題] 嚴格遞增正整數選擇（困難！懸賞！）
時間Fri Nov 17 21:10:00 2023
熱身題：
給定四個遞增正整數，任意取兩個數，其差絕對值
構成的集合包含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://webptt.com/m.aspx?n=bbs/puzzle/M.1700226603.A.BA0.html
1F：→ buffalobill: 正打算開始寫code才看到最後一句Orz 11/17 21:13
2F：→ buffalobill: 今年似乎沒puzzleUp了 11/17 21:13
其實我覺得如果能把程式壓在跑一秒以下，應該可以，
這一題程式解還在證明是否為NP問題。建議若用程式解可說明看看
※ 編輯: DreamYeh (59.115.183.123 臺灣), 11/19/2023 09:37:34
3F：推 Django: 用Python花了2.6秒...感覺c++有機會1秒內 12/05 16:20