May 19 07:00 AM PDT  09:00 AM PDT Get personalized insights on how to achieve your Target Quant Score. Sunday, May 19th at 7 AM PT May 19 07:00 PM EDT  08:00 PM EDT Some of what you'll gain: Strategies and techniques for approaching featured GMAT topics. Sunday May 19th at 7 PM ET May 20 10:00 PM PDT  11:00 PM PDT Practice the one most important Quant section  Integer Properties, and rapidly improve your skills. May 24 10:00 PM PDT  11:00 PM PDT Join a FREE 1day workshop and learn how to ace the GMAT while keeping your fulltime job. Limited for the first 99 registrants. May 25 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. May 26 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes. Sunday, May 26th at 7 am PT.
Author 
Message 
TAGS:

Hide Tags

Senior Manager
Joined: 24 Jun 2012
Posts: 379
Location: Pakistan
Concentration: Strategy, International Business
GPA: 3.76

A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
Updated on: 27 Jul 2017, 07:36
Question Stats:
21% (01:51) correct 79% (01:58) wrong based on 33 sessions
HideShow timer Statistics
A certain company assign 5 rooms to each of its 5 employees in marketing department. Next month, Company plans to change these employees rooms in such a way that no employee get the same room. In how many ways company can assign rooms to these employees. a) 5 b) 8 c) 44 d) 60 e) 120
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Push yourself again and again. Don't give an inch until the final buzzer sounds. Larry Bird Success isn't something that just happens  success is learned, success is practiced and then it is shared. Sparky Anderson S
Originally posted by sananoor on 27 Jul 2017, 04:25.
Last edited by sananoor on 27 Jul 2017, 07:36, edited 2 times in total.



Senior Manager
Joined: 28 Jun 2015
Posts: 290
Concentration: Finance
GPA: 3.5

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 06:04
Let A, B, C, D, E be the employees, and their respective assigned rooms initially are R1, R2, R3, R4, R5. In order for the employees to not get the same room every employee has 4 options (5 choices  1, his old room). Rooms can be assigned in the following manner: A: R2, R3, R4, R5. B: R1, R3, R4, R5. C: R1, R2, R4, R5. D: R1, R2, R3, R5. E: R1, R2, R3, R4. So, rooms can be assigned in 4+4+4+4 = 16 ways. Ans  C.
_________________
I used to think the brain was the most important organ. Then I thought, look what’s telling me that.



Director
Affiliations: IIT Dhanbad
Joined: 13 Mar 2017
Posts: 724
Location: India
Concentration: General Management, Entrepreneurship
GPA: 3.8
WE: Engineering (Energy and Utilities)

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 06:36
TimeTraveller wrote: Let A, B, C, D, E be the employees, and their respective assigned rooms initially are R1, R2, R3, R4, R5.
In order for the employees to not get the same room every employee has 4 options (5 choices  1, his old room).
Rooms can be assigned in the following manner: A: R2, R3, R4, R5. B: R1, R3, R4, R5. C: R1, R2, R4, R5. D: R1, R2, R3, R5. E: R1, R2, R3, R4.
So, rooms can be assigned in 4+4+4+4 = 16 ways. Ans  C. Your answer matches with the but I don't understand your logic. How can we just add 4+4+4+4 when giving a room to one person is directly related to other. For e.g. if I assign R2 to A, we can't assign R2 to C, D, E . So, I don't think u can just add 4+4+4+4.. Also 4+4+4+4+4 for each A,B,C,D,E is 20 and not just 16..
_________________
CAT 2017 (98.95) & 2018 (98.91) : 99th percentiler UPSC Aspirants : Get my app UPSC Important News Reader from Play store. MBA Social Network : WebMaggu
Appreciate by Clicking +1 Kudos ( Lets be more generous friends.) What I believe is : "Nothing is Impossible, Even Impossible says I'm Possible" : "Stay Hungry, Stay Foolish".



Math Expert
Joined: 02 Aug 2009
Posts: 7670

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 06:43
sananoor wrote: A certain company assign 5 rooms to each of its 5 employees in marketing department. Next month, Company plans to change these employees rooms in such a way that no employee get the same room. In how many ways company can assign rooms to these employees.
a) 5 b) 8 c) 16 d) 60 e) 120 hi there is a direct formula and it is called DERANGEMENT method, where none is its original position.. =n!nC1*(n1)!+nC2(n2)!... here n is 5.. 5!5C1*4!+5C2*3!5C3*2!+5C4*1!5C5= 120120+6020+51=44.. the Q does not have the correct answer.. Also it is not a GMAT type Q
_________________



Senior Manager
Joined: 24 Jun 2012
Posts: 379
Location: Pakistan
Concentration: Strategy, International Business
GPA: 3.76

A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
Updated on: 27 Jul 2017, 07:41
I am not getting this question
_________________
Push yourself again and again. Don't give an inch until the final buzzer sounds. Larry Bird Success isn't something that just happens  success is learned, success is practiced and then it is shared. Sparky Anderson S
Originally posted by sananoor on 27 Jul 2017, 06:45.
Last edited by sananoor on 27 Jul 2017, 07:41, edited 2 times in total.



