Before You Begin
Question #40586
The Question
Let . Find the number of permutations of such that for all , and additionally , , and .
Options
- A.
19
- B.
20
- C.
22
- D.
25
Check Your Answer
Correct Answer
Step-by-Step Solution
Explanation
How the Examiner Thinks
Specialist
Targeted practice for niche, high-difficulty concepts that frequently appear in JEE Advanced exams.
Concepts Behind This Question
Derangements (Inclusion-Exclusion)|Cardinality Inclusion-Exclusion|Set Complement Boundaries
Why This Question Is Tricky
Common Mistakes
This question tests the 'Set Complement Boundary' trap within a restricted universe.
Students commonly assume that fixing one element in a derangement reduces the problem to a standard derangement of size (i.e., incorrectly assuming ).
However, because the fixed element is not mapped to its own index, the element is freed from any positional restriction in the remaining mapping.
This shifts the boundary of the forbidden set, requiring a custom inclusion-exclusion calculation for the sub-universe ().
Failing to recalculate these shifted boundaries leads directly to the trap answer of 22.
Quick Facts About This Question
Question Information
| Subject | Mathematics |
| Chapter | Permutations and Combinations - Class 11 |
| Concept | Derangements (Inclusion-Exclusion) |
| Difficulty | 8 |
| Cognitive Load | 7 |
| Target Solve Time | 160 sec |
| Access | Free |