यह पास्कल की चोटी है:
1 4 15 56 209 780 2911 10864 40545 151316 564719
1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841
1 4 15 56 209 780 2911 10864 40545 151316 564719
मैंने पूरी तरह से बना दिया है। Blaise पास्कल में एक चोटी नहीं थी जहां तक मैं बता सकता हूं, और अगर उसने ऐसा किया तो शायद संख्या के बजाय बालों से बना था।
इसे इस तरह परिभाषित किया गया है:
- पहले कॉलम में
1
बीच में एक सिंगल है। - दूसरे कॉलम
1
में सबसे ऊपर और सबसे नीचे एक कॉलम है । - अब हम एक नंबर को बीच में या एक नंबर की दो प्रतियों को ऊपर और नीचे रखने के बीच वैकल्पिक करते हैं।
- यदि संख्या ऊपर या नीचे जाती है, तो यह दो आसन्न संख्याओं (जैसे
56 = 15 + 41
) का योग होगा । यदि आप अपने सिर को थोड़ा झुकाते हैं, तो यह पास्कल के त्रिकोण में एक कदम की तरह है। - यदि संख्या बीच में जाती है, तो यह तीनों समीपवर्ती संख्याओं (जैसे
41 = 15 + 11 + 15
) का योग होगा ।
आपका काम इस चोटी को (कुछ हिस्सा) प्रिंट करना होगा।
इनपुट
आपको एक प्रोग्राम या फ़ंक्शन लिखना चाहिए, जो एक ही पूर्णांक प्राप्त करता है, जो n
अंतिम कॉलम के सूचकांक को आउटपुट देता है।
आप चुन सकते हैं कि पहला कॉलम ( 1
मध्य रेखा पर केवल एक ही मुद्रण ) से मेल खाती है n = 0
या नहीं n = 1
। यह सभी संभावित आदानों में एक सुसंगत विकल्प होना चाहिए।
उत्पादन
आउटपुट पास्कल की ब्रैड n
वें कॉलम तक। व्हॉट्सएप को ऊपर दिए गए उदाहरण के लेआउट से मेल खाना है, सिवाय इसके कि आप रिक्त स्थान के साथ छोटी लाइन (एस) को लंबी लाइन (एस) तक पैड कर सकते हैं और आप वैकल्पिक रूप से एकल ट्रेलिंग लाइनफीड का उत्पादन कर सकते हैं।
दूसरे शब्दों में, प्रत्येक स्तंभ उस स्तंभ में संख्या (या समान संख्याओं के जोड़े) के समान विस्तृत होना चाहिए, क्रमिक स्तंभों में संख्याएं ओवरलैप नहीं होनी चाहिए और स्तंभों के बीच कोई रिक्त स्थान नहीं होना चाहिए।
आप या तो परिणाम को STDOUT (या निकटतम विकल्प) में प्रिंट कर सकते हैं, या यदि आप एक फ़ंक्शन लिखते हैं तो आप या तो एक स्ट्रिंग के साथ एक ही सामग्री या तीन तार की सूची (प्रत्येक पंक्ति के लिए एक) वापस कर सकते हैं।
आगे की जानकारी
आप मान सकते हैं कि n
यह पहले कॉलम के इंडेक्स से कम नहीं होगा (इसलिए आपके इंडेक्सिंग के आधार पर इससे कम 0
या अधिक नहीं 1
)। आप यह भी मान सकते हैं कि ब्रैड में अंतिम संख्या 256 से कम है या आपकी भाषा के मूल पूर्णांक प्रकार द्वारा प्रतिनिधित्व करने योग्य सबसे बड़ी संख्या, जो भी अधिक है । इसलिए यदि आपका मूल पूर्णांक प्रकार केवल बाइट्स को स्टोर कर सकता है, तो आप मान सकते हैं कि सबसे बड़ा n
है 9
या 10
(आप 0- या 1-आधारित का उपयोग करते हैं) पर निर्भर करता है n
और यदि यह हस्ताक्षर किए गए 32-बिट पूर्णांक को स्टोर कर सकता है, तो यह n
सबसे अधिक होगा 33
या 34
।
मानक कोड-गोल्फ नियम लागू होते हैं। सबसे छोटा कोड जीतता है।
OEIS
यहाँ कुछ प्रासंगिक OEIS लिंक दिए गए हैं। बेशक, इनमें ब्रैड में संख्या उत्पन्न करने के विभिन्न तरीकों के लिए स्पॉइलर होते हैं:
परीक्षण के मामलों
ये परीक्षण मामले 1-आधार अनुक्रमण का उपयोग करते हैं। प्रत्येक परीक्षण का मामला चार लाइनें है, जिसमें पहला इनपुट है और शेष तीन आउटपुट हैं।
1
1
---
2
1
1
1
---
3
1
1 3
1
---
5
1 4
1 3 11
1 4
---
10
1 4 15 56 209
1 3 11 41 153
1 4 15 56 209
---
15
1 4 15 56 209 780 2911
1 3 11 41 153 571 2131 7953
1 4 15 56 209 780 2911
---
24
1 4 15 56 209 780 2911 10864 40545 151316 564719 2107560
1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841
1 4 15 56 209 780 2911 10864 40545 151316 564719 2107560