BdMO Online Forum

বছর দুয়েক আগে এই ওয়ার্কশপটা চালিয়েছিলাম। এখানে মূলত বেসিক কাউন্টিং শেখানো হবে। তবে যেকোন ম্যাথের শাখার মতই, আমি তোমাকে ম্যাথ গিলিয়ে দিতে পারব না। নিজে থেকে তোমাকে খাটতে হবে।
Book: Combinatorics: A Problem Oriented Approach
Download link (বইয়ের প্রচ্ছদে ক্লিক করলেই ডাউনলোড শুরু হবে)

সূচীপত্র:
Day 1
Day 2
Day 3
Day 4
Day 5
Day 6
Exam 1
Day 7
Day 8
Day 9
Day 10
Day 11
Day 12
Day 13



আজকের পড়া: A-Strings.
এই চ্যাপ্টারের বেশিরভাগ জিনিস ক্লাসেই বহুবার আলোচনা করা হয়েছে। তাই গাণিতিক অংশ বুঝতে সমস্যা হওয়ার কথা না। তবে ইংরেজি বুঝতে যাদের সমস্যা তাদের জন্য কিছু জিনিস সংক্ষেপে আবার বলছি:

স্ট্রিং: পাশাপাশি কয়েকটা উপাদানের একটা সারি। word বা শব্দ যেরকম। যেমন: "অআকখ", "bat", "aabc123" ইত্যাদি। সেটের সাথে স্ট্রিংয়ের পার্থক্য হচ্ছে সেটের উপাদানগুলোর অবস্থানের কোন ভ্যালু নাই, কিন্তু স্ট্রিং-এ আছে। যেমন- {a,b,c}, {b,a,c}, {a,b,a,c} ইত্যাদি দ্বারা একই সেটকে বুঝায়। কিন্তু "abc", "bac", "abac" প্রত্যেকে আলাদা আলাদা স্ট্রিং। এই উদাহরণে আরেকটা বিষয় খেয়াল করো। স্ট্রিঙে একই উপাদান বার বার ব্যবহৃত হতে পারে। (শব্দে এক বর্ণ যেমন বার বার ব্যবহার করা যায়)

স্ট্যান্ডার্ড প্রবলেম ১,২, A1-A5 করতে কোন সমস্যা হওয়া উচিত না। পারমুটেশনও সবার জানা।

A6* প্রবলেমটা খেয়াল করো। এটা করো এবং সাথে আরেকটা প্রবলেম করো।
# "AAABB"-এই স্ট্রিংটিকে কতভাবে সাজানো যায়? এবার জেনারেলাইজ কর: n-টি A আর m-টি B দিয়ে তৈরি স্ট্রিংকে কতভাবে সাজানো যায়?

প্রোডাক্ট রুল দুটি উদাহরণ দিয়ে বুঝাচ্ছি।

# দুই অঙ্কের এমন কয়টি সংখ্যা আছে যাদের ডান অঙ্কটি পাঁচ থেকে বড়?
# তিন অঙ্কের এমন কয়টি সংখ্যা আছে যাদের প্রতিটি অঙ্ক ভিন্ন এবং অঙ্কগুলো বাঁ থেকে ডানে মানের উর্ধক্রমে সাজানো? (এরকম একটা সংখ্যা ১২৩)

প্রথম উদাহরণে সরাসরি প্রোডাক্ট রুল খাটবে, দ্বিতীয়টাতে না। প্রথমটাতে কেন খাটবে আর দ্বিতীয়টাতে কেন খাটবে না চিন্তা করে বের করো। যদি সফল হও, তবে প্রোডাক্ট রুল তুমি বুঝে গেছো। আর না পারলে নিচের হিডেন টেক্সট দেখো। A7 থেকে A14 পর্যন্ত প্রব্লেমগুলো আশা করি পারবে। আর আটকে গেলে বইলো। আমরা তো আছিই, হিন্ট দিবনে। (A14-এ ৩ ডিজিটের জায়গায় ১০০ ডিজিট দিয়ে গতবারের সেকেন্ডারির ডিভিশনালে আসছিলো।)

