ধরুন আমাদের একটি সংখ্যা n আছে। আমাদের n লাইন পর্যন্ত প্যাসকেলের ত্রিভুজ তৈরি করতে হবে। প্যাসকেলের ত্রিভুজটি এইরকম হবে −
Pascal এর ত্রিভুজের বৈশিষ্ট্য হল পূর্ববর্তী সারির প্রতিটি সন্নিহিত দুটি সংখ্যার সমষ্টি হল সংখ্যাটির মান যা দ্বিতীয় সারির ঠিক নীচে রাখা হয়েছে। উদাহরণস্বরূপ, 6 নং সারিতে প্রথম 10টি 5 নং সারিতে 4 এবং 6 এর যোগফল এবং দ্বিতীয় 10টি 5 নং সারিতে 6 এবং 4টি দুটি সংখ্যার যোগফল৷
সুতরাং, যদি ইনপুট n =5 এর মত হয়, তাহলে আউটপুট হবে
<প্রে> 1 1 1 1 2 1 1 3 3 11 4 6 4 1এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- আমি 0 থেকে n+1 রেঞ্জের জন্য, কর
- 0 থেকে n-i রেঞ্জে j-এর জন্য
- করুন
- একটি ফাঁকা স্থান মুদ্রণ করুন
- C :=1 1 থেকে i+1 রেঞ্জের মধ্যে j-এর জন্য,
- প্রিন্ট C তারপর একটি খালি জায়গা
- C :=(C *(i - j) / j) এর ভাগফল
- করুন
- করুন
- পরবর্তী লাইনে যান
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def সমাধান(n):রেঞ্জে i এর জন্য(n+1):রেঞ্জে j এর জন্য(n-i):print(' ', end=') C =1 রেঞ্জে j এর জন্য (1, i+1) ):print(C, ' ', sep=', end=') C =C * (i - j) // j print()n =5solve(n) ইনপুট
5
