As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the likelihood Exactly 2 people choose same number and other 2 choose different numbers ?
a) 9%
b) 12%
c) 20%
d) 40%
e) 56%
As part of a game, four people each must secretly
- gmatter2012
- Master | Next Rank: 500 Posts
- Posts: 134
- Joined: Sat May 05, 2012 7:03 pm
- Thanked: 1 times
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
Total number of ways to select numbers without any restriction = 4^4 = 256gmatter2012 wrote:As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the likelihood Exactly 2 people choose same number and other 2 choose different numbers ?
The selected set of numbers will be like {A, A, B, B}
We can view the situation as: two numbers are selected from four. Then two of each of the number, i.e. a total of four numbers are distributed among four persons. To clarify more, say we are selecting to numbers A and B from {A, B, C, D}. Then we are distributing two A's and two B's among four persons.
Hence, number of ways to select as mentioned = (Number of ways to select two different integers out of four)*(Number of ways to distribute four objects out of which two are of one kind and other two are of another kind among four persons)
Number of ways to select two different integers out of four = 4C2 = 6
Number of ways to distribute four objects out of which two are of one kind and other two are of another kind among four persons = 4!/[(2!)(2!)] = 6
Hence, required probability = 6*6/256 = 36/256 = 9/64
9/64 = (9/64)*100% = (9*25/16)% = (225/16)% = 14.(something)%
C is the closest option.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
-
- Master | Next Rank: 500 Posts
- Posts: 141
- Joined: Tue Oct 04, 2011 5:17 am
- Thanked: 25 times
Since each person can choose any of the four numbers the total number of cases will be 4^4 = 256
Now exactly 2 people have to choose same number and other 2 have to choose different numbers - {a,a,b,c}:
The number of ways to choose which 2 persons will have the same number is 4C2 = 6
The number of ways to choose which number it will be = 4
The number of ways to choose 2 different numbers out of 3 numbers for 2 other persons is 3P2 = 6 (Here order matters).
So the likelihood of exactly 2 people choose same number and other 2 choose different numbers = (6*4*6)/256
56.25%
Answer id D
What is the OA? and what is the source?
Now exactly 2 people have to choose same number and other 2 have to choose different numbers - {a,a,b,c}:
The number of ways to choose which 2 persons will have the same number is 4C2 = 6
The number of ways to choose which number it will be = 4
The number of ways to choose 2 different numbers out of 3 numbers for 2 other persons is 3P2 = 6 (Here order matters).
So the likelihood of exactly 2 people choose same number and other 2 choose different numbers = (6*4*6)/256
56.25%
Answer id D
What is the OA? and what is the source?
My reasoningAnurag@Gurome wrote:Total number of ways to select numbers without any restriction = 4^4 = 256gmatter2012 wrote:As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the likelihood Exactly 2 people choose same number and other 2 choose different numbers ?
The selected set of numbers will be like {A, A, B, B}
We can view the situation as: two numbers are selected from four. Then two of each of the number, i.e. a total of four numbers are distributed among four persons. To clarify more, say we are selecting to numbers A and B from {A, B, C, D}. Then we are distributing two A's and two B's among four persons.
Hence, number of ways to select as mentioned = (Number of ways to select two different integers out of four)*(Number of ways to distribute four objects out of which two are of one kind and other two are of another kind among four persons)
Number of ways to select two different integers out of four = 4C2 = 6
Number of ways to distribute four objects out of which two are of one kind and other two are of another kind among four persons = 4!/[(2!)(2!)] = 6
Hence, required probability = 6*6/256 = 36/256 = 9/64
9/64 = (9/64)*100% = (9*25/16)% = (225/16)% = 14.(something)%
C is the closest option.
Probability A will choose a number = 4/4
Probability for B to choose same as A = 4/4 * 1/4
Probability for C to choose diff from A,B = 4/4 * 1/4 * 3/4
Probability for C to choose diff from A,B,C = 4/4 * 1/4 * 3/4 * 2/4
Total ways to choose 2 persons from a set of 4 = 4C2 = 6
Probability = 4C2 * 4/4 * 1/4 * 3/4 * 2/4
Ans = Approx 56% = D
- gmatter2012
- Master | Next Rank: 500 Posts
- Posts: 134
- Joined: Sat May 05, 2012 7:03 pm
- Thanked: 1 times
OA is E= 56 %coolhabhi wrote:Since each person can choose any of the four numbers the total number of cases will be 4^4 = 256
Now exactly 2 people have to choose same number and other 2 have to choose different numbers - {a,a,b,c}:
The number of ways to choose which 2 persons will have the same number is 4C2 = 6
The number of ways to choose which number it will be = 4
The number of ways to choose 2 different numbers out of 3 numbers for 2 other persons is 3P2 = 6 (Here order matters).
So the likelihood of exactly 2 people choose same number and other 2 choose different numbers = (6*4*6)/256
56.25%
Answer id D
What is the OA? and what is the source?
- gmatter2012
- Master | Next Rank: 500 Posts
- Posts: 134
- Joined: Sat May 05, 2012 7:03 pm
- Thanked: 1 times
Anurag I think You have provided answer to the following questionAnurag@Gurome wrote:Total number of ways to select numbers without any restriction = 4^4 = 256gmatter2012 wrote:As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the likelihood Exactly 2 people choose same number and other 2 choose different numbers ?
The selected set of numbers will be like {A, A, B, B}
We can view the situation as: two numbers are selected from four. Then two of each of the number, i.e. a total of four numbers are distributed among four persons. To clarify more, say we are selecting to numbers A and B from {A, B, C, D}. Then we are distributing two A's and two B's among four persons.
Hence, number of ways to select as mentioned = (Number of ways to select two different integers out of four)*(Number of ways to distribute four objects out of which two are of one kind and other two are of another kind among four persons)
Number of ways to select two different integers out of four = 4C2 = 6
Number of ways to distribute four objects out of which two are of one kind and other two are of another kind among four persons = 4!/[(2!)(2!)] = 6
Hence, required probability = 6*6/256 = 36/256 = 9/64
9/64 = (9/64)*100% = (9*25/16)% = (225/16)% = 14.(something)%
C is the closest option.
"2 people choose same number and other 2 also choose same number - {a,a,b,b}:"
-
- Junior | Next Rank: 30 Posts
- Posts: 16
- Joined: Fri Feb 10, 2012 12:52 am
The 1st person can chose 1 number from a pool of 4 nos. =>
P(selecting a no.) = 1/4
The 2nd person, who should select the same no. as the first person, can chose only 1 no. =>
Probability(selecting the same no) = 1
The 3rd person, has to chose a no. that has not been selected by the 1st (and 2nd, obviously). So he has to select 1 number from a pool of 3 nos now (as per the ques) =>
Probability(selecting a no.) = 1/3
Similarly the fourth person can select 1 different no from a pool of 2 nos (as already 2 nos. are consumed) =>
Probability(selecting a no.) = 1/2
Therefore total probability is the product of all the 4 mentioned above => (1/4)*1*(1/3)*(1/2) = 1/24
Now remember that you still have to select 2 people from 4 people who will have the exactly the same number => 4C2
FINAL ANSWER = 4C2 * 1/24 = 6*1/24 = 1/4 = 25%
I somehow feel this is how the problem should be attacked.
Plz. correct me if i am wrong.
P(selecting a no.) = 1/4
The 2nd person, who should select the same no. as the first person, can chose only 1 no. =>
Probability(selecting the same no) = 1
The 3rd person, has to chose a no. that has not been selected by the 1st (and 2nd, obviously). So he has to select 1 number from a pool of 3 nos now (as per the ques) =>
Probability(selecting a no.) = 1/3
Similarly the fourth person can select 1 different no from a pool of 2 nos (as already 2 nos. are consumed) =>
Probability(selecting a no.) = 1/2
Therefore total probability is the product of all the 4 mentioned above => (1/4)*1*(1/3)*(1/2) = 1/24
Now remember that you still have to select 2 people from 4 people who will have the exactly the same number => 4C2
FINAL ANSWER = 4C2 * 1/24 = 6*1/24 = 1/4 = 25%
I somehow feel this is how the problem should be attacked.
Plz. correct me if i am wrong.
- bubbliiiiiiii
- Legendary Member
- Posts: 979
- Joined: Tue Apr 14, 2009 1:38 am
- Location: Hyderabad, India
- Thanked: 49 times
- Followed by:12 members
- GMAT Score:700
- eagleeye
- Legendary Member
- Posts: 520
- Joined: Sat Apr 28, 2012 9:12 pm
- Thanked: 339 times
- Followed by:49 members
- GMAT Score:770
[spoiler]The correct answer is 9/16 (which is ~56%)[/spoiler]. Let me explain:
First way: Combinations:
Overall combinations: Four people can select one from four numbers each. No. of ways of doing this = (4C1)^4= 4^4.
Now, We know that we have to set up the numbers in a way that two people get the same number while others get different numbers. So we have three numbers overall, one repeated and two distinct. Let's go selecting.
First, we are using only three out of the four numbers. Let's select those 3. No. of ways of doing this = 4C3 = 4.
Out of these three that we just selected, let's choose the one that is going to repeat. No of ways of doing this = 3C1 = 3 (Note that, if we select the one repeating, its the same as selecting two non-repeating ones).
So now we have 3 numbers, and we know which one repeats and which one doesn't.
Now we will go selecting from the other group.
We have four people. Let's select two people of the four who will get the repeating number. No. of ways of doing this = 4C2 = (4*3)/(2*1) = 6.
From the other two people, who get the distinct numbers, we have to choose the one who will who will receive one of the distinct numbers(The other number goes to the one remaining). No of ways. of selecting one out of 2 = 2C1 = 2
.
So overall probability = 4*3*6*2/(4^4) = 9/16 = 56.25%. Hence E
Second way: Combination and then permutation.
First, we are using only three out of the four numbers. Let's select those 3. No. of ways of doing this = 4C3 = 4.
Out of these three that we just selected, let's choose the one that is going to repeat. No of ways of doing this = 3C1 = 3
So now we have 3 numbers, and we know which one repeats and which one doesn't.
Now we will go arranging. Imagine the four people standing in a row. That gives us four spaces. We have to arrange something like a,a,b,c in 4 places. No. of ways of doing this = 4!/(2!) (we divide by 2! since a is repeating).
Hence overall probability = 4*3*4!/(4^4*2!) = 9/16 = 56.25%. Still E.
Let me know if this helps
First way: Combinations:
Overall combinations: Four people can select one from four numbers each. No. of ways of doing this = (4C1)^4= 4^4.
Now, We know that we have to set up the numbers in a way that two people get the same number while others get different numbers. So we have three numbers overall, one repeated and two distinct. Let's go selecting.
First, we are using only three out of the four numbers. Let's select those 3. No. of ways of doing this = 4C3 = 4.
Out of these three that we just selected, let's choose the one that is going to repeat. No of ways of doing this = 3C1 = 3 (Note that, if we select the one repeating, its the same as selecting two non-repeating ones).
So now we have 3 numbers, and we know which one repeats and which one doesn't.
Now we will go selecting from the other group.
We have four people. Let's select two people of the four who will get the repeating number. No. of ways of doing this = 4C2 = (4*3)/(2*1) = 6.
From the other two people, who get the distinct numbers, we have to choose the one who will who will receive one of the distinct numbers(The other number goes to the one remaining). No of ways. of selecting one out of 2 = 2C1 = 2
.
So overall probability = 4*3*6*2/(4^4) = 9/16 = 56.25%. Hence E
Second way: Combination and then permutation.
First, we are using only three out of the four numbers. Let's select those 3. No. of ways of doing this = 4C3 = 4.
Out of these three that we just selected, let's choose the one that is going to repeat. No of ways of doing this = 3C1 = 3
So now we have 3 numbers, and we know which one repeats and which one doesn't.
Now we will go arranging. Imagine the four people standing in a row. That gives us four spaces. We have to arrange something like a,a,b,c in 4 places. No. of ways of doing this = 4!/(2!) (we divide by 2! since a is repeating).
Hence overall probability = 4*3*4!/(4^4*2!) = 9/16 = 56.25%. Still E.
Let me know if this helps
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
The denominator: Total number of outcomes = 4x4x4x4 = 256gmatter2012 wrote:As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the likelihood Exactly 2 people choose same number and other 2 choose different numbers ?
a) 9%
b) 12%
c) 20%
d) 40%
e) 56%
The numerator:
Stage 1: Choose 2 people to select the same integer. This can be accomplished in 4C2 ways (6 ways)
Stage 2: Choose an integer (1, 2, 3, or 4) for these 2 people to select. This can be accomplished in 4 ways
Stage 3: Choose a different integer for one of remaining people. Since one of the integers is already accounted for, this stage can be accomplished in 3 ways
Stage 4: Choose a different integer for the last person. Since two of the integers are already accounted for, this stage can be accomplished in 2 ways
So, by the Fundamental Counting Principle (FCP), the numerator = (6)(4)(3)(2) = 144
So, the probability = 144/256
=9/16
Since this fraction is greater than 1/2, the answer must be E.
Cheers,
Brent
To learn more about the Fundamental Counting Principle, check out this video: https://www.gmatprepnow.com/module/gmat-counting?id=775
-
- Junior | Next Rank: 30 Posts
- Posts: 16
- Joined: Fri Feb 10, 2012 12:52 am
- bubbliiiiiiii
- Legendary Member
- Posts: 979
- Joined: Tue Apr 14, 2009 1:38 am
- Location: Hyderabad, India
- Thanked: 49 times
- Followed by:12 members
- GMAT Score:700
Thanks Brent. I missed stage 1
Brent@GMATPrepNow wrote:The denominator: Total number of outcomes = 4x4x4x4 = 256gmatter2012 wrote:As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the likelihood Exactly 2 people choose same number and other 2 choose different numbers ?
a) 9%
b) 12%
c) 20%
d) 40%
e) 56%
The numerator:
Stage 1: Choose 2 people to select the same integer. This can be accomplished in 4C2 ways (6 ways)
Stage 2: Choose an integer (1, 2, 3, or 4) for these 2 people to select. This can be accomplished in 4 ways
Stage 3: Choose a different integer for one of remaining people. Since one of the integers is already accounted for, this stage can be accomplished in 3 ways
Stage 4: Choose a different integer for the last person. Since two of the integers are already accounted for, this stage can be accomplished in 2 ways
So, by the Fundamental Counting Principle (FCP), the numerator = (6)(4)(3)(2) = 144
So, the probability = 144/256
=9/16
Since this fraction is greater than 1/2, the answer must be E.
Cheers,
Brent
To learn more about the Fundamental Counting Principle, check out this video: https://www.gmatprepnow.com/module/gmat-counting?id=775
Regards,
Pranay
Pranay
- Stuart@KaplanGMAT
- GMAT Instructor
- Posts: 3225
- Joined: Tue Jan 08, 2008 2:40 pm
- Location: Toronto
- Thanked: 1710 times
- Followed by:614 members
- GMAT Score:800
Here's another way you can solve:
Prob = # desired outcomes/total number of possibilities
there are 4*4*4*4 = 256 total possibilities
Now on to desired outcomes!
The first person can pick any number, so she has 4 possibilities.
We want the second to be the same as the first, so she has 1 possibility.
We want the third to be different, so she has 3 possibilities.
We want the fourth to be different, so she has 2 possibilities.
4*1*3*2 = 24
Now after the first person chooses, the other 3 picks can be in any order. So, there are 3! = 6 different ways to arrange those 3 picks.
24 * 6 = 144
So the probability of what we want is 144/256 = more than half = (E)!
(Remember: the answer choices can be your best friends on test day! Don't do unnecessary calculations!)
Prob = # desired outcomes/total number of possibilities
there are 4*4*4*4 = 256 total possibilities
Now on to desired outcomes!
The first person can pick any number, so she has 4 possibilities.
We want the second to be the same as the first, so she has 1 possibility.
We want the third to be different, so she has 3 possibilities.
We want the fourth to be different, so she has 2 possibilities.
4*1*3*2 = 24
Now after the first person chooses, the other 3 picks can be in any order. So, there are 3! = 6 different ways to arrange those 3 picks.
24 * 6 = 144
So the probability of what we want is 144/256 = more than half = (E)!
(Remember: the answer choices can be your best friends on test day! Don't do unnecessary calculations!)
Stuart Kovinsky | Kaplan GMAT Faculty | Toronto
Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
- SoftwareDrone
- Junior | Next Rank: 30 Posts
- Posts: 22
- Joined: Thu Jun 21, 2012 1:25 pm
- Location: San Jose, CA
- GMAT Score:430
I am thinking I may need to watch the video, because I am totally lost. I do not understand any of the stages mentioned.Brent@GMATPrepNow wrote:The denominator: Total number of outcomes = 4x4x4x4 = 256gmatter2012 wrote:As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the likelihood Exactly 2 people choose same number and other 2 choose different numbers ?
a) 9%
b) 12%
c) 20%
d) 40%
e) 56%
The numerator:
Stage 1: Choose 2 people to select the same integer. This can be accomplished in 4C2 ways (6 ways)
Stage 2: Choose an integer (1, 2, 3, or 4) for these 2 people to select. This can be accomplished in 4 ways
Stage 3: Choose a different integer for one of remaining people. Since one of the integers is already accounted for, this stage can be accomplished in 3 ways
Stage 4: Choose a different integer for the last person. Since two of the integers are already accounted for, this stage can be accomplished in 2 ways
So, by the Fundamental Counting Principle (FCP), the numerator = (6)(4)(3)(2) = 144
So, the probability = 144/256
=9/16
Since this fraction is greater than 1/2, the answer must be E.
Cheers,
Brent
To learn more about the Fundamental Counting Principle, check out this video: https://www.gmatprepnow.com/module/gmat-counting?id=775
-
- Legendary Member
- Posts: 512
- Joined: Mon Jun 18, 2012 11:31 pm
- Thanked: 42 times
- Followed by:20 members
what is the right answer? Anurag says its C and Brent says its E. i am confused. however, i also end up with E but two experts with different answers.
Work hard in Silence, Let Success make the noise.
If you found my Post really helpful, then don't forget to click the Thank/follow me button.
If you found my Post really helpful, then don't forget to click the Thank/follow me button.