প্রোবাবিলিটি সম্পর্কে আশা করি কিছু বলতে হবে না। বইয়ের লেখা যথেষ্ট পরিষ্কার। তবে যদি দরকার হয় পরে ব্যাখ্যা করব নে। রিঅ্যারেঞ্জমেন্ট, ডিরেঞ্জমেন্ট সম্পর্কেও একই কথা। A22*, A23* ইন্টারেস্টিং। বাকি প্রব্লেমগুলার মাঝে যেগুলা পারা যায় করে ফেলো। বিশেষত: A26, A27, A30-A33, A35, A37-A39, A41, A44-A47.

যদি কিছু বুঝতে সমস্যা হয় তবে এখানে জিজ্ঞেস কর। আর সংকোচ বোধ হলে আমাকে বা সিনিয়র ভাইয়াদের মেসেজ পাঠাও। আর এক্সারসাইজগুলো করে এখানে সমাধান পোস্ট দাও বা ইন্টারেস্টিং হলে নতুন টপিক খুলে সেখানে ডিসকাশন করো।

I didn't understand dominated sequences.What is dominated sequence??

আচ্ছা ভাইয়া, প্রোডাক্ট রুলের দ্বিতীয় উদাহরনের ক্ষেত্রে প্রথম ডিজিট বেছে নেওয়ার অপশন ১০ টি কেন হবে ? '0' নিলে তো তা দুই ডিজিটের হয়ে যায়।

nishat protyasha wrote:আচ্ছা ভাইয়া, প্রোডাক্ট রুলের দ্বিতীয় উদাহরনের ক্ষেত্রে প্রথম ডিজিট বেছে নেওয়ার অপশন ১০ টি কেন হবে ? '0' নিলে তো তা দুই ডিজিটের হয়ে যায়।

হ্যা, ভাইয়া এই প্রশ্ন টা আমারও । বলা হয়েছে তিন ডিজিটের সংখ্যা তো আমি যদি প্রথম স্থানে $0$ বসাই তো এইটা দুই ডিজিটের একটা সংখ্যা হয়ে যাবে। যেমনঃ একটা $012$ এইটাকে কি আমি তিন ডিজিটের সংখ্যা বলব নাকি দুই ডিজিটের?

asif e elahi wrote:I didn't understand dominated sequences.What is dominated sequence??

I guess you meant consistently dominated sequence. ধর একটা স্ট্রিং-এ A উপাদানটা সবচেয়ে বেশিবার আছে। (যেমন: "ABBAA") এখন স্ট্রিংটা যদি এমন হয় যে সকল i-এর জন্য প্রথম i-টা প্লেসের মাঝে অন্তত i/2-টা প্লেসেই আছে A, তখন তাকে বলা হবে consistently dominated sequence. যেমন: "AABAACB"
প্রথম ১ টা প্লেসে আছে অন্তত ১টা A
প্রথম ২ টা প্লেসে আছে অন্তত ১টা A
প্রথম ৩ টা প্লেসে আছে অন্তত ২টা A
প্রথম ৪ টা প্লেসে আছে অন্তত ২টা A
এইভাবে যাবে।

nishat protyasha wrote:আচ্ছা ভাইয়া, প্রোডাক্ট রুলের দ্বিতীয় উদাহরনের ক্ষেত্রে প্রথম ডিজিট বেছে নেওয়ার অপশন ১০ টি কেন হবে ? '0' নিলে তো তা দুই ডিজিটের হয়ে যায়।

Oh, didn't notice. প্রথম ডিজিটে ০ নেওয়া ভুল। পোস্ট লেখার সময় ১০০০-এর ছোট সব স্বাভাবিক সংখ্যা নিয়ে ডাকটা সাজিয়েছিলাম। পরে এডিট করে যখন তিন অঙ্ক লেখি তখন সলু.-তে চেঞ্জ করা হয়নি। যাই হোক, ভুল ধরিয়ে দেওয়ার জন্য ধন্যবাদ।

@পিএমএসের পোলাপান, তোমরা কি এক্সারসাইজগুলা করস? করে সলু পোস্ট দিতে বলছিলাম। একটাও পাইলাম না। :/

I couldn't understand the example of product rule. Can anyone explain me in detail?

Which one, and which part was the problem? They are discussed quite comprehensively here. I don't think we can do any better if you do not point to a specific part of the examples.