परिचय
A229037 में एक बहुत ही पेचीदा साजिश है (कम से कम पहले कुछ शब्दों के लिए):
अनुमान है, कि यह वास्तव में किसी प्रकार की भग्न संपत्ति हो सकती है।
इस क्रम का निर्माण कैसे किया जाता है?
परिभाषित करें a(1) = 1, a(2) = 1
तो प्रत्येक के लिए n>2
पूर्णांक एक न्यूनतम सकारात्मक लगता है a(n)
ऐसा है कि हर गणित 3 अवधि दृश्य के लिए n,n+k,n+2k
सूचकांकों की, अनुक्रम के संगत मानों a(n),a(n+k),a(n+2k)
है नहीं अंकगणितीय अनुक्रम।
चुनौती
n
इनपुट के रूप में एक धनात्मक पूर्णांक को देखते हुए , इस क्रम के पहले n
शब्दों a(1), ... , a(n)
को आउटपुट करें । (किसी भी उचित स्वरूपण के साथ। संभावित अग्रणी / प्रशिक्षण वर्ण / तार अप्रासंगिक हैं।)
इस अनुक्रम को उपलब्ध करने के लिए स्निपेट हैं, लेकिन मुझे लगता है कि अन्य दृष्टिकोण कुछ भाषाओं के लिए अधिक गोल्फ / अधिक उपयुक्त हो सकते हैं।
कृपया हमें बताएं कि आपका progrm कैसे काम करता है। यदि आप एक विशेष रूप से कुशल एल्गोरिदम को पार करते हैं तो आप इसका उल्लेख करना चाहते हैं, क्योंकि यह कम समय में अनुक्रम के अधिक शब्दों को प्लॉट करने की अनुमति देगा।
पहले कुछ परीक्षण मामले:
1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 9, 4, 4, 5, 5, 10, 5, 5, 10, 2, 10, 13, 11, 10, 8, 11, 13, 10, 12, 10, 10, 12, 10, 11, 14, 20, 13
अधिक टेस्टकेस:
a(100) = 4
a(500) = 5
a(1000) = 55
a(5000) = 15
a(10000) = 585
सभी शर्तें n=100000
यहां उपलब्ध हैं: https://oeis.org/A229037/b229037.txt
धन्यवाद @ मार्टिनबटनर की मदद और प्रोत्साहन के लिए।