Twenty people at a convention are of different ages and have different names.
The following is true of four of the people:
If Edward is part of this convention, the probability that Dave is older than Edward is b a , where a and b are coprime positive integers.
What is a + b ?
Assume that for any particular age, each person has the same chance to be that age.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Your Basic problem that was also posted this week is the perfect warm-up for this one. My solution is identical.
I don't get why we don't consider the 20 people...Can someone give a clarification?
Log in to reply
We only need the relative positions of 5 people. Knowing, for example, that person F is between A and B changes nothing.
Considering the other 15 people results in multiplying the numerator and the denominator of Geoff's solution by the same number.
Specifically, the number of ways to put the other 15 people in is as follows: 20C5 * 15! (The number of ways to pick slots for A, B, C, D, and E in the roster of 20) * (The number of arrangements in which the other 15 can be placed into the 15 remaining slots)
I must admit that I did not realize this fact when I solved the problem, so my solution was a bit more cumbersome.
Since we're talking about 20 people, I believe you should concider the possibilities like in this example: P>K>A>S>H>F>B>L>T>D>G>I>M>C>J>N>O>R>Q Where E can fit in any of the 20 places. In this specific example there are 10 out of 20 possibilities where Dave would be older than Edward. Which leaves the question: how do we determine all the different possibilities and their specific situations where Dave is older than Edward? Would you still end up with 3/10?
Log in to reply
Yes. I believe you would!
I think Chester Mcchesterchest is correct. No. of people does seem to matter. Imagine the people are arranged as per their decreasing ages from left to right. Then B can occupy any position from 2nd (from left, to allow A to her left) to 17th (from left, to allow C and D to her right). Calculating the desirable possible arrangement (i.e., D older than E) and the sum total possible arrangements with B in position 2 to 17, I get a different value depending on the total number of people. For n (no. of people) = 6 , the p (D > E) = 3/10 (answer same as 13). But for case n = 7 the p (D > E) = 17 / 56 (= 0.3036 ). And for n = 20, I got, p ( D > E) = 22,331 / 55, 290 = 0.404 !
Log in to reply
I believe it should be 3/10 no matter how many people you have. If you can show your calculations I'd be happy to take a look.
Why is there being twenty people irrelevant? Why is it necessary to consider C? I thought it was only necessary to consider A > B > D among the twenty people.
Log in to reply
Well the answer is the same whether you are talking about 20 people, 100 people, or a million people.
10 possibilities: 1)ABCDE 2)ABDCE 3)ABCED 4)ABDEC 5)ABECD 6)ABEDC 7)AEBCD 8)AEBDC 9)EABCD 10)EABDC and only 1),2) and 4), is D older than E, therefore having a probability of 3/10
Why did tge solution not consider the cases when two or more people have the same age
Log in to reply
The problem states: "Twenty people at a convention are of different ages..."
Using the given information, there are two possibilities: A > B > C > D Or A > B > D > C Let (1) denote the first case, and (2) the second. Assuming (1) does happen, we observe that adding Edward gives us five different possibilities. Because we need to save the relation between the four people. Though only 1 gives us the scenario where D > E. Meaning the probability is 5 1 . Doing the same for the second case, we get the probability of 5 2 . So the total probability is: 2 1 ∗ 5 1 + 2 1 ∗ 5 2 = 1 0 3
Thanks, great explanation
Only 3 (abcde, abdce, abdec) out of the 5! possible combinations of the 5 people satisfy the requirements, out of the 2 (abcd, abdc) out of 4! already given. Thus, 3/120 ÷ 2/24 = 3/10
Are we assuming equiprobabble case. Where all orders are equally likely.
Since this is probability, we can ignore all other people and focus on the five mentioned in the question because each permutation of them appears in an equal number of permutation of all the people.
So before we include Edward, if we organize them in order of age there are two possibilities: A B C D and A B C D .
E has five possible locations to be added in each of these, providing a total of 1 0 possibilities. The only three where David is older are:
A B C D E , A B D E C and A B D C E .
So the probability of David being older will be 1 0 3 . 3 and 1 0 are coprime, so:
3 + 1 0 = 1 3
The total number is irrelevant; we only care that there are five named people. The probability that someone other than Edward (call this person Allen) is oldest is 5 4 . The probability that someone other than Edward is next oldest (call them Bob) is 4 3 . Carrie's age relative to Edward's is unknown and therefore irrelevant, but there is a 2 1 probability that Dave is older than Edward. 5 4 × 4 3 × 2 1 = 4 0 1 2 = 1 0 3
I didn't get why we don't consider the 20 people?
( 3×(20!/5!) ) / ( 2×(20!/4!) ) =3/10
I guessed it. Stop reading this. (By the way, this is just a joke comment)
Brute force python:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
|
Problem Loading...
Note Loading...
Set Loading...
There are two possibilities for the order of A through D :
This gives 1 0 equiprobable possibilities for the order of A through E , since E can fit in anywhere in either of the two scenarios above. (Five possible positions in each)
Only 3 result in D > E . Namely E being youngest in the first one, or E being second or first youngest in the second one.
Therefore P ( D > E ) = 1 0 3
3 + 1 0 = 1 3
(The fact that there are 2 0 people is irrelevant)