কাটালান নাম্বারের কাজ কী? আমরা কেন কাটালান নাম্বার বের করবো?

asked 21 Nov '18, 19:20

sourav_hossain's gravatar image

sourav_hossain
1548

edited 05 Dec '18, 18:04


সোজা কথায় কাটালান নাম্বার হচ্ছে ধনাত্মক সংখ্যার একটি ক্রম। কম্বিনেটরিক্সের বিভিন্ন সমস্যায় এর ব্যবহার রয়েছে। দ্বিপদী সহগ হিসেবে সহজেই কাটালান নাম্বার বের করা যায়-
কাটালান-১
সহজে বোঝার জন্য-
কাটালান-২
প্রথম কয়েকটি কাটালান নাম্বার হলো- ১, ১, ২, ৫, ১৪, ৪২, ১৩২,... (যখন n-এর মান যথাক্রমে ০, ১, ২, ৩, ৪, ৫, ৬,...)।

কাটালান নাম্বারের নিজের কোনো কাজ নেই। বিন্যাস, সমাবেশ (Permutation, Combination), বাইনারি ট্রি ইত্যাদি-সংক্রান্ত অনেক সমস্যায় এর ব্যবহার রয়েছে (আমি ভালো জানি না)।

কোনো সমস্যা সমাধানে যদি কাটালান নাম্বারের প্রয়োজন হয় তবেই আমরা কাটালান নাম্বার বের করবো।

(তথ্যসূত্র এবং) আরো বিস্তারিত জানতে-
১. উইকিপিডিয়া
২. ব্রিলিয়ান্ট ডট অর্গ

permanent link

answered 17 Dec '18, 16:30

Mosharraf%20Hosain's gravatar image

Mosharraf Hosain ♦
74618

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×6
×1
×1

question asked: 21 Nov '18, 19:20

question was seen: 891 times

last updated: 17 Dec '18, 16:30