It is currently 24 Jun 2017, 01:55

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# As part of a game, four people each must secretly choose an

Author Message
TAGS:

### Hide Tags

SVP
Joined: 21 Jul 2006
Posts: 1510
As part of a game, four people each must secretly choose an [#permalink]

### Show Tags

30 Nov 2007, 08:57
1
KUDOS
19
This post was
BOOKMARKED
00:00

Difficulty:

55% (hard)

Question Stats:

63% (02:18) correct 37% (01:29) wrong based on 832 sessions

### HideShow timer Statistics

As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the approximate likelihood that all four people will choose different numbers?

A. 9%
B. 12%
C. 16%
D. 20%
E. 25%
[Reveal] Spoiler: OA

Last edited by Bunuel on 02 Mar 2012, 23:50, edited 1 time in total.
Edited the question
Manager
Joined: 20 Jun 2007
Posts: 156

### Show Tags

30 Nov 2007, 09:14
4
KUDOS
1
This post was
BOOKMARKED
The first guy can choose anything
chance of success 1/1

Second guy can choose any three of the four numbers
chance of success 3/4

Third guy can choose any two of the four numbers
chance of success 2/4

Last guy can choose only one of the four numbers
chance of success 1/4

Prob: 1 x 3/4 x 2/4 x 1/4 = 6/64 = 9%

SVP
Joined: 21 Jul 2006
Posts: 1510

### Show Tags

01 Dec 2007, 03:02
out of curiosity guys, sometimes there are questions that we will have to look for the opposite and then subtract that answer from 1. but how come it doesn't work with this problem? for example:

what is the probability that they will choose the same number instead of different numbers:

4/4 * 1/4 * 1/4 * 1/4 = 1/64

so 1 - 1/64 = 63/64 which is not even close to 9%. how come this doesn't work? cause i always confuse between when to use the opposite and when not. anybody?
Intern
Joined: 25 Nov 2007
Posts: 38

### Show Tags

01 Dec 2007, 16:33
4
KUDOS
1
This post was
BOOKMARKED
tarek99 wrote:
out of curiosity guys, sometimes there are questions that we will have to look for the opposite and then subtract that answer from 1. but how come it doesn't work with this problem? for example:

what is the probability that they will choose the same number instead of different numbers:

4/4 * 1/4 * 1/4 * 1/4 = 1/64

so 1 - 1/64 = 63/64 which is not even close to 9%. how come this doesn't work? cause i always confuse between when to use the opposite and when not. anybody?

Because

(1 - everyone chooses same number) "Not equal to" (everyone chooses different number)

Infact , (1 - everyone chooses same number) "equal to" (everyone chooses not the same number)

But it still means 2 or 3 people can choose the same number, just not all 4.

Hope it helps..
Manager
Joined: 01 Nov 2007
Posts: 82

### Show Tags

24 Dec 2007, 07:28
Possible combinations of each choosing a diffrent number (favorable events):
4*3*2*1=24

Total possible combinations (total events): 4*4*4*4=256

Favorable events/total events = 24/256 approx 10%

Is this a correct approach?

Last edited by cstefanita on 24 Dec 2007, 09:12, edited 1 time in total.
Director
Joined: 03 Sep 2006
Posts: 871

### Show Tags

24 Dec 2007, 08:08
2
This post was
BOOKMARKED
Raffie wrote:
The first guy can choose anything
chance of success 1/1

Second guy can choose any three of the four numbers
chance of success 3/4

Third guy can choose any two of the four numbers
chance of success 2/4

Last guy can choose only one of the four numbers
chance of success 1/4

Prob: 1 x 3/4 x 2/4 x 1/4 = 6/64 = 9%

Excellent and quite fast.

Quote:
(1 - everyone chooses same number) "Not equal to" (everyone chooses different number)

Infact , (1 - everyone chooses same number) "equal to" (everyone chooses not the same number)

But it still means 2 or 3 people can choose the same number, just not all 4.

This is also possible, if we can write the combinations for the cases in which same number is selected by 4 people and then by 3 people and then by 2 people, and subtract the sum total from 1.

People are A,B,C,and D.

Number are 1,2,3,and 4

If 4 people select the same number:

number selected is 1:

A can choose it in 1/4 ways

B can choose it in 1/4 ways

C can choose it in 1/4 ways

D can choose it in 1/4 ways

Therefore: (1/4)*(1/4)*(1/4)*(1/4) = (1/4)^4

Other numbers which can be selected are 2,3,and 4

Therefore total number of ways = 4* [ (1/4)^4] = (1/4)^3 = 1/64

If 3 people select the same number:

number selected is 1:

A can choose it in 1/4 ways

B can choose it in 1/4 ways

C can choose it in 1/4 ways

D can choose any other numbers in 3/4 ways

Therefore: (1/4)*(1/4)*(1/4)*(3/4) = (3/4^4)

Other numbers which can be selected are 2,3,and 4

Therefore total number of ways = 4*(3/4^4) = 3/(4)^3 =3/64

If 2 people select the same number:

number selected is 1:

A can choose it in 1/4 ways

B can choose it in 3/4 ways

C can choose it in 2/4 ways

D can choose any other numbers in 3/4 ways

Therefore: (1/4)*(1/4)*(3/4)*(2/4) = (6/4^4)

Other numbers which can be selected are 2,3,and 4

Therefore total number of ways = 4*(6/4^4) = 6/(4)^3 =6/64

Ohhhh I think I messed up somewhere!!!!

but I guess it's possible this way too!

[/u]
VP
Joined: 22 Nov 2007
Posts: 1079

### Show Tags

10 Jan 2008, 06:03
very quickly: total area of probability equals 4*4*4*4=4^4
at the numerator: 4! (if the first choose one number, there are 3 possible alternatives remaining...)
so, 4!/4^4=0.093....
Director
Joined: 09 Jul 2005
Posts: 591

### Show Tags

10 Jan 2008, 10:09
favourable outcomes=4!
total outcomes=4^4

Probality=4!/4^4=3/32= aprox 9%
SVP
Joined: 07 Nov 2007
Posts: 1800
Location: New York

### Show Tags

01 Sep 2008, 01:09
1
KUDOS
arjtryarjtry wrote:
suppose the question is modified to the probability that all of them select the same no.???

give detailed working...

p for all of them select 1 = 1/4^4

p for all of them select 1 or 2 or 3 or 4 = 4*1/4^4= 1/4^3
_________________

Smiling wins more friends than frowning

Manager
Joined: 03 Jun 2008
Posts: 137
Schools: ISB, Tuck, Michigan (Ross), Darden, MBS

### Show Tags

07 Sep 2008, 01:03
arjtryarjtry wrote:
suppose the question is modified to the probability that all of them select the same no.???

give detailed working...

(1/4*1/4*1/4*1/4)*4 = 4/256 = 1/64

Guys let me know if I am missing something here.

_________________

-----------------------------------------------------------
'It's not the ride, it's the rider'

Manager
Joined: 27 Oct 2008
Posts: 185

### Show Tags

27 Sep 2009, 01:59
As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the approximate likelihood that all four people will choose different numbers?

a) 9%
b) 12%
c) 16%
d) 20%
e) 25%

