[問題] 嚴格遞增正整數選擇(困難!懸賞!)

作者: DreamYeh (天使)   2023-11-17 21:10:00
熱身題:
給定四個遞增正整數,任意取兩個數,其差絕對值
構成的集合包含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批幣
(若用程式解,請盡可能不要用到指數時間並說明理由)
作者: buffalobill (水牛比爾)   2023-11-17 21:13:00
正打算開始寫code才看到最後一句Orz今年似乎沒puzzleUp了
作者: Django (Cython)   2023-12-05 16:20:00
用Python花了2.6秒...感覺c++有機會1秒內

Links booklink

Contact Us: admin [ a t ] ucptt.com