GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 18 Sep 2018, 20:24

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.

Close

Request Expert Reply

Confirm Cancel

In how many ways can 5 boys be allotted four different rooms such that

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Current Student
avatar
B
Joined: 22 Jul 2014
Posts: 123
Concentration: General Management, Finance
GMAT 1: 670 Q48 V34
WE: Engineering (Energy and Utilities)
GMAT ToolKit User Reviews Badge
In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 14 Sep 2014, 07:47
4
12
00:00
A
B
C
D
E

Difficulty:

  75% (hard)

Question Stats:

51% (01:18) correct 49% (01:40) wrong based on 191 sessions

HideShow timer Statistics

In how many ways can 5 boys be allotted four different rooms such that none of the rooms are empty and all the 5 boys are accommodated?

A) 5C2 *4!
B) 5C3 *5!
C) 5C4 *4!
D) 5C1 *3!
E) 5C1



Source: 4Gmat



Please explain
Most Helpful Community Reply
Intern
Intern
avatar
Joined: 15 Apr 2014
Posts: 13
Concentration: Finance, General Management
GPA: 3.84
In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 14 Sep 2014, 08:49
5
1
Hi alphonsa,

I would try to explain

We have 4 rooms and 5 boys so necessarily 2 boys will stay in the same room.
First lets count the number of ways to pick the two boys- 5C2
Now we have 4 groups of boys - 1 boy, 1boy, 1 boy , 2boys that should be accommodated in 4 rooms - 4!

So the number of ways that 5 boys be allotted four different rooms is 5C2 *4!


I hope it helps :-D
General Discussion
Manager
Manager
User avatar
Status: I am not a product of my circumstances. I am a product of my decisions
Joined: 20 Jan 2013
Posts: 124
Location: India
Concentration: Operations, General Management
GPA: 3.92
WE: Operations (Energy and Utilities)
GMAT ToolKit User
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 14 Sep 2014, 08:59
1
krikatkat wrote:
Hi alphonsa,

I would try to explain

We have 4 rooms and 5 boys so necessarily 2 boys will stay in the same room.
First lets count the number of ways to pick the two boys- 5C2
Now we have 4 groups of boys - 1 boy, 1boy, 1 boy , 2boys that should be accommodated in 4 rooms - 4!

So the number of ways that 5 boys be allotted four different rooms is 5C2 *4!


I hope it helps :-D


My method is as follows, please correct me if i am wrong

4 boys can be selected from 5 boys in 5C4 ways = 5
4 boys can be arranged in 4 rooms in 4! ways
and since 1 boy has to share a room with one of the 4 boys, therefore total ways = 2! = 2

Hence total number of ways in which allocation can be done = 5C4 * 4! * 2! = 5*2*4!

5*2 can be written as 5C2 so ans is A
Intern
Intern
avatar
B
Joined: 07 Mar 2016
Posts: 4
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 15 Feb 2017, 23:49
could somebody explain why 4 group to 4 rooms is 4! ?
Manager
Manager
avatar
G
Joined: 29 Oct 2016
Posts: 245
Concentration: Finance, Economics
GMAT 1: 620 Q50 V24
GRE 1: Q167 V147
In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 16 Feb 2017, 00:21
Let me try.
At first,we have 5 boys and 4 rooms.
If none of the room is empty,it must be that one room accommodates 2 boys.
First,pick a room to accommodate these two boy.
Then,pick 2 out of 5 boys to fit in that room.
Now,we will have 3 rooms and 3 boys.The permutation tells us that there will be 3! ways to fit each of the remaining boys in the rooms.
Combining these steps together,we will have (4)(5C2)(3!) ways to place these boys under the given condition.
Manager
Manager
avatar
D
Joined: 17 May 2015
Posts: 237
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 16 Feb 2017, 00:24
1
Michael2016SZ wrote:
could somebody explain why 4 group to 4 rooms is 4! ?


Hi Michael2016SZ,

For example, consider following:

Four rooms are Room no. 1,2,3, and 4.

Four groups are A, B, C, and D.

