A probability problem

For discussing Olympiad Level Combinatorics problems
tanmoy
Posts:312
Joined:Fri Oct 18, 2013 11:56 pm
Location:Rangpur,Bangladesh
A probability problem

Unread post by tanmoy » Sat Oct 11, 2014 11:13 pm

Ten distinct letters are selected at random from the alphabet $\left \{ A,B,C.......Z \right \}$.Find the probability that the selection does not include two consecutive letters.
"Questions we can't answer are far better than answers we can't question"

sharod23
Posts:4
Joined:Fri Aug 22, 2014 1:45 am

Re: A probability problem

Unread post by sharod23 » Mon Jul 27, 2015 12:51 am

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

10টি ভিন্ন অক্ষর নেওয়া যেতে পারে $\binom{26}{10}$ভাবে।

$\frac{\binom{26}{10} - (\binom{24}{8} + \binom{23}{8} + \binom{22}{8} + ... + \binom{8}{8})}{\binom{26}{10}}=\frac{8}{13}$

সমাধান ভুল হতে পারে।

tanmoy
Posts:312
Joined:Fri Oct 18, 2013 11:56 pm
Location:Rangpur,Bangladesh

Re: A probability problem

Unread post by tanmoy » Thu Sep 03, 2015 7:42 pm

yeah,your solution is wrong.Try more.The answer is $\frac{\binom{17}{10}}{\binom{26}{10}}$
"Questions we can't answer are far better than answers we can't question"

Golam Musabbir Joy
Posts:11
Joined:Tue Jun 16, 2015 5:11 am
Location:Barisal, Bangladesh

Re: A probability problem

Unread post by Golam Musabbir Joy » Sat Sep 19, 2015 10:14 pm

Is that 1/2 * c(13,2)/c(26,2)????

sharod23
Posts:4
Joined:Fri Aug 22, 2014 1:45 am

Re: A probability problem

Unread post by sharod23 » Sat Nov 14, 2015 3:43 pm

I see my mistake.

$\frac{11 + 3(11\times10) + 11\times10\times9 + 3(\frac{11\times10\times9}{2!}) + \frac{11\times10\times9\times8}{2!} + 2(\frac{11\times10\times9\times8}{3!}) + \frac{11\times10\times9\times8\times7}{2!\,3!} + \frac{11\times10\times9\times8\times7}{4!} + \frac{11\times10\times9\times8\times7\times6}{5!} + \frac{11\times10\times9\times8\times7\times6\times5}{7!}}{\binom{26}{10}}$
$=\frac{8}{2185}$

Post Reply