NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 22:04 It is currently 26 Apr 2024, 22:04
Decision Tracker
My Rewards
New posts
New comers' posts

Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

There are 3 states and 3 students representing each state. In how many

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
jatt86
Intern
Intern
Joined: 29 Dec 2009
Posts: 33
Own Kudos [?]: 127 [2]
Given Kudos: 10
Location: india
 Q44  V37 GMAT 2: 680  Q49  V34
GPA: 2.5
Send PM
There are 3 states and 3 students representing each state. In how many [#permalink] New post   14 Apr 2010, 05:29
2
Bookmarks
00:00
A
B
C
D
E

Difficulty:

85% (hard)

Question Stats:

44% (02:48) correct 56% (02:05) wrong based on 41 sessions
Hide Show timer Statistics
There are 3 states and 3 students representing each state. In how many ways can 5 students be chosen such that at Least one student is chosen from each state.

A. 27
B. 81
C. 108
D. 395
E. 405
ShowHide Answer
Official Answer
C
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619274 [4]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   14 Apr 2010, 06:14
2
Kudos
2
Bookmarks
Expert Reply
jatt86 wrote:
1) There are 3 states and 3 students representing each state. In how many ways can 5 students be chosen such that at least one student is chosen from each state.


To choose 5 students so that atleast one student will represent each state can be done in two ways:

A. 3-1-1 (3 students from 1 state and 1 student from other two states)
3C1*3C3*3C1*3C1=27
3C1 - # of ways to choose 3-student state;
3C3 - # of ways to choose 3 students from 3-student state;
3C1 - # of ways to choose 1 student from the first 1-student state;
3C1 - # of ways to choose 1 student from the second 1-student state.

OR
B. 1-2-2 (1 student from 1 state and 2 students from other two states)
3C1*3C1*3C2*3C2=81
3C1 - # of ways to choose 1-student state;
3C1 - # of ways to choose 1 student from the 1-student state;
3C2 - # of ways to choose 2 students from the first 2-student state;
3C2 - # of ways to choose 2 students from the second 2-student state.

27+81=108.

Answer: 108.
User avatar
lprassanth
Intern
Intern
Joined: 07 Apr 2010
Posts: 20
Own Kudos [?]: 16 [1]
Given Kudos: 32
 Q48  V38
Send PM
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   15 Apr 2010, 22:23
1
Kudos
It's necessary that 1 student is selected from each state.
So number of ways 1 student can be selected from 1 state = 3.
So number of ways 1 student can be selected from each of the 3 state is 3*3*3 = 27.

3 of the 9 have now been selected and 6 remain; out of which 2 need to be selected.
This can be done in 6C2 ways.

So the answer is 27*6C2 = 405
If the 5 people were to be selected for 5 different posts, then the answer would be 405*5!
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619274 [0]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   16 Apr 2010, 04:17
Expert Reply
lprassanth wrote:
It's necessary that 1 student is selected from each state.
So number of ways 1 student can be selected from 1 state = 3.
So number of ways 1 student can be selected from each of the 3 state is 3*3*3 = 27.

3 of the 9 have now been selected and 6 remain; out of which 2 need to be selected.
This can be done in 6C2 ways.

So the answer is 27*6C2 = 405
If the 5 people were to be selected for 5 different posts, then the answer would be 405*5!


Above solution is not correct. There will be duplications in it. Let's see this on another example: two states 3 from each. We should choose 3 students so that atleast one will be from each state.

State 1: A, B, C
State 2: X, Y, Z

According to the above solution answer should be 3C1*3C1*4C1=36.

But actual groups are:
ABX;
ABY;
ABZ;

ACX;
ACY;
ACZ;

BCX;
BCY;
BCZ;

XYA;
XYB;
XYC;

XZA;
XZB;
XZC;

YZA;
YZB;
YZC.

Total 18 groups.

According to my solution: one pattern 1-2 --> 2C1(choosing which state will provide with one student)*3C1*(choosing this one student from 3)*3C2(choosing 2 student from another state)=2*3*3=18 (correct answer).

Hope it's clear.
User avatar
meghash3
Manager
Manager
Joined: 24 Mar 2010
Posts: 64
Own Kudos [?]: 52 [1]
Given Kudos: 9
Location: Mumbai, India
Concentration: Finance, projects
Schools:INSEAD - dinged; IE-admit; ISB - admit; IIMB-admit; SPJain- admit; IIM C- Admit, IIM A - Dinged after interview. Finally joining IIM B
GMAT 2: 680 GMAT 3: 720
GPA: 3.7
WE 1: 3
WE 2: 2
WE 3: 2
Send PM
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   16 Apr 2010, 08:06
1
Kudos
DEAR MODERATOR,
not understood.