Soln:
Chances that all four choose different numbers is
Assuming first person chooses any of 4 numbers, second can choose the 1 from the left over 3, third can choose one number from the left over two and the last person chooses the last number. Hence
4 * 3 * 2 * 1 = 24 ways

Total possible chances is 4 * 4 * 4 * 4 = 256

Thus probability is = (24/256) * 100 = 9%
Manager
Joined: 20 Feb 2009
Posts: 76
Location: chennai

### Show Tags

22 Apr 2010, 00:18
As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the approximate likelihood that all four people will choose different numbers?

a) 9%
b) 12%
c) 16%
d) 20%
e) 25%

Ans:a)
1st person has option no's- (1,2,3,4) - there fore probability of getting a no = 4c1/4c1 = 1

2nd person has option no's any three ,
he has to choose a no from three no's - there fore probability of getting a no = 3c1/4c1 = 3/4

3rd person has option no's any two ,
he has to choose a no from two no's -there fore probability of getting a no = 2c1/4c1 = 1/2

4th person has only one option - there fore probability of getting a no
= 1c1/4c1 = 1/4
=1*3/4*1/2*1/4 = 3/32 = 9%
Math Expert
Joined: 02 Sep 2009
Posts: 39626

### Show Tags

08 Sep 2010, 04:48
11
KUDOS
Expert's post
23
This post was
BOOKMARKED
tarek99 wrote:
As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the approximate likelihood that all four people will choose different numbers?

