เอาท์พุทลำดับความยาวไบนารีของ 1,606 นี้
-++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++
ลำดับ
ลำดับที่ จำกัด นี้มีโครงสร้างที่แน่นในแบบที่ฉันหวังว่าจะให้วิธีการที่ไม่ซ้ำกันสำหรับการบีบอัด มันเกิดขึ้นจากปัญหาความแตกต่างแอร์ดิชซึ่งได้รับการให้ความสำคัญในความท้าทายที่ก่อนหน้านี้
ปฏิบัติตามเงื่อนไขเป็น +1 และ -1 นี่คือลำดับความยาวสูงสุดของความคลาดเคลื่อน 2 ซึ่งหมายความว่า:
สำหรับทุกขั้นตอนที่เป็นบวก
d
หากคุณใช้d
คำศัพท์ทุกคำ (เริ่มต้นด้วยd
คำศัพท์ที่สอง) ผลรวมสะสมของลำดับผลลัพธ์จะยังคงอยู่ระหว่าง -2 ถึง 2
หากคุณคิดว่าแต่ละคน+
หมายถึงขั้นตอนที่ถูกต้องและ-
หมายถึงขั้นตอนที่เหลือนั่นหมายความว่าการเดินของการd
เรียนการสอนทุกครั้งนั้นจะไม่เดินทางไกลเกิน 2 ก้าวจากตำแหน่งเริ่มต้น
ตัวอย่างเช่นสำหรับd=3
การทำทุก ๆ เทอม 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 ผ่านการค้นหาคอมพิวเตอร์ ดูกระดาษนี้ซึ่งมีการทำซ้ำลำดับในภาคผนวก B การค้นหาพิสูจน์ว่า 1,603 เป็นความยาวสูงสุดของลำดับความคลาดเคลื่อน -2 ที่แม้ว่าจะมีมากกว่าหนึ่งความยาวนั้น ปัญหาความคลาดเคลื่อนของแอร์ดิชซึ่งพิสูจน์แล้วในปี 2558กล่าวว่าลำดับดังกล่าวจะต้องมีความยาวที่แน่นอนสำหรับความคลาดเคลื่อนสูงสุดc
แทน 2
ต้องการเวลา
รหัสของคุณควรจะแล้วเสร็จภายใน5 วินาที นี่คือการ จำกัด การบังคับใช้เดรัจฉาน
รูปแบบผลลัพธ์
คุณสามารถใช้อักขระหรือค่าที่แตกต่างกันคงที่สองตัวสำหรับ+
และ-
ในรูปแบบรายการหรือสตริง รูปแบบควรเป็นรูปแบบที่สามารถอ่านค่าบิต 1160 ได้โดยตรงตัวอย่างเช่นไม่เข้ารหัสเป็นตัวเลขผ่านการแสดงไบนารีหรือสตริงผ่านค่าอักขระ สำหรับเอาต์พุตสตริงอนุญาตให้ขึ้นบรรทัดใหม่ที่ต่อท้าย
ลีดเดอร์บอร์ด