SPOF चित्र हैंगिंग

Question

उद्देश्य

मेरे पास एक अच्छी तस्वीर है जिसे मैं अपनी दीवार पर लटकाना चाहता हूं। और मैं चाहता हूं कि यह शानदार तरीके से वहां लटका रहे, इसलिए मैंने इसे nनाखूनों पर लटकाने के लिए चुना जहां nकोई सकारात्मक पूर्णांक है।

लेकिन मैं भी अनिर्णायक हूं, इसलिए अगर मैं अपना विचार बदल दूं, तो मुझे तस्वीर को नीचे ले जाने में बहुत परेशानी नहीं होनी चाहिए। इसलिए, nनाखूनों में से किसी एक को हटाकर चित्र को नीचे गिराना चाहिए। क्या मैंने उल्लेख किया है कि मेरे घर में कोई घर्षण नहीं है?

क्या आप मेरी मदद कर सकते हैं?

नियम

1. आपके कार्यक्रम को nस्टडिन और प्रिंट से स्टडआउट (या आपकी भाषा के समकक्ष) की संख्या को पढ़ना चाहिए ।
2. आउटपुट को किसी अन्य अनुगामी या अग्रणी पात्रों के बिना आउटपुट विनिर्देश के अनुसार समाधान होना चाहिए। हालांकि, व्हॉट्सएप और / या नईलाइन को पीछे छोड़ना स्वीकार्य है।
3. आपको बिल्कुल n नाखूनों का उपयोग करना चाहिए ।
4. एक घर्षण-कम दुनिया को मानते हुए, आपके समाधान को निम्नलिखित शर्तों को पूरा करना चाहिए:
   1. चित्र को अपने समाधान के अनुसार लटकाते हुए, चित्र नीचे नहीं गिरना चाहिए।
   2. यदि नाखूनों में से किसी एक को हटा दिया जाता है, तो तस्वीर नीचे गिरनी चाहिए।
5. मानक खामियां लागू होती हैं। विशेष रूप से, आप ब्रूट-बल समाधानों के लिए सत्यापन कार्यक्रम, जैसे, अनुरोध नहीं कर सकते हैं।

ध्यान दें कि 4.2 का अर्थ है कि सभी nनाखून शामिल होने चाहिए।

आउटपुट विशिष्टता

• सभी नाखूनों को बाएं से दाएं नाम दिया गया है, जिस स्थिति में वे शुरू कर रहे हैं 1।
• एक नाखून के चारों ओर स्ट्रिंग लगाने के दो मूल तरीके हैं: क्लॉकवाइज़ और काउंटर-क्लॉकवाइज़। हम एक दक्षिणावर्त कदम के साथ >और एक वामावर्त कदम के साथ निरूपित करते हैं <।
• हर बार स्ट्रिंग को एक नाखून के चारों ओर लगाया जाता है, यह नाखूनों के ऊपर से निकलता है, इसलिए नाखूनों को छोड़ने का मतलब है कि स्ट्रिंग मध्यवर्ती नाखूनों के शीर्ष पर जाएगी।
• हर समाधान नाखून पर शुरू होना चाहिए 1और नाखून पर समाप्त होना चाहिए n।
• आउटपुट में चरणों का एक क्रम होना चाहिए जिसमें एक कदम नाखून के नाम के लिए एक संयोजन है और उस दिशा में जिसके चारों ओर स्ट्रिंग डालनी है।

उदाहरण आउटपुट

यहाँ एक उदाहरण के लिए उत्पादन n=5और है n=3:

1>4<3<2>4>5<          # n=5, incorrect solution
1>2<1<2>3<2<1>2>1<3>  # n=3, correct solution

और यहाँ n=5(awsumz gimp Skillz) के लिए गलत समाधान का एक दृश्य प्रतिनिधित्व है

के लिए सही समाधान n=1बस 1>या है 1<। कई नाखूनों के लिए, अलग-अलग समाधान हो सकते हैं। आपको केवल एक आउटपुट करना होगा क्योंकि यह आपके स्कोर का हिस्सा है।

सत्यापन

आप यह सत्यापित कर सकते हैं कि कोई समाधान यहां सही है या नहीं: www.airblader.de/verify.php ।

यह GET अनुरोध का उपयोग करता है, इसलिए आप चाहें तो इसे सीधे कॉल कर सकते हैं। उदाहरण के लिए, यदि fooप्रत्येक पंक्ति में एक समाधान युक्त फ़ाइल है, तो आप उपयोग कर सकते हैं

cat foo | while read line; do echo `wget -qO- "www.airblader.de/verify.php?solution=$line" | grep "Passed" | wc -l`; done 

यदि आप मानते हैं कि एक समाधान सही है, लेकिन सत्यापनकर्ता इसे गलत बताता है, तो कृपया मुझे बताएं!

संपादित करें: और यदि आपका आउटपुट इतना लंबा है कि एक GET अनुरोध में कटौती नहीं होगी, तो मुझे बताएं और मैं एक POST अनुरोध संस्करण बनाऊंगा। :)

स्कोरिंग

यह कोड-गोल्फ है। स्कोर UTF-8 एन्कोडिंग में आपके स्रोत-कोड के बाइट्स की संख्या है, उदाहरण के लिए, इस उपकरण का उपयोग करें । हालाँकि, हर जमा करने के लिए एक संभावित बोनस है:

nरेंज में सभी के लिए अपना प्रोग्राम चलाएं [1..20]और अपने आउटपुट स्कोर को निर्धारित करने के लिए सभी आउटपुट की लंबाई जोड़ें । अपने कुल स्कोर प्राप्त करने के लिए अपने बाइट काउंट से कटौती कर सकने वाले बोनस अंकों की संख्या प्राप्त करने के लिए अपने आउटपुट स्कोर को घटाएँ । यदि आपका आउटपुट स्कोर इस संख्या से अधिक है तो कोई जुर्माना नहीं है।6291370

सबसे कम समग्र स्कोर के साथ सबमिशन जीतता है। एक टाई के अप्रत्याशित मामले में, टाई ब्रेकर इस क्रम में हैं: उच्च बोनस अंक, कम बाइट गिनती, पहले जमा करने की तारीख।

कृपया अंक और अंतिम अंक, जैसे, " LOLCODE (44 - 5 = 39)" के दोनों व्यक्तिगत भागों (बाइट काउंट, बोनस अंक) को पोस्ट करें ।

Comments

क्या> और <हमेशा गारंटी देता है कि स्ट्रिंग नाखून के शीर्ष पर लूप करती है? यदि हां, तो क्या आप n> 1 के लिए वैध आउटपुट का उदाहरण पोस्ट कर सकते हैं? इसके अलावा - बिना किसी समाधान के n के इनपुट के लिए आउटपुट क्या है?

— कॉमिंटर

स्ट्रिंग हमेशा नाखून के ऊपर से गुजरती है, अन्यथा यह नाखून प्रभावी रूप से शामिल नहीं होगा। लेकिन यह एक "पूर्ण" लूप नहीं है क्योंकि यह असंभव बना देगा (तुलना करें कि 1>चित्र में कैसे बनाया गया है)। और ऐसा कोई भी स्थान नहीं है nजहाँ कोई समाधान संभव नहीं है। के लिए एक वैध समाधान n=2है 1>2<1<2>।

— इंगो बुर्क

मुझे यकीन नहीं है कि मैं समझता हूं कि यह कैसे गिर जाएगा। क्या तार इस तरह से घाव नहीं होगा ?

— कॉमिंटर

शब्दों में समझाना कठिन है। यदि आपके पास कुछ तार हैं, तो इसे आज़माएं :) या कम से कम इसे पर्याप्त स्थान के साथ ड्रा करें। अगर यह अभी भी कल्पना करना मुश्किल है तो मैं कल एक छोटा सा एनीमेशन बनाने में सक्षम हो सकता हूं। आज के लिए मुझे डर है कि मुझे गुडनाइट कहना पड़ेगा। ;) संपादित करें: बस देखा आपने इसे आकर्षित किया। हां यह सही है। ध्यान से कल्पना करें कि अगर एक नाखून हटा दिया जाता है तो क्या होता है। फिर से, मैं कल ही एक छोटा सा एनीमेशन बनाऊंगा।

— इंगो बुर्क

(शब्दों में एक प्रयास: यदि 2 को हटा दिया जाता है, तो पूरा दाहिना भाग स्वतंत्र रूप से नीचे गिर सकता है। जो लूप उसके चारों ओर चला गया है उसे अब 1 के शीर्ष पर खींचा जा सकता है और फिर पूरी स्ट्रिंग मुक्त है)

— इंगो बुर्क

Answer 1

गोल्फस्क्रिप्ट ( 51 67 बाइट्स + ( 7310 7150 - 6,291,370) = -6,284,153)

~,{.,({.,.[1]*{(\(@++}@((*1=/{C}%.~+2/-1%{~'<>'^}%*}{[~)'>']}if}:C~

यह क्रिस लुस्बी टेलर के * पुनरावर्ती कम्यूटेटर निर्माण पर आधारित है , जो पिक्चर-हैंगिंग पज़ल्स, डेमनी एट अल।, कंप्यूटिंग सिस्टम 54 का सिद्धांत (4): 531-550 (2014) में बेहतर ढंग से सामने आया है।

पहले 20 इनपुट के लिए आउटपुट:

1>
1>2<1<2>
1>2<1<2>3<2<1>2>1<3>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>
1>2<1<2>3<2<1>2>1<3>5<4>5>4<3<1>2<1<2>3>2<1>2>1<4>5<4<5>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>7<5>6<5<6>7>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>7<6<5>6>5<7>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>
1>2<1<2>3<2<1>2>1<3>5<4>5>4<3<1>2<1<2>3>2<1>2>1<4>5<4<5>9<8>9>8<6>7<6<7>8>9<8<9>7<6>7>6<5<4>5>4<1>2<1<2>3<2<1>2>1<3>4>5<4<5>3<1>2<1<2>3>2<1>2>1<6>7<6<7>9<8>9>8<7<6>7>6<8>9<8<9>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>10<9>10>9<7>8<7<8>9>10<9<10>8<7>8>7<6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<7>8<7<8>10<9>10>9<8<7>8>7<9>10<9<10>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>7<5>6<5<6>7>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>7<6<5>6>5<7>11<10>11>10<8>9<8<9>10>11<10<11>9<8>9>8<7<5>6<5<6>7>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>7<6<5>6>5<7>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<8>9<8<9>11<10>11>10<9<8>9>8<10>11<10<11>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>13<12>13>12<9>10<9<10>11<10<9>10>9<11>12>13<12<13>11<9>10<9<10>11>10<9>10>9<8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<9>10<9<10>11<10<9>10>9<11>13<12>13>12<11<9>10<9<10>11>10<9>10>9<12>13<12<13>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>14<13>14>13<9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>13>14<13<14>12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>14<13>14>13<12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<13>14<13<14>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>15<13>14<13<14>15>14<13>14>13<9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>13>14<13<14>15<14<13>14>13<15>12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>15<13>14<13<14>15>14<13>14>13<12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<13>14<13<14>15<14<13>14>13<15>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>16<15>16>15<13>14<13<14>15>16<15<16>14<13>14>13<9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>13>14<13<14>16<15>16>15<14<13>14>13<15>16<15<16>12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>16<15>16>15<13>14<13<14>15>16<15<16>14<13>14>13<12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<13>14<13<14>16<15>16>15<14<13>14>13<15>16<15<16>
1>2<1<2>3<2<1>2>1<3>5<4>5>4<3<1>2<1<2>3>2<1>2>1<4>5<4<5>9<8>9>8<6>7<6<7>8>9<8<9>7<6>7>6<5<4>5>4<1>2<1<2>3<2<1>2>1<3>4>5<4<5>3<1>2<1<2>3>2<1>2>1<6>7<6<7>9<8>9>8<7<6>7>6<8>9<8<9>17<16>17>16<14>15<14<15>16>17<16<17>15<14>15>14<10>11<10<11>13<12>13>12<11<10>11>10<12>13<12<13>14>15<14<15>17<16>17>16<15<14>15>14<16>17<16<17>13<12>13>12<10>11<10<11>12>13<12<13>11<10>11>10<9<8>9>8<6>7<6<7>8>9<8<9>7<6>7>6<1>2<1<2>3<2<1>2>1<3>5<4>5>4<3<1>2<1<2>3>2<1>2>1<4>5<4<5>6>7<6<7>9<8>9>8<7<6>7>6<8>9<8<9>5<4>5>4<1>2<1<2>3<2<1>2>1<3>4>5<4<5>3<1>2<1<2>3>2<1>2>1<10>11<10<11>13<12>13>12<11<10>11>10<12>13<12<13>17<16>17>16<14>15<14<15>16>17<16<17>15<14>15>14<13<12>13>12<10>11<10<11>12>13<12<13>11<10>11>10<14>15<14<15>17<16>17>16<15<14>15>14<16>17<16<17>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>10<9>10>9<7>8<7<8>9>10<9<10>8<7>8>7<6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<7>8<7<8>10<9>10>9<8<7>8>7<9>10<9<10>18<17>18>17<15>16<15<16>17>18<17<18>16<15>16>15<11>12<11<12>14<13>14>13<12<11>12>11<13>14<13<14>15>16<15<16>18<17>18>17<16<15>16>15<17>18<17<18>14<13>14>13<11>12<11<12>13>14<13<14>12<11>12>11<10<9>10>9<7>8<7<8>9>10<9<10>8<7>8>7<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>7>8<7<8>10<9>10>9<8<7>8>7<9>10<9<10>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<11>12<11<12>14<13>14>13<12<11>12>11<13>14<13<14>18<17>18>17<15>16<15<16>17>18<17<18>16<15>16>15<14<13>14>13<11>12<11<12>13>14<13<14>12<11>12>11<15>16<15<16>18<17>18>17<16<15>16>15<17>18<17<18>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>7<5>6<5<6>7>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>7<6<5>6>5<7>11<10>11>10<8>9<8<9>10>11<10<11>9<8>9>8<7<5>6<5<6>7>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>7<6<5>6>5<7>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<8>9<8<9>11<10>11>10<9<8>9>8<10>11<10<11>19<18>19>18<16>17<16<17>18>19<18<19>17<16>17>16<12>13<12<13>15<14>15>14<13<12>13>12<14>15<14<15>16>17<16<17>19<18>19>18<17<16>17>16<18>19<18<19>15<14>15>14<12>13<12<13>14>15<14<15>13<12>13>12<11<10>11>10<8>9<8<9>10>11<10<11>9<8>9>8<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>7<5>6<5<6>7>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>7<6<5>6>5<7>8>9<8<9>11<10>11>10<9<8>9>8<10>11<10<11>7<5>6<5<6>7>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>7<6<5>6>5<7>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<12>13<12<13>15<14>15>14<13<12>13>12<14>15<14<15>19<18>19>18<16>17<16<17>18>19<18<19>17<16>17>16<15<14>15>14<12>13<12<13>14>15<14<15>13<12>13>12<16>17<16<17>19<18>19>18<17<16>17>16<18>19<18<19>
1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>20<19>20>19<17>18<17<18>19>20<19<20>18<17>18>17<13>14<13<14>16<15>16>15<14<13>14>13<15>16<15<16>17>18<17<18>20<19>20>19<18<17>18>17<19>20<19<20>16<15>16>15<13>14<13<14>15>16<15<16>14<13>14>13<12<11>12>11<9>10<9<10>11>12<11<12>10<9>10>9<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>9>10<9<10>12<11>12>11<10<9>10>9<11>12<11<12>8<7>8>7<5>6<5<6>7>8<7<8>6<5>6>5<1>2<1<2>4<3>4>3<2<1>2>1<3>4<3<4>5>6<5<6>8<7>8>7<6<5>6>5<7>8<7<8>4<3>4>3<1>2<1<2>3>4<3<4>2<1>2>1<13>14<13<14>16<15>16>15<14<13>14>13<15>16<15<16>20<19>20>19<17>18<17<18>19>20<19<20>18<17>18>17<16<15>16>15<13>14<13<14>15>16<15<16>14<13>14>13<17>18<17<18>20<19>20>19<18<17>18>17<19>20<19<20>

एनबी मुझे लगता है कि लंबे समय तक उत्तर ऑनलाइन परीक्षा में विफल हो जाएंगे क्योंकि यह उपयोग करता GETहै POSTऔर URLs की गारंटी नहीं दी जाती है यदि वे 255 वर्णों से अधिक लंबे हैं।

मानक निर्माण पर दो मोड़ हैं:

1. यह सुनिश्चित करने के लिए कि यह अंतिम कील पर खत्म होता है, मैं वास्तव में [x_1, x_2^-1]इसके बजाय कम्यूटेटर बनाता हूं [x_1, x_2]।
2. Xnor के उदाहरण के बाद, मैं 50-50 विभाजित नहीं करता। यह पता चला है कि इसे संतुलित करने के लिए बड़ी संख्याओं का कम बार उपयोग किया जाता है ** आदर्श विभाजन A006165 के अनुसार है । मैं इसकी गणना करने के लिए डेविड विल्सन के अवलोकन का उपयोग कर रहा हूं।

* कोई संबंध नहीं, जहां तक ​​मैं जानता हूं।
** खैर, एक ही पुनरावर्ती कम्यूटेटर दृष्टिकोण के भीतर। मैं यह साबित करने की खुली समस्या को हल करने का दावा नहीं कर रहा हूँ।

Comments

URL के बारे में: हां, मैंने इसके बारे में सोचा था। अब तक कुछ भी सामने नहीं आया था, इसलिए मैंने चेक को स्क्रिप्टिंग को अधिक आसानी से अनुमति देने के लिए इसे छोड़ने का फैसला किया।

— इंगो बुर्क

संदर्भ के लिए भी +1। मैं इस पर एक कागज नहीं जानता था, लेकिन हमेशा यह शक हो सकता है!

— इंगो बुर्क

@ IngoBürk, यह काफी हालिया पेपर है, इसलिए मैंने यह मान लिया कि यह वही था जिसने आपको यह विचार दिया। यह जानना दिलचस्प है कि यह नहीं था।

— पीटर टेलर

मैंने इस पहेली के बारे में 6 साल या उससे पहले सीखा जब मैं गणित के अध्ययन शुरू करने से एक साल पहले "ओपन डे" तरह की बात पर विश्वविद्यालय के गणित संकाय का दौरा कर रहा था। यह बहुत पसंद आया!

— इंगो बुर्क

Answer 2

पायथन 2 (208 बाइट्स + (7230 - 6,291,370) = -6,283,932)

def f(a,b):
 if a<b+2:return[a]
 m=(a+b+1)/2
 while all(8*x!=2**len(bin(x))for x in[a-m,m-b]):m+=1
 A=f(a,m);B=f(m,b)
 return[-x for x in A+B][::-1]+B+A 
print"1<1>"+"".join(`abs(x)`+"<>"[x>0]for x in f(input(),0))

फ़ंक्शन fपुन: अर्ध-समाधानों को A ^ {- 1} * B ^ {- 1} * A * B के रूप में संयोजित करके एक उत्तर बनाता है, जो निषेध द्वारा व्युत्क्रम का प्रतिनिधित्व करता है। f(a,b)आधे खुले अंतराल में संख्याओं के लिए एक समाधान है [a,b)।

संपादित करें: के साथ शुरू करने 1और समाप्त होने की आवश्यकता का अनुपालन करने के लिए n, मैंने हमेशा nउलटे अंतराल का उपयोग करके समाप्त करने के लिए आदेश को फ़्लिप किया , और बस "1<1>"शुरुआत में जोड़ें ।

संपादित करें : अंतराल को चुनने के दूसरे तरीके को गोल करके आउटपुट में 136 प्रतीकों को सहेजा गया, जिससे बड़ी संख्या के साथ अंतराल (और इसलिए दो अंकों के होने की संभावना) छोटी हो गई।

संपादित करें : असमान रूप से अंतराल को विभाजित करके 100 प्रतीकों को बचाया ताकि बड़ी संख्या के साथ एक छोटा हो। यह लंबे समय तक इस्तेमाल किए जाने वाले ऑपरेशन की संख्या को लंबा नहीं करता है जब तक कि लंबाई 2 की शक्तियों को पार नहीं करती है।

संपादित करें : पुन: प्रस्तुत अनुकूल दौर, -50 प्रतीक, 2+ कोड वर्ण।

20 के माध्यम से 1 के लिए आउटपुट:

1<1>1>
1<1>1<2<1>2>
1<1>2<1<2>1>3<1<2<1>2>3>
1<1>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>
1<1>3<2<1<2>1>3>1<2<1>2>5<4<5>4>2<1<2>1>3<1<2<1>2>3>4<5<4>5>
1<1>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>5<6<5>6>
1<1>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>7<6<5<6>5>7>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>7<5<6<5>6>7>
1<1>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>
1<1>5<4<5>4>3<2<1<2>1>3>1<2<1>2>4<5<4>5>2<1<2>1>3<1<2<1>2>3>9<8<9>8>7<6<7>6>8<9<8>9>6<7<6>7>3<2<1<2>1>3>1<2<1>2>5<4<5>4>2<1<2>1>3<1<2<1>2>3>4<5<4>5>7<6<7>6>9<8<9>8>6<7<6>7>8<9<8>9>
1<1>6<5<6>5>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>10<9<10>9>8<7<8>7>9<10<9>10>7<8<7>8>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>5<6<5>6>8<7<8>7>10<9<10>9>7<8<7>8>9<10<9>10>
1<1>7<6<5<6>5>7>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>7<5<6<5>6>7>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>11<10<11>10>9<8<9>8>10<11<10>11>8<9<8>9>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>7<6<5<6>5>7>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>7<5<6<5>6>7>9<8<9>8>11<10<11>10>8<9<8>9>10<11<10>11>
1<1>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>
1<1>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>13<12<13>12>11<10<9<10>9>11>9<10<9>10>12<13<12>13>10<9<10>9>11<9<10<9>10>11>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>11<10<9<10>9>11>9<10<9>10>13<12<13>12>10<9<10>9>11<9<10<9>10>11>12<13<12>13>
1<1>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>14<13<14>13>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>13<14<13>14>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>14<13<14>13>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>13<14<13>14>
1<1>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>15<14<13<14>13>15>13<14<13>14>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>14<13<14>13>15<13<14<13>14>15>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>15<14<13<14>13>15>13<14<13>14>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>14<13<14>13>15<13<14<13>14>15>
1<1>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>16<15<16>15>14<13<14>13>15<16<15>16>13<14<13>14>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>14<13<14>13>16<15<16>15>13<14<13>14>15<16<15>16>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>16<15<16>15>14<13<14>13>15<16<15>16>13<14<13>14>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>14<13<14>13>16<15<16>15>13<14<13>14>15<16<15>16>
1<1>9<8<9>8>7<6<7>6>8<9<8>9>6<7<6>7>5<4<5>4>3<2<1<2>1>3>1<2<1>2>4<5<4>5>2<1<2>1>3<1<2<1>2>3>7<6<7>6>9<8<9>8>6<7<6>7>8<9<8>9>3<2<1<2>1>3>1<2<1>2>5<4<5>4>2<1<2>1>3<1<2<1>2>3>4<5<4>5>17<16<17>16>15<14<15>14>16<17<16>17>14<15<14>15>13<12<13>12>11<10<11>10>12<13<12>13>10<11<10>11>15<14<15>14>17<16<17>16>14<15<14>15>16<17<16>17>11<10<11>10>13<12<13>12>10<11<10>11>12<13<12>13>5<4<5>4>3<2<1<2>1>3>1<2<1>2>4<5<4>5>2<1<2>1>3<1<2<1>2>3>9<8<9>8>7<6<7>6>8<9<8>9>6<7<6>7>3<2<1<2>1>3>1<2<1>2>5<4<5>4>2<1<2>1>3<1<2<1>2>3>4<5<4>5>7<6<7>6>9<8<9>8>6<7<6>7>8<9<8>9>13<12<13>12>11<10<11>10>12<13<12>13>10<11<10>11>17<16<17>16>15<14<15>14>16<17<16>17>14<15<14>15>11<10<11>10>13<12<13>12>10<11<10>11>12<13<12>13>15<14<15>14>17<16<17>16>14<15<14>15>16<17<16>17>
1<1>10<9<10>9>8<7<8>7>9<10<9>10>7<8<7>8>6<5<6>5>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>8<7<8>7>10<9<10>9>7<8<7>8>9<10<9>10>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>5<6<5>6>18<17<18>17>16<15<16>15>17<18<17>18>15<16<15>16>14<13<14>13>12<11<12>11>13<14<13>14>11<12<11>12>16<15<16>15>18<17<18>17>15<16<15>16>17<18<17>18>12<11<12>11>14<13<14>13>11<12<11>12>13<14<13>14>6<5<6>5>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>10<9<10>9>8<7<8>7>9<10<9>10>7<8<7>8>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>5<6<5>6>8<7<8>7>10<9<10>9>7<8<7>8>9<10<9>10>14<13<14>13>12<11<12>11>13<14<13>14>11<12<11>12>18<17<18>17>16<15<16>15>17<18<17>18>15<16<15>16>12<11<12>11>14<13<14>13>11<12<11>12>13<14<13>14>16<15<16>15>18<17<18>17>15<16<15>16>17<18<17>18>
1<1>11<10<11>10>9<8<9>8>10<11<10>11>8<9<8>9>7<6<5<6>5>7>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>7<5<6<5>6>7>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>9<8<9>8>11<10<11>10>8<9<8>9>10<11<10>11>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>7<6<5<6>5>7>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>7<5<6<5>6>7>19<18<19>18>17<16<17>16>18<19<18>19>16<17<16>17>15<14<15>14>13<12<13>12>14<15<14>15>12<13<12>13>17<16<17>16>19<18<19>18>16<17<16>17>18<19<18>19>13<12<13>12>15<14<15>14>12<13<12>13>14<15<14>15>7<6<5<6>5>7>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>7<5<6<5>6>7>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>11<10<11>10>9<8<9>8>10<11<10>11>8<9<8>9>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>7<6<5<6>5>7>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>7<5<6<5>6>7>9<8<9>8>11<10<11>10>8<9<8>9>10<11<10>11>15<14<15>14>13<12<13>12>14<15<14>15>12<13<12>13>19<18<19>18>17<16<17>16>18<19<18>19>16<17<16>17>13<12<13>12>15<14<15>14>12<13<12>13>14<15<14>15>17<16<17>16>19<18<19>18>16<17<16>17>18<19<18>19>
1<1>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>20<19<20>19>18<17<18>17>19<20<19>20>17<18<17>18>16<15<16>15>14<13<14>13>15<16<15>16>13<14<13>14>18<17<18>17>20<19<20>19>17<18<17>18>19<20<19>20>14<13<14>13>16<15<16>15>13<14<13>14>15<16<15>16>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>12<11<12>11>10<9<10>9>11<12<11>12>9<10<9>10>4<3<4>3>2<1<2>1>3<4<3>4>1<2<1>2>8<7<8>7>6<5<6>5>7<8<7>8>5<6<5>6>2<1<2>1>4<3<4>3>1<2<1>2>3<4<3>4>6<5<6>5>8<7<8>7>5<6<5>6>7<8<7>8>10<9<10>9>12<11<12>11>9<10<9>10>11<12<11>12>16<15<16>15>14<13<14>13>15<16<15>16>13<14<13>14>20<19<20>19>18<17<18>17>19<20<19>20>17<18<17>18>14<13<14>13>16<15<16>15>13<14<13>14>15<16<15>16>18<17<18>17>20<19<20>19>17<18<17>18>19<20<19>20>

Comments

इससे आपको एक अद्भुत (नकारात्मक) अंक प्राप्त होगा। मैंने नकारात्मक अंकों की पूरी उम्मीद की। मैं बाद में सत्यापित स्क्रिप्ट को ठीक कर दूंगा और आपके समाधान की जांच करूंगा।

— इंगो बुर्क

जैसा कि टिप्पणियों में बताया गया है, यह वर्तमान में अमान्य है क्योंकि आउटपुट को अंतिम कील के साथ समाप्त होना चाहिए :(

— इंग बैर्क

ओह, मुझे याद आया कि, मैं अभी एक वेस्टीजियल जोड़ूंगा n>n<।

— 15:14 बजे xnor

ऑनलाइन चेकर वर्तमान में दो अंकों वाले अंतिम नाखून को स्वीकार नहीं करता है।

— 16

मैंने ठीक कर दिया। मुझे शायद इसके लिए कुछ परीक्षण लिखने चाहिए ... :) (संपादित करें: स्क्रिप्ट n=1अब आपके समाधान के लिए विफल हो गई है । इस पर काम करना)

— इंगो बुर्क

Answer 3

सी - (199 बाइट्स - 0) = 199

p,n,i;main(int x,char **a){for(n=atoi(a[x=i=1]);i<n;i++)x=x*2+2;int o[x];*o=1;for(x=2;n/x;o[++p]=-x++)for(o[i=(++p)]=x;i;o[++p]=-o[--i]);for(i=0;i<=p;printf("%d%s",abs(o[i]),(o[i]<0)?"<":">"),i++);}

लाइन ब्रेक के साथ:

p,n,i;
main(int x,char **a)
{
    for(n=atoi(a[x=i=1]);i<n;i++)
        x=x*2+2;
    int o[x];
    *o=1;
    for(x=2;n/x;o[++p]=-x++)
        for(o[i=(++p)]=x;i;o[++p]=-o[--i]);
    for(i=0;i<=p;printf("%d%s",abs(o[i]),(o[i]<0)?"<":">"),i++);
}

संभवतः काफी भोली एल्गोरिथ्म दिया गया है कि मुझे पता नहीं है कि गाँठ सिद्धांत के बारे में बहुत कुछ। मूल रूप से बस अगले उच्च संख्या को जोड़ता है, फिर इसे पूरा करने के लिए पूरे अनुदेश को उलट देता है। यह एक भाषा में बहुत अधिक संक्षिप्त होने की संभावना है जो बेहतर तरीके से सेट करता है ...

nरेंज में कुल आउटपुट लंबाई [1..20]6,291,370 बाइट्स आउटपुट (3,145,685 निर्देश) थी। इस विशाल पर्याप्त है कि मैं केवल तैनात था नमूना आउटपुट के लिए nरेंज में [1..10]।

Comments

6,291,370बिल्कुल सही संख्या है जिसे मैं पोस्ट करना चाहता था। मैंने गलती से केवल इसके लिए नंबर पोस्ट किया था n=20, सभी का योग नहीं। मैं इसे नीचे क्रैंक करना होगा [1..10]।

— इंगो बुर्क

मैंने तय किया है कि स्कोरिंग को छोड़ दूंगा, लेकिन आउटपुट पोस्ट करने की आवश्यकता को छोड़ दूंगा। तो आपका स्कोर अब होगा 199 + 0 = 199।

— इंगो बुर्क