लंबाई 1160 के इस बाइनरी अनुक्रम को आउटपुट करें:
-++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++
क्रम
इस परिमित अनुक्रम को इस तरह से कस कर संरचित किया गया है कि मुझे उम्मीद है कि संपीड़न के लिए अद्वितीय तरीके उधार दे सकते हैं। यह एर्ड्स विसंगति की समस्या से उत्पन्न होता है, जिसे पिछली चुनौती में चित्रित किया गया था ।
शर्तों को +1 और -1 के रूप में मानते हुए, यह विसंगति 2 का एक अधिकतम लंबाई क्रम है, जिसका अर्थ है:
प्रत्येक सकारात्मक चरण के आकार के लिए
d
, यदि आप प्रत्येकd
'थ टर्म' (थ टर्म के साथ शुरूd
) लेते हैं, तो परिणामी अनुक्रम की रनिंग राशि -2 और 2 के बीच बनी रहती है।
यदि आप प्रत्येक +
का मतलब एक कदम दाईं ओर और -
एक कदम बाएं मतलब है, तो इसका मतलब है कि प्रत्येक d
वें अनुदेश का चलना कभी भी शुरुआत की स्थिति से 2 कदम से अधिक दूर नहीं जाता है।
उदाहरण के लिए, d=3
प्रत्येक तीसरे पद को लेने से यह अनुक्रम मिलता है +-++--+--+-...
, जिसकी चल रही रकम है [1,0,1,2,1,0,1,0,-1,0,1,...]
, जो कभी भी -3 या 3 से नहीं टकराती है।
-++-+--++-++-+--+--++-+--+--++-+--+...
^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^
+ - + + - - + - - + -
1 0 1 2 1 0 1 0 -1 0 -1 ...
यह क्रम कंप्यूटर खोज के माध्यम से 2014 में पाया गया था। इस पेपर को देखें , जहां परिशिष्ट बी में अनुक्रम को पुन: प्रस्तुत किया गया है। खोज से साबित होता है कि 1160 एक विसंगति -2 अनुक्रम की अधिकतम लंबाई है, हालांकि उस लंबाई का एक से अधिक अनुक्रम है। 2015 में साबित हुई एर्दो विसंगति की समस्या यह कहती है कि इस तरह के किसी भी अनुक्रम c
में 2 की जगह किसी भी अधिकतम विसंगति के लिए परिमित लंबाई होनी चाहिए ।
समय की आवश्यकता
आपका कोड 5 सेकंड के भीतर समाप्त हो जाना चाहिए । यह ब्रूट-फोर्सिंग को सीमित करना है।
आउटपुट स्वरूप
आप के लिए किसी भी दो तय विशिष्ट वर्ण या मूल्यों का उपयोग कर सकते हैं +
और -
किसी भी सूची की तरह या स्ट्रिंग की तरह प्रारूप में। प्रारूप एक होना चाहिए जहां 1160 बिट-वैल्यू को सीधे पढ़ा जा सकता है, उदाहरण के लिए न कि इसके बाइनरी प्रतिनिधित्व या चरित्र मानों के माध्यम से एक स्ट्रिंग के रूप में एन्कोड किया गया। स्ट्रिंग आउटपुट के लिए, अनुगामी न्यूलाइन की अनुमति है।
लीडरबोर्ड