I think:
One from each of 3 states ( havin 3 st each) - 3c1*3c1*3c1 + 6c2 shd be the answer.
User avatar
lprassanth
Intern
Intern
Joined: 07 Apr 2010
Posts: 20
Own Kudos [?]: 16 [0]
Given Kudos: 32
 Q48  V38
Send PM
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   16 Apr 2010, 08:18
I think meghash3 is right. Thanks for pointing out.
I screwed it up by multiplying 27 and 6C2.
It should be 27 + 6C2

Could the moderator kindly point out the fault in this approach, if any?
avatar
InSearch
Intern
Intern
Joined: 27 Jul 2008
Posts: 8
Own Kudos [?]: [0]
Given Kudos: 3
Send PM
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   16 Apr 2010, 13:56
5 slots to choose.

(3C2 * 3C2 * 3C1) --> 2 from state 1, 2 from state 2, 1 from state 3.
= 27.

We need to account for possibilities where we choose 1 from state 2, and 1 from state 1.
Therefore, 3*27 = 81.

3C3 * 3C1 * 3C1 --> 3 from state 1, and 1 each from the remaining states.
= 9.
As above, account for the other two possibilities.
Therefore, 3*9 = 27.

Total = 108.
User avatar
lprassanth
Intern
Intern
Joined: 07 Apr 2010
Posts: 20
Own Kudos [?]: 16 [2]
Given Kudos: 32
 Q48  V38
Send PM
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   17 Apr 2010, 05:55
2
Kudos
Total number of possibilities \(= 9C5 = 9C4 = \frac{9*8*7*6}{4*3*2} = 126\)
From this we need to subtract the possibilities where the 5 students are chosen solely among the other 2 states. This can be done in \(3*6C5 = 3*6C1 = 18 ways\)
So \(126 - 18 = 108 ways\)
avatar
apoorvagupta001
Intern
Intern
Joined: 23 Feb 2014
Posts: 1
Own Kudos [?]: [0]
Given Kudos: 12
Send PM
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   31 Aug 2014, 00:23
lprassanth wrote:
Total number of possibilities \(= 9C5 = 9C4 = \frac{9*8*7*6}{4*3*2} = 126\)
From this we need to subtract the possibilities where the 5 students are chosen solely among the other 2 states. This can be done in \(3*6C5 = 3*6C1 = 18 ways\)
So \(126 - 18 = 108 ways\)

This method seems to work for me.
:)
User avatar
B
mohit2492
Intern
Intern
Joined: 18 Aug 2018
Posts: 10
Own Kudos [?]: 2 [0]
Given Kudos: 35
Send PM
Re: There are 3 states and 3 students representing each state. In how many [#permalink] New post   25 Mar 2020, 06:21
Bunuel wrote:
jatt86 wrote:
1) There are 3 states and 3 students representing each state. In how many ways can 5 students be chosen such that at least one student is chosen from each state.


To choose 5 students so that atleast one student will represent each state can be done in two ways:

A. 3-1-1 (3 students from 1 state and 1 student from other two states)
3C1*3C3*3C1*3C1=27
3C1 - # of ways to choose 3-student state;
3C3 - # of ways to choose 3 students from 3-student state;
3C1 - # of ways to choose 1 student from the first 1-student state;
3C1 - # of ways to choose 1 student from the second 1-student state.

OR
B. 1-2-2 (1 student from 1 state and 2 students from other two states)
3C1*3C1*3C2*3C2=81
3C1 - # of ways to choose 1-student state;
3C1 - # of ways to choose 1 student from the 1-student state;
3C2 - # of ways to choose 2 students from the first 2-student state;
3C2 - # of ways to choose 2 students from the second 2-student state.

27+81=108.

Answer: 108.


Bunuel.
I used the same logic but can you please suggest where I am making the mistake in execution.

= Total of 5 people need to be selected
=One from each group*( selecting two people)
=one from each group*(two from same group + people of diff ex(ab,bc,ca))
=ABC(AA+BC)
=((3C1 x 3C1 x 3C1)/3) *( 3C1*2C2 +((6*4)/2))
=9*15
=135

#((3C1 x 3C1 x 3C1)/3) Selecting first three people ABC Three people from different group (divide by 3 to avoid repetition)
#3C1*2C2 Selecting remaining people two people selection of one group out of 3 * selecting 2 people out 2
# ((6*4)/2) Selecting remaining people two people (6 options for the first place *4 option for 2)/2(divided by 2 to remove repetition)
GMAT Club Bot
gmatclubot
Re: There are 3 states and 3 students representing each state. In how many [#permalink]
25 Mar 2020, 06:21
Moderators:
Bunuel
Math Expert
92948 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions