Before You Begin
Question #40593
The Question
Consider the set of functions from to defined as: A non-empty subset of is chosen and its elements are composed in decreasing order of their indices to form a new function . (For example, if is chosen, ). Find the number of such subsets for which is strictly increasing on .
Options
- A.
11
- B.
13
- C.
15
- D.
16
Check Your Answer
Correct Answer
Step-by-Step Solution
Explanation
How the Examiner Thinks
Bridge
Practice problems that bridge the gap between foundational theory and advanced practical application.
Concepts Behind This Question
Total Selection (at least one)|Composite Injectivity/Surjectivity|Compound Function Boundaries|Increasing/Decreasing Strictness
Why This Question Is Tricky
Common Mistakes
This question tests the 'Compound Function Boundary' trap, where students incorrectly assume that a composition involving a non-monotonic function (like ) will always result in a non-monotonic function.
The trap forces students to realize that if the inner function's range is restricted to a domain where the outer function is strictly monotonic (e.g., restricts the range to , where is strictly decreasing), the overall composition becomes strictly monotonic.
Furthermore, it tests the strict application of the chain rule for monotonicity () across multiple compositions, requiring a systematic state-machine approach to track both monotonicity and range signs.
Quick Facts About This Question
Question Information
| Subject | Mathematics |
| Chapter | Permutations and Combinations - Class 11 |
| Concept | Total Selection (at least one) |
| Difficulty | 8 |
| Cognitive Load | 7 |
| Target Solve Time | 160 sec |
| Access | Free |