Senior Manager
Joined: 24 Jun 2012
Posts: 379
Location: Pakistan
Concentration: Strategy, International Business
GPA: 3.76

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 06:47
chetan2u wrote: sananoor wrote: A certain company assign 5 rooms to each of its 5 employees in marketing department. Next month, Company plans to change these employees rooms in such a way that no employee get the same room. In how many ways company can assign rooms to these employees.
a) 5 b) 8 c) 16 d) 60 e) 120 hi there is a direct formula and it is called DERANGEMENT method, where none is its original position.. =n!nC1*(n1)!+nC2(n2)!... here n is 5.. 5!5C1*4!+5C2*3!5C3*2!+5C4*1!5C5= 120120+6020+51=44.. the Q does not have the correct answer.. Also it is not a GMAT type Q Chetan can you see my explanation and let me know if i am wrong or not?
_________________
Push yourself again and again. Don't give an inch until the final buzzer sounds. Larry Bird Success isn't something that just happens  success is learned, success is practiced and then it is shared. Sparky Anderson S



Math Expert
Joined: 02 Aug 2009
Posts: 7670

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 06:48
sananoor wrote: Let me explain this question suppose the 5 employees are A, B, C, D and E and five rooms assigned to these 5 employees are 1,2,3,4, and 5. Next months company want to assign them different rooms. Now if A is assigned to room 1, then next month A has 4 options to select the room 2,3,4, and 5. (4 options) B will also have 4 options. B can take either room 1 (assigned to A this month) or rooms C, D and E (4 options) Now A and B are assigned with 2 rooms, three rooms are left. C cant take the same room again and A and B are already assigned with 2 rooms. So out of 5, C has only 2 options left (2 options) D will have only one option as D cant take the same room and 3 rooms are already taken by A, B and C...therefore, out of 5 D is left with one room (1 option) E in the last will only be left with 1 last room. (1 option) multiply all options 4*4*2*1*1 = 16 C is answer 4*4*2=32.. also you are taking it in a very simple way.. missing many ways
_________________



Senior Manager
Joined: 24 Jun 2012
Posts: 379
Location: Pakistan
Concentration: Strategy, International Business
GPA: 3.76

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 06:53
chetan2u wrote: sananoor wrote: Let me explain this question suppose the 5 employees are A, B, C, D and E and five rooms assigned to these 5 employees are 1,2,3,4, and 5. Next months company want to assign them different rooms. Now if A is assigned to room 1, then next month A has 4 options to select the room 2,3,4, and 5. (4 options) B will also have 4 options. B can take either room 1 (assigned to A this month) or rooms C, D and E (4 options) Now A and B are assigned with 2 rooms, three rooms are left. C cant take the same room again and A and B are already assigned with 2 rooms. So out of 5, C has only 2 options left (2 options) D will have only one option as D cant take the same room and 3 rooms are already taken by A, B and C...therefore, out of 5 D is left with one room (1 option) E in the last will only be left with 1 last room. (1 option) multiply all options 4*4*2*1*1 = 16 C is answer 4*4*2=32.. also you are taking it in a very simple way.. missing many ways thanks for letting me know where i am wrong can u explain some easy way?
_________________
Push yourself again and again. Don't give an inch until the final buzzer sounds. Larry Bird Success isn't something that just happens  success is learned, success is practiced and then it is shared. Sparky Anderson S



Senior Manager
Joined: 28 Jun 2015
Posts: 290
Concentration: Finance
GPA: 3.5

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 06:59
shashankism wrote: TimeTraveller wrote: Let A, B, C, D, E be the employees, and their respective assigned rooms initially are R1, R2, R3, R4, R5.
In order for the employees to not get the same room every employee has 4 options (5 choices  1, his old room).
Rooms can be assigned in the following manner: A: R2, R3, R4, R5. B: R1, R3, R4, R5. C: R1, R2, R4, R5. D: R1, R2, R3, R5. E: R1, R2, R3, R4.
So, rooms can be assigned in 4+4+4+4 = 16 ways. Ans  C. Your answer matches with the but I don't understand your logic. How can we just add 4+4+4+4 when giving a room to one person is directly related to other. For e.g. if I assign R2 to A, we can't assign R2 to C, D, E . So, I don't think u can just add 4+4+4+4.. Also 4+4+4+4+4 for each A,B,C,D,E is 20 and not just 16.. Hi, yes it's a derangement problem, I didn't read it correctly I guess.
_________________
I used to think the brain was the most important organ. Then I thought, look what’s telling me that.



Senior Manager
Joined: 28 Jun 2015
Posts: 290
Concentration: Finance
GPA: 3.5

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 07:08
sananoor wrote: chetan2u wrote: sananoor wrote: Let me explain this question suppose the 5 employees are A, B, C, D and E and five rooms assigned to these 5 employees are 1,2,3,4, and 5. Next months company want to assign them different rooms. Now if A is assigned to room 1, then next month A has 4 options to select the room 2,3,4, and 5. (4 options) B will also have 4 options. B can take either room 1 (assigned to A this month) or rooms C, D and E (4 options) Now A and B are assigned with 2 rooms, three rooms are left. C cant take the same room again and A and B are already assigned with 2 rooms. So out of 5, C has only 2 options left (2 options) D will have only one option as D cant take the same room and 3 rooms are already taken by A, B and C...therefore, out of 5 D is left with one room (1 option) E in the last will only be left with 1 last room. (1 option) multiply all options 4*4*2*1*1 = 16 C is answer 4*4*2=32.. also you are taking it in a very simple way.. missing many ways thanks for letting me know where i am wrong can u explain some easy way? It's a concept called probability derangement, or in this case simply derangement, another name is hatcheck problems. Basically, if there are n greeting cards and n envelopes with addresses written on them, the number of ways the greeting cards can be put inside the envelopes such that none of the greeting card was put inside the intended envelope = \(n! (1  \frac{1}{1!} + \frac{1}{2!}  \frac{1}{3!} + ... + (1)^n \frac{1}{n!})\). In this case n = 5.
_________________
I used to think the brain was the most important organ. Then I thought, look what’s telling me that.



Math Expert
Joined: 02 Aug 2009
Posts: 7670

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 07:16
sananoor wrote: chetan2u wrote: sananoor wrote: Let me explain this question suppose the 5 employees are A, B, C, D and E and five rooms assigned to these 5 employees are 1,2,3,4, and 5. Next months company want to assign them different rooms. Now if A is assigned to room 1, then next month A has 4 options to select the room 2,3,4, and 5. (4 options) B will also have 4 options. B can take either room 1 (assigned to A this month) or rooms C, D and E (4 options) Now A and B are assigned with 2 rooms, three rooms are left. C cant take the same room again and A and B are already assigned with 2 rooms. So out of 5, C has only 2 options left (2 options) D will have only one option as D cant take the same room and 3 rooms are already taken by A, B and C...therefore, out of 5 D is left with one room (1 option) E in the last will only be left with 1 last room. (1 option) multiply all options 4*4*2*1*1 = 16 C is answer 4*4*2=32.. also you are taking it in a very simple way.. missing many ways thanks for letting me know where i am wrong can u explain some easy way? hi... one is derangement .. other would be to count the methods..let me help with that.. lets freeze the rooms one by one.. 1) Ab.. B can take a, so other three have only two ways Cd, De, Ec OR Ce,Dc, Ed.......2 ways B takes any of three say c, now remaining three can take in three ways Cd, De, Eb OR Ce,Db, Ed OR Cb,De, Ed.. 3 ways.. similarly three ways when B takes d and 3 ways when B takes e.. total = 2+3*3=11.. 2)similarly for Ac or d or e..total 11*4=44
_________________



GMAT Tutor
Joined: 24 Jun 2008
Posts: 1511

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 07:33
Assuming we're assigning one employee per room, this is what is known, in advanced combinatorics, as a 'derangement' problem. The answer is 44, so is not among the answer choices. A complete solution is complicated (there are a few cases, none of them all that simple). This kind of problem is also well beyond the scope of the GMAT. What is the source? I can at least show how you'd get started on the problem. We need to move the employee from room '1' to a new room, so we have 4 choices. Let's call that new room 'W'. Now the employee from room W has to move to a new room. Here's where you first have two cases  that employee could move to room 1, or could move to a room we haven't considered yet. If you just focus on the second case, where the employee from W goes to a new room (not room 1, but instead some other room 'X'), you then have 3 choices for that new room. And if you continue to assume that each employee goes to a room you haven't considered yet, you next have 2 choices, and finally 1 choice, for a total of 4*3*2*1 = 24 options. This is what we're really doing: 1 > W (four choices) W > X (three choices) X > Y (two choices) Y > Z Z > 1 and since W, X, Y and Z need to be distinct room numbers from 2, 3, 4, and 5, there are 4! = 24 ways to choose their values. But that's just one of three cases you need to analyze to solve this problem. You also have to count the case where employee 1 and employee X simply swap rooms, and then the cases where employee Y moves back to either room 1 or room X. If you add on those other two cases, you'll get 44 total possibilities. This is far too hard to be a real GMAT problem, so it is not worth worrying about.
_________________
GMAT Tutor in Toronto
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com



Senior Manager
Joined: 24 Jun 2012
Posts: 379
Location: Pakistan
Concentration: Strategy, International Business
GPA: 3.76

Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
Show Tags
27 Jul 2017, 07:40
Answer edited and thanks Chetan and Ian
_________________
Push yourself again and again. Don't give an inch until the final buzzer sounds. Larry Bird Success isn't something that just happens  success is learned, success is practiced and then it is shared. Sparky Anderson S




Re: A certain company assign 5 rooms to each of its 5 employees
[#permalink]
27 Jul 2017, 07:40






