There are four letters A, B, C, and D that have to go into 4 envelopes addressed to a, b, c, and d respectively. In how many ways can the four letters be put in the 4 envelopes such that every letter goes into a wrong envelope?
A. 20
B. 12
C. 9
D. 6
E. 4
[spoiler]OA C[/spoiler]
www.manyagroup.org
goes into a wrong envelope?
This topic has expert replies
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
The mind is everything. What you think you become. -Lord Buddha
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
- 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
Let the correct ordering be ABCD.sanju09 wrote:There are four letters A, B, C, and D that have to go into 4 envelopes addressed to a, b, c, and d respectively. In how many ways can the four letters be put in the 4 envelopes such that every letter goes into a wrong envelope?
A. 20
B. 12
C. 9
D. 6
E. 4
[spoiler]OA C[/spoiler]
www.manyagroup.org
Strategy:
Write out the possible arrangements for ONE CASE.
Use this information to determine the number of possible arrangements for the REMAINING CASES.
Case 1: A in the second position
The following arrangements are viable:
BADC
CADB
DABC
Total options = 3.
Implication:
When A is in the 3rd position, there will be 3 more options.
When A is in the 4th position, there will be 3 more options.
Total options = 3+3+3 = 9.
The correct answer is C.
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
- 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
Formula approach:
A DERANGEMENT is a permutation in which NO element is in the correct position.
Given n elements (where n>1):
Number of possible derangements = n! (1/2! - 1/3! + 1/4! + ... + ((-1)^n)/n!)
Thus, given 4 letters:
Number of possible derangements = 4! (1/2! - 1/3! + 1/4!) = 12-4+1 = 9.
A DERANGEMENT is a permutation in which NO element is in the correct position.
Given n elements (where n>1):
Number of possible derangements = n! (1/2! - 1/3! + 1/4! + ... + ((-1)^n)/n!)
Thus, given 4 letters:
Number of possible derangements = 4! (1/2! - 1/3! + 1/4!) = 12-4+1 = 9.
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