Combinatorics Workshop: Day 9 (15.12.13)
Posted: Sat Dec 14, 2013 9:03 pm
পড়া: Stirling number of the first kind.
Venn diagram
Inclusion and Exclusion principle (একদিনে শেষ হবে না, E8* পর্যন্ত)
$S_1(m,n)=$ m সংখ্যক চাবিকে n সংখ্যক রিঙে যতভাবে সাজানো যায়।
বই পড়লে ও প্রবলেম করলে নিজেই বুঝতে পারবা।
Venn diagram: পুরাতন নাইন-টেনের বই দ্রষ্টব্য। (সাধারণ+উচ্চতর)
সেটের উপাদান বের করার $n(A\cup B)=n(A)+n(B)-n(A\cap B)$ সূত্রটা কেমনে কাজ করে ভেনচিত্র দিয়ে সেটা ফিল করো। মারকাসের বইয়ের ৬৩ পৃষ্ঠাও দেখতে পারো।
# এই ফর্মুলা জেনারেলাইজ করো: $n(A\cup B\cup C\cup D)$-র জন্য কি হবে?
এইটা ইনক্লুশন এক্সক্লুশন প্রিন্সিপালের একদম বেসিক প্রয়োগ। এই জিনিসটা অতিরিক্ত কাজের। বিশাল পরিমাণ প্রবলেম সল্ভ করা যায় এমনে। E8* পর্যন্ত ধীরে ধীরে যাইতে থাকো।
Venn diagram
Inclusion and Exclusion principle (একদিনে শেষ হবে না, E8* পর্যন্ত)
$S_1(m,n)=$ m সংখ্যক চাবিকে n সংখ্যক রিঙে যতভাবে সাজানো যায়।
বই পড়লে ও প্রবলেম করলে নিজেই বুঝতে পারবা।
Venn diagram: পুরাতন নাইন-টেনের বই দ্রষ্টব্য। (সাধারণ+উচ্চতর)
সেটের উপাদান বের করার $n(A\cup B)=n(A)+n(B)-n(A\cap B)$ সূত্রটা কেমনে কাজ করে ভেনচিত্র দিয়ে সেটা ফিল করো। মারকাসের বইয়ের ৬৩ পৃষ্ঠাও দেখতে পারো।
# এই ফর্মুলা জেনারেলাইজ করো: $n(A\cup B\cup C\cup D)$-র জন্য কি হবে?
এইটা ইনক্লুশন এক্সক্লুশন প্রিন্সিপালের একদম বেসিক প্রয়োগ। এই জিনিসটা অতিরিক্ত কাজের। বিশাল পরিমাণ প্রবলেম সল্ভ করা যায় এমনে। E8* পর্যন্ত ধীরে ধীরে যাইতে থাকো।