এটি পাস্কেলের বিনুনি:
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
আমি সম্পূর্ণরূপে এটি আপ করা। আমি বলতে পারি ব্লেইস পাস্কেলের কাছে একটি বেণী ছিল না, এবং যদি তিনি এটি করেন তবে সম্ভবত এটি সংখ্যাগুলির পরিবর্তে চুল দিয়ে তৈরি হয়েছিল।
এটি এর মতো সংজ্ঞায়িত হয়েছে:
- প্রথম কলামটির
1
মাঝখানে একটি একক রয়েছে। - দ্বিতীয় কলামটির
1
উপরে এবং নীচে একটি রয়েছে। - এখন আমরা শীর্ষে এবং নীচে একটি সংখ্যার মাঝখানে বা দুটি অনুলিপি স্থাপনের মধ্যে বিকল্প।
- যদি সংখ্যাটি উপরে বা নীচে যায় তবে এটি দুটি সংলগ্ন সংখ্যার যোগফল হবে (উদাঃ
56 = 15 + 41
)। আপনি যদি আপনার মাথাটি কিছুটা কাত করে থাকেন তবে এটি পাস্কালের ত্রিভুজটির এক ধাপের মতো। - যদি সংখ্যাটি মাঝখানে যায় তবে এটি সংলগ্ন তিনটি সংখ্যার যোগফল (যেমন
41 = 15 + 11 + 15
)।
আপনার কাজটি এই বিনুনিটি (কিছু অংশ) মুদ্রণ করা হবে।
ইনপুট
আপনার এমন একটি প্রোগ্রাম বা ফাংশন লিখতে হবে, যা একটি একক পূর্ণসংখ্যা পায় n
, শেষ কলামের সূচকটিকে আউটপুট হিসাবে দেয়।
আপনি চয়ন কিনা সেটি প্রথম কলামটি (শুধুমাত্র মুদ্রণ একটি একক 1
মধ্যম লাইনে) অনুরূপ n = 0
বা n = 1
। সমস্ত সম্ভাব্য ইনপুট জুড়ে এটি একটি সামঞ্জস্যপূর্ণ পছন্দ হতে হবে।
আউটপুট
আউটপুট পাস্কলের ব্রাইডটি n
তম কলাম পর্যন্ত। শ্বেত স্পেসের উপরের উদাহরণ লেআউটের সাথে হুবহু মিল রাখতে হবে, আপনি খালি ফাঁকা লাইনের দৈর্ঘ্যে ছোট রেখা (গুলি) প্যাড করতে পারেন এবং আপনি বিকল্পভাবে একটি একক ট্রেলিং লাইনফিড আউটপুট দিতে পারেন।
অন্য কথায়, প্রতিটি কলামটি সেই কলামে সংখ্যার (বা সমান সংখ্যার জুড়ি) সমান বিস্তৃত হওয়া উচিত, ধারাবাহিক কলামগুলিতে সংখ্যাগুলি ওভারল্যাপ হওয়া উচিত নয় এবং কলামগুলির মধ্যে কোনও ফাঁকা স্থান থাকা উচিত নয়।
আপনি ফলাফলটি স্টুডউটে (বা নিকটতম বিকল্প) মুদ্রণ করতে পারেন, বা আপনি কোনও ফাংশন লিখলে আপনি একই বিষয়বস্তু সহ স্ট্রিং বা তিনটি স্ট্রিংয়ের তালিকা (প্রতিটি লাইনের জন্য একটি) ফিরিয়ে দিতে পারেন।
আরো বিস্তারিত বিবরণ
আপনি ধরে নিতে পারেন যে n
প্রথম কলামের সূচকের চেয়ে কম হবে না (তাই আপনার সূচকের চেয়ে কম 0
বা 1
নির্ভর করে না )। আপনি এও ধরে নিতে পারেন যে বেটির শেষ সংখ্যাটি 256 এর চেয়ে কম বা আপনার ভাষার নেটিভ পূর্ণসংখ্যার প্রকারের মধ্যে সবচেয়ে বড় সংখ্যাটি যেকোন বৃহত্তর । তাই আপনি যদি আপনার স্থানীয় পূর্ণসংখ্যা টাইপ শুধুমাত্র বাইট সংরক্ষণ করতে পারেন, আপনি অনুমান করতে পারেন বৃহত্তম n
হয় 9
বা 10
(ভিত্তিক 1 আপনি 0- বা ব্যবহার কিনা তার উপর নির্ভর করে n
) এবং যদি এটা স্বাক্ষরিত সংরক্ষণ করতে পারেন 32 বিট ইন্টিজার, n
সবচেয়ে হতে হবে 33
বা 34
।
স্ট্যান্ডার্ড কোড-গল্ফ বিধি প্রযোজ্য। সংক্ষিপ্ততম কোডটি জয়ী।
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