The maximum number of binary trees that can be formed with three unlabeled nodes is :

Created: 5 years ago | Updated: 5 months ago

Sonali & Janata Bank | Officer (IT)| 04.01.2019 তথ্য প্রযুক্তি বাইনারি গণিত- Binary Math

1 369

best ans

@SOLUTION;__✍️ BST(n) = C(2*n , n) / (n + 1) Therefore Unlabeled BT(n) = C(2*n , n) / (n + 1) Therefore the number of unlabeled BT with 3 nodes is given by:— = > C(2*3, 3) /(3 + 1) = > C(6,3)/4 = > 6!/(3!*3!*4) = > 6*5/6 = > 5 So the number of unlabeled Binary Tree with 3 nodes is 5.

5 years ago

0 0

Md Azizur Rahman

Founder of Satt

বাইনারি গণিত- Binary Math

Edit

বাইনারি সংখ্যা পদ্ধতি (Binary Digital System): সাধারণ ০ এবং ১ এ দুই সংখ্যার পদ্ধতিকে বলা হয় বাইনারি সংখ্যা পদ্ধতি। বাইনারির সবচেয়ে সহজ একটি পদ্ধতি এটা যার ভিত্তি হচ্ছে ২। এ পদ্ধতি বােঝার জন্য সবচেয়ে ভালাে একটি উদাহরণ হচ্ছে অডােমিটার ।।

সংখ্যা পদ্বতির রূপান্তর: ডেসিমেল, বাইনারি, অক্টাল ও হেক্সাডেসিমেল সংখ্যা পদ্ধতির মধ্যে এক সংখ্যা পদ্ধতির সংখ্যাকে অন্য আর এক সংখ্যা পদ্ধতিতে রূপান্তর করা যায়।

বাইনারি থেকে ডেসিমেল এ রূপান্তর:

বাইনারি সংখ্যা ভিত্তি দুই ভাই এর ঘাত বা শক্তি ২ দিয়ে হিসাব করতে হবে। যেমন-
বাইনারি সংখ্যা।	দশমিক সংখ্যা
(১১০১১)_২	=(১×২^৪)+ (১×২^৩)+ (০×২^২)+ (১×২^১)+ (১×২^০) =(১×১৬)+ (১×৮)+ (০×৪)+ (১×২)+ (১×১) = ১৬+৮+০+২+১ = ২৭