combi

Forum rules
Please don't post problems (by starting a topic) in the "X: Solved" forums. Those forums are only for showcasing the problems for the convenience of the users. You can always post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
tushar7
Posts:101
Joined:Tue Dec 07, 2010 3:23 pm
combi

Unread post by tushar7 » Sat Dec 25, 2010 1:12 am

Find the probability that a five letter word that uses letters from the set $\{A.B.C\}$ contains at least one of each letter ?

my answer is $\frac{6.3^2}{3^5}$ :mrgreen: ....... am i right??

HandaramTheGreat
Posts:135
Joined:Thu Dec 09, 2010 12:10 pm

Re: combi

Unread post by HandaramTheGreat » Sat Dec 25, 2010 11:09 am

$\frac{\binom{3}{1}\cdot\frac{5!}{3!}+\binom{3}{2}\cdot\frac{5!}{2!\cdot2!}}{3^5}$

HandaramTheGreat
Posts:135
Joined:Thu Dec 09, 2010 12:10 pm

Re: combi

Unread post by HandaramTheGreat » Sat Dec 25, 2010 12:04 pm

গুণের জন্য \cdot দাও, তোমারটা দশমিক মনে হয়... :)

tushar7
Posts:101
Joined:Tue Dec 07, 2010 3:23 pm

Re: combi

Unread post by tushar7 » Sat Dec 25, 2010 1:43 pm

HandaramTheGreat wrote:$\frac{\binom{3}{1}\cdot\frac{5!}{3!}+\binom{3}{2}\cdot\frac{5!}{2!\cdot2!}}{3^5}$
can you explain it a little bit

HandaramTheGreat
Posts:135
Joined:Thu Dec 09, 2010 12:10 pm

Re: combi

Unread post by HandaramTheGreat » Sat Dec 25, 2010 5:36 pm

i'm explaining it's numerator...
there should be one of each letter A, B, C... then we need 2 more letters... these 2 letters can be different or same...

one kind of letter(for 2 same letters) can be chosen in $\binom{3}{1}$ ways... then we can arrange 5 letters in $\frac{5!}{3!}$ ways, as there are 3 same letters in each choice(considering previous A, B, C also)...

2 different letters can be chosen in $\binom{3}{2}$ ways... then we can arrange 5 letters in $\frac{5!}{2!\cdot2!}$ ways, as there are 2 same letters twice in each choice...

tushar7
Posts:101
Joined:Tue Dec 07, 2010 3:23 pm

Re: combi

Unread post by tushar7 » Sat Dec 25, 2010 9:47 pm

thanks jannat apu . i was too confused .

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: combi

Unread post by Labib » Sat Dec 25, 2010 11:14 pm

Bonji, tomar ki mone hoi na tumi aktu complicated hishab korteso!! :|
btw tomar oi soln purna sonkhai ashtese to??? ami calc dia fraction paitesi kan??
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: combi

Unread post by Labib » Sat Dec 25, 2010 11:15 pm

btw, tushar er songe amar sol'n mile! :p
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

HandaramTheGreat
Posts:135
Joined:Thu Dec 09, 2010 12:10 pm

Re: combi

Unread post by HandaramTheGreat » Sun Dec 26, 2010 11:53 am

labbi wrote:tomar ki mone hoi na tumi aktu complicated hishab korteso!!
you should consider repetition... i solved it with 2 steps for counting permutations with repetition...
ami calc dia fraction paitesi kan??
probability can be fraction... :)

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: combi

Unread post by Zzzz » Sun Dec 26, 2010 12:14 pm

Tushar, please explain how you have got $\frac{6\cdot3^2}{3^5}$ ? May be you have done some mistakes :?

আর আমার সামান্য confusion আছে। শব্দগুলা কি খালি A,B,C দিয়ে তৈরি নাকি এর বাইরের অক্ষর ব্যবহার করা যাবে? যদি না যায় তাহলে জান্নাতের সমাধান ঠিক আছে।
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

Post Reply