There are 3 states and 3 students representing each state. In how many : Problem Solving (PS)

Bunuel

Math Expert

Joined: 02 Sep 2009

Last visit: 11 Dec 2024

Posts: 97,815

Own Kudos:

685,172

Given Kudos: 88,242

Products:

Expert reply

Posts: 97,815

Kudos: 685,172

16 Apr 2010, 04:17

Kudos

Bookmarks

lprassanth

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.

meghash3

Joined: 24 Mar 2010

Last visit: 07 Sep 2011

Posts: 64

Own Kudos:

56

[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

Posts: 64

Kudos: 56

[1]

16 Apr 2010, 08:06

1

Kudos

Bookmarks

DEAR MODERATOR,
not understood.

I think:
One from each of 3 states ( havin 3 st each) - 3c1*3c1*3c1 + 6c2 shd be the answer.

lprassanth

Joined: 07 Apr 2010

Last visit: 08 Aug 2016

Posts: 20

Own Kudos:

16

Given Kudos: 32

Q48 V38

Posts: 20

Kudos: 16

16 Apr 2010, 08:18

Kudos

Bookmarks

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?

InSearch

Joined: 27 Jul 2008

Last visit: 12 Apr 2012

Posts: 8

Own Kudos:

2

Given Kudos: 3

Posts: 8

Kudos: 2

16 Apr 2010, 13:56

Kudos

Bookmarks

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.

lprassanth

Joined: 07 Apr 2010

Last visit: 08 Aug 2016

Posts: 20

Own Kudos:

16

[2]

Given Kudos: 32

Q48 V38

Posts: 20

Kudos: 16

[2]

17 Apr 2010, 05:55

2

Kudos

Bookmarks

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\)

apoorvagupta001

Joined: 23 Feb 2014

Last visit: 16 Jul 2015

Posts: 1

Given Kudos: 12

Posts: 1

Kudos: 0

31 Aug 2014, 00:23

Kudos

Bookmarks

lprassanth

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.

mohit2492

Joined: 18 Aug 2018

Last visit: 09 Nov 2020

Posts: 10

Own Kudos:

2

Given Kudos: 35

Posts: 10

Kudos: 2

25 Mar 2020, 06:21

Kudos

Bookmarks

Bunuel

jatt86

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)

bumpbot

Non-Human User

Joined: 09 Sep 2013

Last visit: 04 Jan 2021

Posts: 35,794

Own Kudos:

929

Posts: 35,794

Kudos: 929

10 Nov 2024, 12:32

Kudos

Bookmarks

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.

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

Prep Toolkit

My Rewards

GMAT Problem Solving (PS) Questions

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

Prep Toolkit

My Rewards