a) 9%
b) 12%
c) 16%
d) 20%
e) 25%

SOLUTIONS FOR ALL SCENARIOS

When four people choose an integer between 1 and 4, inclusive 5 cases are possible:

A. All choose different numbers - {a,b,c,d};
B. Exactly 2 people choose same number and other 2 choose different numbers - {a,a,b,c};
C. 2 people choose same number and other 2 also choose same number - {a,a,b,b};
D. 3 people choose same number - {a,a,a,b};
E. All choose same number - {a,a,a,a}.

Some notes before solving:
As only these 5 cases are possible then the sum of their individual probabilities must be 1: $$P(A)+P(B)+P(C)+P(D)+P(E)=1$$

$$Probability=\frac{# \ of \ favorable \ outcomes}{total \ # \ of \ outcomes}$$

As each person has 4 options, integers from 1 to 4, inclusive, thus denominator, total # of outcomes would be 4^4 for all cases.

A. All choose different numbers - {a,b,c,d}:

$$P(A)=\frac{4!}{4^4}=\frac{24}{256}$$.

# of ways to "assign" four different objects (numbers 1, 2, 3, and 4) to 4 persons is 4!.

B. Exactly 2 people choose same number and other 2 choose different numbers - {a,a,b,c}:

$$P(B)=\frac{C^2_4*4*P^2_3}{4^4}=\frac{144}{256}$$.

$$C^2_4$$ - # of ways to choose which 2 persons will have the same number;
$$4$$ - # of ways to choose which number it will be;
$$P^2_3$$ - # of ways to choose 2 different numbers out of 3 left for 2 other persons when order matters;

C. 2 people choose same number and other 2 also choose same number - {a,a,b,b}:

$$P(C)=\frac{{C^2_4*\frac{4!}{2!2!}}}{4^4}=\frac{36}{256}$$.

$$C^2_4$$ - # of ways to choose which 2 numbers out of 4 will be used in {a,a,b,b};
$$\frac{4!}{2!2!}$$ - # of ways to "assign" 4 objects out of which 2 a's and 2 b's are identical to 4 persons;

D. 3 people choose same number - {a,a,a,b}:

$$P(D)=\frac{C^3_4*4*3}{4^4}=\frac{48}{256}$$.

$$C^3_4$$ - # of ways to choose which 3 persons out of 4 will have same number;
$$4$$ - # of ways to choose which number it will be;
$$3$$ - options for 4th person.

E. All choose same number - {a,a,a,a}:

$$P(E)=\frac{4}{4^4}=\frac{4}{256}$$.

$$4$$ - options for the number which will be the same.

Checking: $$P(A)+P(B)+P(C)+P(D)+P(E)=\frac{24}{256}+\frac{144}{256}+\frac{36}{256}+\frac{48}{256}+\frac{4}{256}=1$$.

Hope it's clear.
_________________
Intern
Joined: 24 May 2010
Posts: 5

### Show Tags

10 Sep 2010, 12:33
Hi Bunuel,

For the case C, I am going wrong somewhere. Could you point out where please?

# of ways to chose 2 people from the group = 4C2
# of ways for this group to select one number out of 4 numbers = 4
# of ways to select 2 people out of remaining 2 = 2C2
# of ways for this group to select a number from the remaining 3 = 3

Hence total number of ways = 4C2*4*2C2*3 = 72.
Math Expert
Joined: 02 Sep 2009
Posts: 39626

### Show Tags

10 Sep 2010, 13:13
2
KUDOS
Expert's post
jainsaurabh wrote:
Hi Bunuel,

For the case C, I am going wrong somewhere. Could you point out where please?

# of ways to chose 2 people from the group = 4C2
# of ways for this group to select one number out of 4 numbers = 4
# of ways to select 2 people out of remaining 2 = 2C2
# of ways for this group to select a number from the remaining 3 = 3

Hence total number of ways = 4C2*4*2C2*3 = 72.

# of ways to divide group of 4 into two groups of 2 when order of the groups does not matter is $$\frac{C^2_4*C^2_2}{2!}$$ and then you can do 4*3 for numbers;

But if you do just $$C^2_4*C^2_2$$ then you get the # of divisions of group of 4 into two groups of 2 when the order of the groups matters (you'll have group XY and also group YX with this fromula) then for numbers you should use $$C^2_4$$.

So your formula needs to be divided by 2! in any case to get rid of the duplications.

Check the following links for more on this issue:
combination-anthony-and-michael-sit-on-the-six-member-87081.html?hilit=dividing#p767453
probability-88685.html?hilit=factorial%20teams
ways-to-divide-99053.html?hilit=factorial%20teams
combinations-problems-95344.html?hilit=factorial%20teams

Hope it's clear.
_________________
Director
Joined: 13 Aug 2009
Posts: 535

### Show Tags

10 Sep 2010, 13:14
Bunuel wrote:
jainsaurabh wrote:
Hi Bunuel,

For the case C, I am going wrong somewhere. Could you point out where please?

# of ways to chose 2 people from the group = 4C2
# of ways for this group to select one number out of 4 numbers = 4
# of ways to select 2 people out of remaining 2 = 2C2
# of ways for this group to select a number from the remaining 3 = 3

Hence total number of ways = 4C2*4*2C2*3 = 72.

# of ways to divide group of 4 into two groups of 2 when order of the groups does not matter is $$\frac{C^2_4*C^2_2}{2!}$$ and then you can do 4*3 for numbers;

But if you do just $$C^2_4*C^2_2$$ then you get the # of divisions of group of 4 into two groups of 2 when the order of the groups matters (you'll have group XY and also group YX with this fromula) then for numbers you should use $$C^2_4$$.

So your formula needs to be divided by 2! in any case to get rid of the duplications.

Check the following links for more on this issue:
combination-anthony-and-michael-sit-on-the-six-member-87081.html?hilit=dividing#p767453
probability-88685.html?hilit=factorial%20teams
ways-to-divide-99053.html?hilit=factorial%20teams
combinations-problems-95344.html?hilit=factorial%20teams

Hope it's clear.

Thanks, makes a lot more sense looking at it this way.
_________________

It's a dawg eat dawg world.

Intern
Joined: 24 May 2010
Posts: 5

### Show Tags

10 Sep 2010, 13:26
Thanks for the reply Bunuel !
Intern
Joined: 13 Jan 2012
Posts: 41

### Show Tags

22 Feb 2012, 15:23
1
KUDOS
Bunuel wrote:
tarek99 wrote:
As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the approximate likelihood that all four people will choose different numbers?

a) 9%
b) 12%
c) 16%
d) 20%
e) 25%