Room no. 1 can be filled by any one of the four group, i.e. either by A, B, C, or D (in 4 ways)
AND
Room No. 2 can be filled by any of the remaining three groups (in 3 ways)
AND
Room No. 3 can be now occupied by any of the remaining two groups (in 2ways)
AND
And finally, Room No. 4 will be filled by the last group. (in 1 way)

Total no. of ways = 4*3*2*1 = 4! (Always remember that AND => *, and OR => +) .

Hope this helps.
Intern
Intern
avatar
B
Joined: 07 Mar 2016
Posts: 4
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 21 Feb 2017, 01:20
ganand wrote:
Michael2016SZ wrote:
could somebody explain why 4 group to 4 rooms is 4! ?


Hi Michael2016SZ,

For example, consider following:

Four rooms are Room no. 1,2,3, and 4.

Four groups are A, B, C, and D.

Room no. 1 can be filled by any one of the four group, i.e. either by A, B, C, or D (in 4 ways)
AND
Room No. 2 can be filled by any of the remaining three groups (in 3 ways)
AND
Room No. 3 can be now occupied by any of the remaining two groups (in 2ways)
AND
And finally, Room No. 4 will be filled by the last group. (in 1 way)

Total no. of ways = 4*3*2*1 = 4! (Always remember that AND => *, and OR => +) .

Hope this helps.



it's clear for me , thank you!
Intern
Intern
avatar
B
Joined: 07 Mar 2016
Posts: 4
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 21 Feb 2017, 01:21
ganand wrote:
Michael2016SZ wrote:
could somebody explain why 4 group to 4 rooms is 4! ?


Hi Michael2016SZ,

For example, consider following:

Four rooms are Room no. 1,2,3, and 4.

Four groups are A, B, C, and D.

Room no. 1 can be filled by any one of the four group, i.e. either by A, B, C, or D (in 4 ways)
AND
Room No. 2 can be filled by any of the remaining three groups (in 3 ways)
AND
Room No. 3 can be now occupied by any of the remaining two groups (in 2ways)
AND
And finally, Room No. 4 will be filled by the last group. (in 1 way)

Total no. of ways = 4*3*2*1 = 4! (Always remember that AND => *, and OR => +) .

Hope this helps.


it does hlep , thank you !
SVP
SVP
User avatar
P
Joined: 08 Jul 2010
Posts: 2298
Location: India
GMAT: INSIGHT
WE: Education (Education)
Reviews Badge
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 21 Feb 2017, 02:15
1
1
alphonsa wrote:
In how many ways can 5 boys be allotted four different rooms such that none of the rooms are empty and all the 5 boys are accommodated?

A) 5C2 *4!
B) 5C3 *5!
C) 5C4 *4!
D) 5C1 *3!
E) 5C1



Source: 4Gmat



Please explain


Because 4 rooms and 5 boys are available and each room must have atleast one boy so one Room must have two boys

Step 1: Select two boys who share one room in 5C2 ways (Now we will treat this group of two boys as one entity)

Step 2: Now we have 4 entities (including group of two boys as one entity) to arrange in 4 rooms which can be done in 4! ways

Total Ways of arranging boys in 4 rooms = 5C2*4! = 10*24 = 240

Answer: Option A
_________________

Prosper!!!
GMATinsight
Bhoopendra Singh and Dr.Sushma Jha
e-mail: info@GMATinsight.com I Call us : +91-9999687183 / 9891333772
Online One-on-One Skype based classes and Classroom Coaching in South and West Delhi
http://www.GMATinsight.com/testimonials.html

22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION

Intern
Intern
avatar
S
Joined: 15 Oct 2014
Posts: 10
GMAT 1: 730 Q50 V38
GPA: 4
WE: Project Management (Energy and Utilities)
Reviews Badge
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 28 Jun 2017, 01:54
1
5 Boys in 4 Rooms with no room vacant can happen only if - 3 Rooms have 1 boy & 1 Room has 2 boys
We have to select & arrange - Consider the Arrangement in 4 rooms 1 1 1 2 = 4!/3! = 4 Arrangements possible
Now lets select the boys for the rooms -
5C1*4C1*3C1*2C2= 60
Therefore total nof ways = 60*4=240
Hence the answer 5C2*4!
Intern
Intern
avatar
B
Joined: 13 Jul 2017
Posts: 10
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 15 Jul 2017, 13:45
Can you explain it to me why my way is wrong plz?!

