Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2011-03-23 04:32:34

getback0
Member
Registered: 2010-10-10
Posts: 25

real huge numbers

I am having trouble matching my answer to the key provided -

Question:

Suppose each of 100 professors in a large mathematics department picks at random one of 200 courses. What is the probability that two professors pick the same course?

My Solution:

Sample space outcomes = 200 to the power 100

Assuming professor-1 and professor-2 of the 100 professors were to pick the same course of the 200 available, this could happen in

n(E1) = C(200, 1) * P(199, 98)  .... (1)

Since there are C(100, 2) ways of picking professor-1 and professor-2 , we have -

n(E) = C(100, 2) * n(E1)           .... (2)

Hence, probability is

P(E) = n(E)/n(S)

P(E) = [ C(200, 1) * P(199, 98) * C(100, 2) ] / (200 ^ 100 )

Microsoft Excel calculates this to be -

P(E) = 3.26715E-12 --> in other words, highly unlikely!


Key provided

Could you please help me determine the problem in my calculation???

Offline

#2 2011-03-23 04:53:56

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: real huge numbers

Hi getback0;

This is a birthday problem and is figured like this:

That is the probability that no two professors have picked the same course. So the probability that 2 or more have is the complement.

There is a really cool formula for this that I do not use:


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#3 2011-03-23 05:04:57

getback0
Member
Registered: 2010-10-10
Posts: 25

Re: real huge numbers

Hi bobbym! Hope this finds you well - THANKS AS always for getting back!

However, I disagree with the solution given the verbiage - if the probability in question was for two or more professors to pick the same course, the question is misleading since it says "two professors picking the same course"

Said another way, what would be your take if the question was "only 2 professors pick the same course"?

Offline

#4 2011-03-23 05:12:57

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: real huge numbers

Hi getback0;

I agree that the question is poorly worded. Since they gave the answer for 2 or more and they did not say only 2, I solved it in that manner.

Hope this finds you well.

I am old and grouchy as usual.

THANKS AS always for getting back!

At the beginning of each remaining day the men in the white coats wheel me in front of the monitor. If I do not answer questions they beat me and refuse to feed me. Good place! Only 500 a day and all the prescription drugs I can swallow.


Exactly 2 is a very difficult problem( that is why they always ask for 2 or more ) which has been apparently only solved by one guy. I am looking at his stuff right now, please hold on.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#5 2011-03-23 06:59:09

getback0
Member
Registered: 2010-10-10
Posts: 25

Re: real huge numbers

not sure if it sounds like binomial to me (not disagreeing - just not sure) - for the following reasons -

experiment following binomial distribution should have -

1. n identical trials
2. each should have only 2 outcomes - success and failure
3. probability of success on each trial should stay the same
4. all trials should be independent of each other


IT COULD WELL BE JUST ME - as with these problems, it just seems one needs to have the 'eye' to fit a problem to an established distribution!

Offline

#6 2011-03-23 07:04:14

getback0
Member
Registered: 2010-10-10
Posts: 25

Re: real huge numbers

sorry - i didnt realize your response changed - was responding to your older post -

hey AND I HAVE NEVER FOUND YOU grouchy! To me, you are an extremely kind-hearted person who takes all the effort to help out random people (who may not always be nice in return).

THANKS SIR!

Offline

#7 2011-03-23 07:14:27

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: real huge numbers

Hi getback0;

I think you are overestimating me, I just want to eat.

Anyway according to Finch, Not Peter Finch, he says to compute just 2 in a birthday type problem:

With n = 100 and d = 200:

http://books.google.com/books?id=aFDWuZ … ch&f=false


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

Board footer

Powered by FluxBB