SOLUTIONS FOR ALL SCENARIOS

When four people choose an integer between 1 and 4, inclusive 5 cases are possible:

A. All choose different numbers - {a,b,c,d};
B. Exactly 2 people choose same number and other 2 choose different numbers - {a,a,b,c};
C. 2 people choose same number and other 2 also choose same number - {a,a,b,b};
D. 3 people choose same number - {a,a,a,b};
E. All choose same number - {a,a,a,a}.

Some notes before solving:
As only these 5 cases are possible then the sum of their individual probabilities must be 1: $$P(A)+P(B)+P(C)+P(D)+P(E)=1$$

$$Probability=\frac{# \ of \ favorable \ outcomes}{total \ # \ of \ outcomes}$$

As each person has 4 options, integers from 1 to 4, inclusive, thus denominator, total # of outcomes would be 4^4 for all cases.

A. All choose different numbers - {a,b,c,d}:

$$P(A)=\frac{4!}{4^4}=\frac{24}{256}$$.

# of ways to "assign" four different objects (numbers 1, 2, 3, and 4) to 4 persons is 4!.

B. Exactly 2 people choose same number and other 2 choose different numbers - {a,a,b,c}:

$$P(B)=\frac{C^2_4*4*P^2_3}{4^4}=\frac{144}{256}$$.

$$C^2_4$$ - # of ways to choose which 2 persons will have the same number;
$$4$$ - # of ways to choose which number it will be;
$$P^2_3$$ - # of ways to choose 2 different numbers out of 3 left for 2 other persons when order matters;

C. 2 people choose same number and other 2 also choose same number - {a,a,b,b}:

$$P(C)=\frac{{C^2_4*\frac{4!}{2!2!}}}{4^4}=\frac{36}{256}$$.

$$C^2_4$$ - # of ways to choose which 2 numbers out of 4 will be used in {a,a,b,b};
$$\frac{4!}{2!2!}$$ - # of ways to "assign" 4 objects out of which 2 a's and 2 b's are identical to 4 persons;

D. 3 people choose same number - {a,a,a,b}:

$$P(D)=\frac{C^3_4*4*3}{4^4}=\frac{48}{256}$$.

$$C^3_4$$ - # of ways to choose which 3 persons out of 4 will have same number;
$$4$$ - # of ways to choose which number it will be;
$$3$$ - options for 4th person.

E. All choose same number - {a,a,a,a}:

$$P(E)=\frac{4}{4^4}=\frac{4}{256}$$.

$$4$$ - options for the number which will be the same.

Checking: $$P(A)+P(B)+P(C)+P(D)+P(E)=\frac{24}{256}+\frac{144}{256}+\frac{36}{256}+\frac{48}{256}+\frac{4}{256}=1$$.

Hope it's clear.

Way cool. Wish I could bookmark just this response. Many times, I bookmark a topic, but forget that it was actually a constituent post way way down that really prompted me to do so...
Intern
Joined: 14 Apr 2012
Posts: 7
Re: As part of a game, four people each must secretly choose an [#permalink]

### Show Tags

28 Apr 2012, 12:38
Exactly 2 people choose the same number and other 2 choose different numbers - {a,a,b,c}: 4*4*3*2/4^4 what's wrong with it, plz explain?
Manager
Joined: 12 Feb 2012
Posts: 135

### Show Tags

28 Apr 2012, 18:34
Bunuel wrote:
tarek99 wrote:
As part of a game, four people each must secretly choose an integer between 1 and 4, inclusive. What is the approximate likelihood that all four people will choose different numbers?

a) 9%
b) 12%
c) 16%
d) 20%
e) 25%

