A certain company assigns 5 rooms to each of its 5 employees in the 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
The OA is the option C.
Experts, how can I solve this PS question fast? Can you show me the best approach to solve this PS question? Thanks in advanced.
A certain company assign 5 rooms to each of its 5 employees
This topic has expert replies
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
The problem above is the same as the following:M7MBA wrote:A certain company assigns 5 rooms to each of its 5 employees in the 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
If the correct ordering for five letters is ABCDE, how many ways can the letters be arranged so that no letter is in the correct position?
A DERANGEMENT is a permutation in which NO element is in the correct position.
Given n elements (where n>1):
Number of derangements = n! (1/2! - 1/3! + 1/4! + ... + ((-1)^n)/n!).
Given 5 letters A, B, C, D and E:
Total number of derangements = 5! (1/2! - 1/3! + 1/4! - 1/5!) = 60-20+5-1 = 44.
The correct answer is C.
The problem above seems too complex for the GMAT.
Here are two similar problems that can be solved efficiently without use of the formula above:
https://www.beatthegmat.com/probability-t55896.html
https://www.beatthegmat.com/probability-t121078.html
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7264
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
This is called a derangement problem, and the derangement of n items is denoted by !n where !n is defined by !0 = 1 and the recursive formula (for n ≥ 1):M7MBA wrote:A certain company assigns 5 rooms to each of its 5 employees in the 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
!n = n(!(n - 1) + (-1)^n
We want to calculate !5. But we need !1, !2, !3, and !4 before we can get to !5.
!1 = 1(!0) + (-1)^1 = 1(1) + (-1) = 0
!2 = 2(!1) + (-1)^2 = 2(0) + 1 = 1
!3 = 3(!2) + (-1)^3 = 3(1) + (-1) = 2
!4 = 4(!3) + (-1)^4 = 4(2) + 1 = 9
!5 = 5(!4) + (-1)^5 = 5(9) + (-1) = 44
Answer: C
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews