चलो इस एक के लिए पीछे की ओर काम करते हैं। हम पहले अंकों को उनके बाइनरी अभ्यावेदन में बदलते हैं। हम से जाना VW626206555675126212043640270477001760465526277571600601
करने के लिए VW++__+_++__+____++_+_++_++_+++_++++_+__+_+_++__+___+_+____+___++++_+______+_+++___+__++++++________++++++____+__++_+_++_+_+_++__+_+++++++_++++__+++_______++______+
। अगला, हम तब तक उलटा लागू करते रहते हैं DCW:W+
और DW:W_
जब तक हम सभी प्रतीकों को साफ नहीं कर देते। हमारा परिणाम अब है VDCDCDDDCDDCDCDDDCDDDDDCDCDDCDDCDCDDCDCDDCDCDCDDCDCDCDCDDCDDDCDDCDDCDCDDDCDDDDCDDCDDDDDCDDDDCDCDCDCDDCDDDDDDDCDDCDCDCDDDDCDDDCDCDCDCDCDCDDDDDDDDDCDCDCDCDCDCDDDDDCDDDCDCDDCDDCDCDDCDDCDDCDCDDDCDDCDCDCDCDCDCDCDDCDCDCDCDDDCDCDCDDDDDDDDCDCDDDDDDDCW
। अब हम इस स्ट्रिंग मैच को बनाना चाहते हैं VD+C+W
; अर्थात्, हम सभी को D
s के बाईं ओर ले जाना चाहते हैं C
। यह उलटा करके किया जा सकता है DCC:CD
। हम निम्नलिखित एल्गोरिथ्म को दोहराकर ऐसा करते हैं:
- पहले खोजें जो
D
कि C
s के ब्लॉक के दाईं ओर है ।
D
उस ब्लॉक के बाईं ओर ले जाएँ ।
C
एस की संख्या को दोगुना करें ।
कुछ गणित के माध्यम से, हम यह निर्धारित कर सकते हैं कि हम 123 D
s और 4638704741628490690670592103344196019722536654143873 C
s के साथ समाप्त हो जाएंगे (आप इस बारे में सही थे कि एसई में फिटिंग नहीं है ... मुझे संदेह है कि यह फिट होगा यदि पृथ्वी में परमाणुओं के सभी राज्यों के रूप में संग्रहीत किया जाता है। संयुक्त: पी)।
यदि हम उल्टा आवेदन करते रहते हैं, तो हम अभी V:VD
के सभी से छुटकारा पा सकते D
हैं, इसलिए हम प्राप्त करते हैं VCCC.......CCCW
। हम V
पीठ को में परिवर्तित करते हैं YZ
। अब हमारे पास है YZCCC.......CCCW
।
हम सभी से छुटकारा पाने में सक्षम होना चाहते हैं C
और फॉर्म में हैं YAAA...AAABBB...BBBZW
। सौभाग्य से, यह निम्नलिखित विधि द्वारा किया जा सकता है। सबसे पहले, हम YB:Y
प्राप्त करने के लिए 587912508217580921743211 बार उलटा करते हैं YBBB.......BBBZCCC.......CCCW
। फिर, हम चरणों के निम्नलिखित अनुक्रम को दोहराते हैं (जहां [?*]
किसी भी संख्या का मतलब है ?
, जरूरी नहीं कि शून्य से अधिक हो):
- उलटा-
CZ:ZC
प्राप्त करने के लिए 587912508217580921743211 बार आवेदन करेंY[A*]BBB.......BBBCCC.......CCCZCCC.......CCCW
CB:BC
प्राप्त करने के लिए कई बार उलटा-सीधा करेंY[A*]BCBCBC.......BCBCBCZCCC.......CCCW
- उलटा-सीधा
AZ:Z
और AB:BCA
पाने के लिए कई बारY[A*]ABBB.......BBBZCCC.......CCCW
इंडक्शन के माध्यम से, हम देखते हैं कि हम BZ
संयोजन को अंत तक छोड़ सकते हैं (पहले छोड़कर W
) और फिर s की संख्या A
s की संख्या का 1/587912508217580921743211 है C
, हमें 7892727658096618386747843 A
s से छोड़ कर । अब हमारे पास है YAAA.......AAABBB.......BBBZW
। कन्वर्ट ZW
एक वापस करने के लिए U
है, तो उलटा-लागू U:BU
कई बार केवल 2 रखने के लिए B
रों और फिर परिवर्तित BBU
एक करने के लिए T
, और आप अब YAAA.......AAAT
। फिर, आप T:AAAAAT
प्राप्त करने के लिए कई बार उलटा-आवेदन कर सकते हैं YAAAT
क्योंकि s की संख्या A
5 के कई से 3 बड़ी थी।
चुनौती के लिए धन्यवाद!