SOLUTIONS FOR ALL SCENARIOS

B. Exactly 2 people choose same number and other 2 choose different numbers - {a,a,b,c}:

$$P(B)=\frac{C^2_4*4*P^2_3}{4^4}=\frac{144}{256}$$.

$$C^2_4$$ - # of ways to choose which 2 persons will have the same number;
$$4$$ - # of ways to choose which number it will be;
$$P^2_3$$ - # of ways to choose 2 different numbers out of 3 left for 2 other persons when order matters;

C. 2 people choose same number and other 2 also choose same number - {a,a,b,b}:

$$P(C)=\frac{{C^2_4*\frac{4!}{2!2!}}}{4^4}=\frac{36}{256}$$.

$$C^2_4$$ - # of ways to choose which 2 numbers out of 4 will be used in {a,a,b,b};
$$\frac{4!}{2!2!}$$ - # of ways to "assign" 4 objects out of which 2 a's and 2 b's are identical to 4 persons;

Bunuel,

I am teribbly sorry to revive this old post but I am still trying to find out to out compute options (B) and (C) that you have laid out.

For (B) this was my thought process- - {a,a,b,c}:

(4C1)(4C2)(3C1)(2C1)(2C1)(1C1)=288 ( You got 144, which is half my answer, why do I need to divide by 2?)

(# of ways to pick the paired number)(# of ways to place the pair within the 4 slots) (# of ways to pick the first non-pair number)(# of ways to place first non-pair number in the remaining two slots)(# of ways to pick the second non-pair number)(# of ways to place the second non-pair in the last slot)

For (C) this was my thought process - {a,a,b,b}:

(4C1)(4C2)(3C1)(2C2)=72

(# of ways to pick the first pair)(# of ways to place first pair number in the 4 slots)(# of ways to pick the second pair )(# of ways to place second pair in the remaining 2 slots)

What am I doing wrong here? Help Bunuel!
Thank you!
Re: PS: Probability II   [#permalink] 28 Apr 2012, 18:34

Go to page    1   2    Next  [ 30 posts ]

Similar topics Replies Last post
Similar
Topics:
1 John and four friends go to a Lakers game. 2 19 Feb 2017, 12:19
3 Will decides to attend a basketball game with four friends. 3 13 Sep 2015, 06:38
33 A medical researcher must choose one of 14 patients to 15 09 Feb 2017, 04:24
16 A class is divided into four groups of four students each. 7 16 May 2017, 18:14
10 As part of a game, four people each must secretly choose an 24 05 Jan 2016, 11:52
Display posts from previous: Sort by