Here is what I did:

You can arrange 5 boys in 4 rooms by 5*4*3*2 (5!) and you get 1 more boy to place in one of the 4 rooms so at the end you have 5!*4
BSchool Forum Moderator
User avatar
V
Joined: 26 Feb 2016
Posts: 3128
Location: India
GPA: 3.12
Premium Member CAT Tests
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 15 Jul 2017, 14:03
karek77 wrote:
Can you explain it to me why my way is wrong plz?!

Here is what I did:

You can arrange 5 boys in 4 rooms by 5*4*3*2 (5!) and you get 1 more boy to place in one of the 4 rooms so at the end you have 5!*4


One of the rooms must have 2 boys, where as each of the other rooms can have 1 boy only.
You can't just like that place the one student in either of the rooms.

The total ways to choose 2 boys in the first of the rooms is 5c2.
The other 3 rooms will have 3*2*1 ways of placing the remaining boys.
There are 4 ways of arranging these boys in the rooms, making the total number of arrangements : 10*3*2*4 = 240.

Hope that helps!
_________________

You've got what it takes, but it will take everything you've got

Intern
Intern
avatar
B
Joined: 13 Jul 2017
Posts: 10
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 15 Jul 2017, 14:08
pushpitkc wrote:
karek77 wrote:
Can you explain it to me why my way is wrong plz?!

Here is what I did:

You can arrange 5 boys in 4 rooms by 5*4*3*2 (5!) and you get 1 more boy to place in one of the 4 rooms so at the end you have 5!*4


One of the rooms must have 2 boys, where as each of the other rooms can have 1 boy only.
You can't just like that place the one student in either of the rooms.

The total ways to choose 2 boys in the first of the rooms is 5c2.
The other 3 rooms will have 3*2*1 ways of placing the remaining boys.
There are 4 ways of arranging these boys in the rooms, making the total number of arrangements : 10*3*2*4 = 240.

Hope that helps!


I understand why 5c2*4! is right. But i dont know why what I did is wrong
Intern
Intern
avatar
B
Joined: 13 May 2017
Posts: 8
Re: In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 15 Jul 2017, 16:31
Please, correct me if I am wrong but the answer is correct because the boys are distinct.
I mean, if it were 5 apples in 4 baskets, the answer would be 5C2 * 4! / 3!, wouldn't it??
Thanks!
Senior Manager
Senior Manager
User avatar
S
Status: love the club...
Joined: 24 Mar 2015
Posts: 278
In how many ways can 5 boys be allotted four different rooms such that  [#permalink]

Show Tags

New post 07 Jan 2018, 09:23
GMATinsight wrote:
alphonsa wrote:
In how many ways can 5 boys be allotted four different rooms such that none of the rooms are empty and all the 5 boys are accommodated?

A) 5C2 *4!
B) 5C3 *5!
C) 5C4 *4!
D) 5C1 *3!
E) 5C1



Source: 4Gmat



Please explain


Because 4 rooms and 5 boys are available and each room must have atleast one boy so one Room must have two boys

Step 1: Select two boys who share one room in 5C2 ways (Now we will treat this group of two boys as one entity)

Step 2: Now we have 4 entities (including group of two boys as one entity) to arrange in 4 rooms which can be done in 4! ways

Total Ways of arranging boys in 4 rooms = 5C2*4! = 10*24 = 240

Answer: Option A


GMATinsight
hi

I have got your point very right, but
can you please tell me why the below process is not workable here?

total number of arrangement in which there is no restriction

= 4^5

now, number of ways in which 3 rooms are empty
+
number of ways in which 1 room is empty
+
number of ways in which 2 rooms are empty

now, if we subtract all these unacceptables from 4^5, what happens ??

please do say to me and please help me understanding the full concept
????
:(
thanks in advance
In how many ways can 5 boys be allotted four different rooms such that &nbs [#permalink] 07 Jan 2018, 09:23
Display posts from previous: Sort by

In how many ways can 5 boys be allotted four different rooms such that

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  

Events & Promotions

PREV
NEXT


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.