Probability of Knowing People

combinatoricsprobability

The university you are attending is holding a huge fundraiser so every student, including yourself, is going. At the even you are seated with three other students per table. The problem is many of the students on campus you don't know so your hoping the people you sit with you will know. The dorm you live in has .02 of the total student population. You know .4 of the students living in your dorm, but you know only .05 of the rest of the students on campus. The number of students is large, so assume that the events of knowing different students at the fundraiser are independent.

The following questions are posed.

For $i = 0, 1, 2, 3$, what is the probability of you sitting with $i$ people that you know?

Given that $i$ students (where $i = 0, 1, 2 or 3$) from your dorm are sitting at your table, what is the probability that you know all the people at your table?

The host tells you that you are seated at a table with 3 other people you know. What is the probability that all these three students at your table are from your dorm?

So the probability of knowing someone at your table is (.02)(.40)+(.98)(.05)=.057. So to answer question one we need a series so I did the following:

(.057)$\sum_{i=0}^{3}$$3 \choose i$=$(.057)(1+3+3+1)$=$.456$

For the second question I was not sure but I did something similar to the first question.

$\sum_{i=0}^{3}$$3 \choose i$$(.008)^i$=(8)(1.00808) which clearly doesn't make sense so I am not sure what I am doing wrong for that.

For the third question since we calcualted the probability we know someone at the table I divided that by the chance you know someone from your dorm to get, $\frac{(.02)(.4)}{.057}$=.140351. Since we are talking about all three I did $.140351^3$=.002765

I think I did the first and third questions correctly but the second one I def did not.

Best Answer

We make the assumption that the total number of people are "large" and so we may model our approach on selection with replacement rather than without.

Now... let us look at the probability that we know a very specific person.

You correctly found that this will be $.02\cdot .4 + .98\cdot .05=.057$

However, you have misinterpreted or misused this value as it appears in later calculations. You incorrectly used this as the probability that you know all three students at a table rather than how you should have used it which is the probability that you know a specific single student without regards to whether or not you know any others.

Now... the probability of knowing $i$ of the three people sitting with you at your table, we can model with a binomial distribution. To know a specific person occurs with probability $.057$ and to not know a specific person, this occurs with probability $.943$.

To know none of the people at your table, i.e. $i=0$, this occurs when you don't know the first person, you also don't know the second person, and we also don't know the third person. Thanks to our assumption on the number of people being "large" we can find the probability of all of these things happening simultaneously as being the product of these values, $(.943)^3$.

To know exactly one of the people at your table, i.e. $i=1$, this occurs when you don't know the first person or the second person but you do know the third, or you don't know the first and third person but do know the second, or you do know the first but not the second or third. Each of these values we find will be the same, so we can add the three of them together which can be written more simply as multiplying by three and will be $3\cdot (.943)^2(.057)^1$

More generally, we can use the binomial distribution to write this much more quickly and generally, letting $X$ be the random variable counting the number of people at the table we know, that $X=i$ as:

$$\Pr(X=i)=\binom{3}{i}(.057)^i(.943)^{3-i}$$


On to the next question, given that $i$ of the students at your table are dorm mates of yours, we are curious to find the probability that we know everyone at the table.

Well... with $i$ people that we are dorm mates with, we want to find the probability that we know each individually, and for the remaining $3-i$ people we want to find the probability that we know of them individually, and multiply the probabilities together.

$$(.4)^i\cdot (.05)^{3-i}$$


The third problem you should approach with Bayes' theorem and will wait to see if you understand what I've already written before continuing too far, but will involve you needing to calculate various other probabilities such as the probability that all three people are members of your dorm and you know all three, finding the probability that you know all three, and so on...

For the third: letting $A$ be the event that we know all three people and $B$ the event that all three people are dorm-mates of ours, we were tasked with calculating $Pr(B\mid A)$

$$Pr(B\mid A)=\dfrac{Pr(A\cap B)}{Pr(A)} = \dfrac{Pr(B)Pr(A\mid B)}{Pr(A)}=\dfrac{(.02)^3(.4)^3}{(.057)^3}$$