Combinatorics Workshop: Day 3 (06.12.13)

Latest News, Announcements, and Forum Rules
User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:
Combinatorics Workshop: Day 3 (06.12.13)

Unread post by Phlembac Adib Hasan » Thu Dec 05, 2013 9:21 pm

আজকের টপিক: Combination allowing repetition থেকে চ্যাপ্টারের শেষ পর্যন্ত। বুঝানোর মত কিছুই নাই। একটা ছিল: Consistently Dominated Sequence. এটা আগেই ব্যাখ্যা করেছি।
ধর একটা স্ট্রিং-এ A উপাদানটা সবচেয়ে বেশিবার আছে। (যেমন: "ABBAA") এখন স্ট্রিংটা যদি এমন হয় যে সকল i-এর জন্য প্রথম i-টা প্লেসের মাঝে অন্তত i/2-টা প্লেসেই আছে A, তখন তাকে বলা হবে consistently dominated sequence. যেমন: "AABAACB"
প্রথম ১ টা প্লেসে আছে অন্তত ১টা A
প্রথম ২ টা প্লেসে আছে অন্তত ১টা A
প্রথম ৩ টা প্লেসে আছে অন্তত ২টা A
প্রথম ৪ টা প্লেসে আছে অন্তত ২টা A
এইভাবে যাবে।
এবং এক্সারসাইজ B43-B63.
সাথে আর দুইটা প্রবলেম:
১. (জুনিয়র ন্যাশনাল, সাল মনে নাই) টম এবং জেরি ৮টি লাল টাইল এবং ৩টি নীল টাইল এক সারিতে এমনভাবে সাজাতে চায় যাতে কোন দুটি নীল টাইল পাশাপাশি না বসে। কতভাবে এটি করা সম্ভব?
২. There are $210$ boys attending a cricket camp. Each one of them is assigned to work with one of the twenty coaches. It is noted that each coach works with a distinct number of boys. In how many ways can the groups of boys be assigned? (Hint: $1+2+...+20=210$)
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
nishat protyasha
Posts:33
Joined:Tue Sep 17, 2013 12:02 am
Location:Sylhet, Bangladesh.

Re: Combinatorics Workshop: Day 3 (06.12.13)

Unread post by nishat protyasha » Fri Dec 06, 2013 12:36 pm

আমি ২১ পৃষ্ঠার "Algorithm" বুঝিনি। একটু বুঝিয়ে দেবেন ?

Post Reply