proability

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
proability

Unread post by tushar7 » Mon Jan 10, 2011 10:59 pm

if i pick a positve integer less then 1000 , what is the probability that if i summed it with a another postive integer less 1000 , the result will be divisible by 6?

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: proability

Unread post by Avik Roy » Tue Jan 11, 2011 12:40 am

Is this problem equivalent to "What is the probability that sum of two integers, both less that 1000, is divisible by 6?"
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

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

Re: proability

Unread post by tushar7 » Tue Jan 11, 2011 4:18 pm

i guess so

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

Re: proability

Unread post by Zzzz » Wed Jan 12, 2011 6:48 am

We can divide the numbers into 6 disjoint sets $A_0,A_1,A_2,A_3,A_4,A_5$.
Where $A_i=\{ x:0<x<1000,x\equiv i(mod\ 6)\}$
So, $|A_1|=|A_2|=|A_3|=167$ and $|A_4|=|A_5|=|A_0|=166$
Its clear that if the first number comes from $A_0$, second number must come from $A_0$.
Probability=$\frac{166}{999}\cdot \frac{165}{998}$
First number from $A_1$, second number from $A_5$, probability=$\frac{167}{999}\cdot \frac{166}{998}$
First number from $A_2$, second number from $A_4$, probability=$\frac{167}{999}\cdot \frac{166}{998}$
First number from $A_3$, second number from $A_3$, probability=$\frac{167}{999}\cdot \frac{166}{998}$
First number from $A_4$, second number from $A_2$, probability=$\frac{166}{999}\cdot \frac{167}{998}$
First number from $A_5$, second number from $A_1$, probability=$\frac{166}{999}\cdot \frac{167}{998}$

Answer=$\frac{166}{999}\cdot \frac{165}{998}+5\cdot \frac{167}{999}\cdot \frac{166}{998}$
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)

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: proability

Unread post by Avik Roy » Wed Jan 12, 2011 12:24 pm

I think repetitive cases should be included
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

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

Re: proability

Unread post by Zzzz » Wed Jan 12, 2011 2:05 pm

Avik Roy wrote:I think repetitive cases should be included
বুঝি নাই :(
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)

User avatar
Avik Roy
Posts:156
Joined:Tue Dec 07, 2010 2:07 am

Re: proability

Unread post by Avik Roy » Wed Jan 12, 2011 2:29 pm

It's not necessary to assume that the two "0 modulo 6" numbers are different. So that probability should be $\left ( \frac{166}{999} \right )^{2}$
"Je le vois, mais je ne le crois pas!" - Georg Ferdinand Ludwig Philipp Cantor

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

Re: proability

Unread post by Zzzz » Wed Jan 12, 2011 2:59 pm

tushar7 wrote:if i pick a positve integer less then 1000 , what is the probability that if i summed it with a another postive integer less 1000 , the result will be divisible by 6?
He said, another positive integer :roll:
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