Start Learning Free

Before You Begin

Question #40604

Difficulty: 8/10 | 🟢 Free

The Question

Let S={1,2,3,…,20}S = \{1, 2, 3, \dots, 20\}. Three sets A,B,A, B, and CC are defined as follows: A={x∈S∣sgn(x2−15x+50)≤0}A = \{x \in S \mid \text{sgn}(x^2 - 15x + 50) \le 0\} B={x∈S∣sgn(x2−21x+104)≤0}B = \{x \in S \mid \text{sgn}(x^2 - 21x + 104) \le 0\} C={x∈S∣sgn(x2−12x+27)≤0}C = \{x \in S \mid \text{sgn}(x^2 - 12x + 27) \le 0\} where sgn(⋅)\text{sgn}(\cdot) denotes the signum function. Find the number of ways to select 3 distinct elements from SS such that the selection contains at least one element from A∩BA \cap B and at least one element from CC.

Options

  • A.

    80

  • B.

    174

  • C.

    324

  • D.

    394

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

Restricted Selection (At least one common)|Cardinality Inclusion-Exclusion|Signum Function Discontinuity

Why This Question Is Tricky

Common Mistakes

The core trap lies in the definition of the sets using the signum function inequality sgn(f(x))≤0\text{sgn}(f(x)) \le 0.

Students frequently assume this strictly implies f(x)<0f(x) < 0 because they associate the signum function's negative output with negative inputs, completely forgetting the jump discontinuity at zero where sgn(0)=0\text{sgn}(0) = 0.

This omission leads to excluding the boundary roots of the quadratic equations, causing an off-by-one error in the cardinality of sets AA, BB, and CC.

When these flawed sets are processed through the Principle of Inclusion-Exclusion for restricted combinations, the missing elements drastically alter the intersection sizes (e.g., A∩BA \cap B drops from size 3 to 1), cascading into a highly plausible but incorrect final answer of 80 instead of 394.

Quick Facts About This Question

Question Information

SubjectMathematics
ChapterPermutations and Combinations - Class 11
ConceptRestricted Selection (At least one common)
Difficulty8
Cognitive Load7
Target Solve Time160 sec
AccessFree