ऑटोग्राफ

इस तथ्य के कारण कि मेरा पहला लेख, बहुभाषी प्रश्न , साथी प्रोग्रामर द्वारा पसंद किया जा रहा है, मैं सभी प्रकार की निरंकुश चीजों के बारे में कुछ और लेख जारी रखना और लिखना चाहता हूं। मैं हमेशा आत्मकेंद्रित से मारा गया था - पुनरावृत्ति, भग्न, quains, मानव आत्म-जागरूकता ... अब मैं कुल्ला करना शुरू कर दूंगा और ठीक से कुछ बुरा कर्म में फेंक दूंगा। जो लोग अभी तक इसे नहीं पढ़े हैं, उन्हें हॉफस्टैटर द्वारा गॉडल एस्चर बाच पढ़ने की बेहतर सलाह देता हूं। यह एक शानदार पुस्तक और प्रशंसा का एक भजन है। अब बात है।

ऑटोग्राफ ।

जबकि प्रोग्रामर अलग-अलग भाषाओं में क्विलीन लिखते हैं, जिन लोगों ने किसी भी कारण से प्रोग्रामिंग में महारत हासिल नहीं की है, वे एक समान रूप से दिलचस्प और बल्कि इसी तरह के चक्कर लगा सकते हैं - ऑटोग्राफ लिखना।
ऑटोग्राफ एक प्राकृतिक भाषा में वाक्य हैं जो आपकी अपनी आंतरिक संरचना का वर्णन करते हैं।

ऑटोग्राफ के उदाहरण:

यह ऑफर रूसी में है।

इस वाक्य में पाँच शब्द हैं।

इस वाक्य में एक पूर्वसर्ग, एक प्रदर्शनकारी सर्वनाम, सात संज्ञाएं, एक विशेषण, एक संघ और छह अंक हैं।

आपके द्वारा पढ़ा जाने वाला वाक्यांश: दो शब्द "वाक्यांश", दो शब्द "कौन", दो शब्द "आप", दो शब्द "पढ़ा", दो शब्द "समाहित", पच्चीस शब्द "शब्द", दो शब्द "शब्द"। , दो शब्द "बृहदान्त्र", दो शब्द "अल्पविराम", दो शब्द "द्वारा", दो शब्द "बाएं", दो शब्द "सही", दो शब्द "सही", दो शब्द "उद्धरण चिह्न", दो शब्द "ए", दो शब्द "भी", दो शब्द "बिंदु", दो शब्द "एक", दो शब्द "एक", दो शब्द "दो", तीन शब्द "तीन", दो शब्द "चार", तीन शब्द "पांच", चार शब्द। बीस, दो शब्द तीस, एक कोलन, तीस कॉमा, पच्चीस छोड़ दिया और सही उद्धरण चिह्न है, साथ ही एक बिंदु के लिए है।

इस वाक्य में चालीस अक्षर "a", चौंतीस अक्षर "b", चौंतीस अक्षर "c", एक अक्षर "g", चौबीस अक्षर "d", सत्ताईस अक्षर "e", एक अक्षर "e" हैं , दो अक्षर "g", एक अक्षर "z", तीस अक्षर "i", एक अक्षर "y", छत्तीस अक्षर "k", दो अक्षर "l", छह अक्षर "m", उन्नीस अक्षर "n", बीस अक्षर "ओ", तीन अक्षर "पी", अठारह अक्षर "पी", ग्यारह अक्षर "सी", छत्तीस अक्षर "टी", चौंतीस अक्षर "वाई", एक अक्षर "एफ", एक अक्षर "एक्स", पंद्रह अक्षर "c", सात अक्षर "h", चार अक्षर "w", एक अक्षर "u" ", एक अक्षर" b ", अठारह अक्षर" s ", इक्कीस अक्षर" b ", दो अक्षर" e ", एक अक्षर" y ", और तीन अक्षर" i "।

इस तरह के वाक्यों के निर्माण का सिद्धांत (अच्छी तरह से, बहुत पहले उदाहरण को छोड़कर) कुछ हद तक बवासीर निर्माण के सिद्धांत के समान है - ऐसे खाली स्थान हैं जो "फिटिंग की स्वतंत्रता" प्रदान करते हैं और भरे जाते हैं जब शेष ऑटोग्राम पहले से ही पूरा हो जाता है।

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

0 - 1
1 - 2
2 - 3
3 - 2

इसे इस प्रकार पढ़ें:
इस ऑटोग्राम में 0 1 बार, 1 - 2 बार, 2 - 3 बार, 3 - 2 बार पाया जाता है।

हम एक पूर्ण ऑटोग्राम को एक ऑटोग्राम कहते हैं जो संख्या प्रणाली के सभी अंकों का उपयोग करता है।
एक बाइनरी सिस्टम के लिए, एक पूर्ण ऑटोग्राम इस तरह दिख सकता है:

0 - 11
1 - 100

टर्नरी के लिए, इस तरह:

0 - 10
1 - 10
2 - 2

क्वाटरनरी एक के लिए, दिए गए ऑटोग्राम्स में से पहला काफी उपयुक्त है (यह चार से अधिक के आधार के साथ किसी भी प्रणाली में एक ऑटोग्राम भी होगा, लेकिन वहां यह पूरा नहीं होगा)।

खैर, सवाल यह है कि क्या किसी भी संख्या प्रणाली के लिए एक पूर्ण ऑटोग्राम संकलित करना संभव है और क्या इस तरह के ऑटोग्राफ को संकलित करने के लिए एक सार्वभौमिक तरीका है।

समस्या का समाधान यहां है: dl.dropboxusercontent.com/u/20473637/autograms_olutionolution.txt

PS मैंने शब्दों और अक्षरों के बारे में ऑटोग्राफ के लेखकों को खोजने की कोशिश की। पत्रों के बारे में - व्याचेस्लाव कबानोविच। शब्द नहीं मिल सके।
भाषण के कुछ हिस्सों के बारे में - विशेष, इस लेख के लिए विशेष रूप से आविष्कार किया गया है!