Recamán का क्रम ( A005132 ) एक गणितीय अनुक्रम है, जिसे इस प्रकार परिभाषित किया गया है:
एक वैकल्पिक, सरल मौखिक स्पष्टीकरण इस प्रकार है:
घटाना जब तक आप नहीं कर सकते (संख्या नकारात्मक है, या पहले इस्तेमाल किया गया है), जिस स्थिति में जोड़ते हैं।
पहले कुछ शब्द
अब, पहले से ही यह चुनौती है जो आपको n
अनुक्रम के वें शब्द को उत्पन्न करने के लिए कहता है । यह थोड़ा अलग है।
चुनौती
संख्या को देखते हुए n
, n
अनुक्रम के पहले शब्दों को ड्रा करें । मुझे 'ड्रा' से क्या मतलब है? मुझे प्रदर्शित करें:
- एक संख्या रेखा
max([A(y) for y<=n])
इकाइयों को लंबा खींचना । हम मान लेंगेn
5, अभी के लिए, इसलिए संख्या रेखा 6 इकाइयाँ लंबी है (चूंकि की बड़ी संख्या = 0 , , , और है )। अंडरस्कोर से लाइन बनाएं, 0 से शुरू:
______
- पहले और दूसरे शब्दों के बीच संक्रमण के साथ शुरू करें: अर्थात्, 0 और 1. एक वर्ग (समान लंबाई और ऊंचाई) का उपयोग करें
|
और-
आगे की ओर आकर्षित करें । इस स्थिति में, हमें यह याद रखना होगा क्योंकि दूरी केवल 1 है।-
||
______
- अब, हम लाइन के नीचे अगले चरण ( से ) पर ड्रा करेंगे (हम हर बार ऊपर और नीचे वैकल्पिक होते हैं):
||
______
| |
|-|
जैसा कि आप देख सकते हैं, इस लाइन की ऊंचाई भी 2 है, क्योंकि ऊंचाई दोनों शब्दों के बीच की दूरी के बराबर होनी चाहिए।
यदि हम जारी रखते हैं, तो हम अंततः प्राप्त करेंगे:
|--|
| |
|| | |
______
||| |
||| |
| |
|---|
नियम
- यदि वहाँ एक है
-
और|
टकराने, बाद में एक प्राथमिकता लेता है। - छवि के पहले / बाद में स्थान / अनुगामी स्थान हो सकते हैं , लेकिन अनुगमन / पूर्ववर्ती
_
s या-
s की अनुमति नहीं है (अपवाद 0- या 1- अनुक्रमण है) - आप
_
संख्या रेखा पर पहले या इसके ठीक बाद 0 बिंदु सेट करना चुन सकते हैं । - के लिए कोई वैकल्पिक वर्ण
-
,|
या_
उपयोग नहीं किया जा सकता है। - यह कोड-गोल्फ है , इसलिए बाइट्स जीत में सबसे छोटा जवाब है।
परीक्षण का मामला
यहाँ एक और परीक्षण मामला है n=10
|-------|
||-----||
|| ||
|----| || ||
| | || ||
||--|| || ||
|| || || ||
|||| || || ||
_____________________
||| || ||| ||
||| || ||| ||
| || ||| ||
|---|| ||| ||
| ||| ||
|---||| ||
||------||
|--------|
यह स्पष्ट नहीं है कि वर्ग के बाएं किनारे को कहां रखा जाना चाहिए।
—
डेनियल टुटुबलिन
@DaniilTutubalin मुझे यकीन नहीं है कि मैं समझ सकता हूं कि आपका क्या मतलब है।
—
गीज़ा केरेसेनई
मूल रूप से, कथन केवल यह निर्दिष्ट करता है कि हमें वर्गों (चौड़ाई = ऊंचाई) को खींचने की आवश्यकता है और उन्हें ऊपर और नीचे के बीच वैकल्पिक होना चाहिए। वर्गों के आकार और स्थिति के बारे में कोई निर्देश नहीं हैं। परीक्षण के मामले में मैं देखता हूं कि 2 वर्गों में बाएं किनारे की समान स्थिति हो सकती है।
—
डेनियल तूतुबलिन
मुझे लगता है
—
गीज़ा केरेसेनई
As you can see, this line also has a height of 2, since the height must be equal to the distance between the two terms.
, साथ ही साथ You can choose to set the 0 point just before the first _ on the number line, or just after it.
यह बहुत अच्छी तरह से लपेटता है।
मुझे लगता है कि 13 => 20 के बाद से n = 10 के लिए परीक्षण का मामला गलत है।
—
निक केनेडी