RankRizz
JEE MAIN 2023 · 11 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — One-one, onto functions and counting functions

Let A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\} and B={1,2,3,4,5,6}B = \{1, 2, 3, 4, 5, 6\}. Then the number of functions f:A→Bf: A \to B satisfying f(1)+f(2)=f(4)−1f(1) + f(2) = f(4) - 1 is equal to _______

SOLUTION

Let A={1,2,3,4,5}A = \{1,2,3,4,5\}, B={1,2,3,4,5,6}B = \{1,2,3,4,5,6\}. Find the number of functions f:A→Bf: A \to B with f(1)+f(2)=f(4)−1f(1) + f(2) = f(4) - 1.

We need f(1)+f(2)=f(4)−1f(1) + f(2) = f(4) - 1, where f(1),f(2),f(4)∈{1,2,3,4,5,6}f(1), f(2), f(4) \in \{1,2,3,4,5,6\}.

Let f(4)=kf(4) = k, so f(1)+f(2)=k−1f(1) + f(2) = k - 1.

Since f(1),f(2)≥1f(1), f(2) \geq 1, we need k−1≥2k - 1 \geq 2, i.e., k≥3k \geq 3.

Since f(1),f(2)≤6f(1), f(2) \leq 6, we need k−1≤12k - 1 \leq 12, always satisfied.

k=3k = 3: f(1)+f(2)=2f(1) + f(2) = 2. Only (1,1)(1,1) →\rightarrow 1 pair

k=4k = 4: f(1)+f(2)=3f(1) + f(2) = 3. Pairs: (1,2),(2,1)(1,2), (2,1) →\rightarrow 2 pairs

k=5k = 5: f(1)+f(2)=4f(1) + f(2) = 4. Pairs: (1,3),(2,2),(3,1)(1,3), (2,2), (3,1) →\rightarrow 3 pairs

k=6k = 6: f(1)+f(2)=5f(1) + f(2) = 5. Pairs: (1,4),(2,3),(3,2),(4,1)(1,4), (2,3), (3,2), (4,1) →\rightarrow 4 pairs

Total constrained combinations: 1+2+3+4=101 + 2 + 3 + 4 = 10

f(3)f(3) and f(5)f(5) are unconstrained, each with 6 choices.

Free choices: 6×6=366 \times 6 = 36

Total=10×36=360\text{Total} = 10 \times 36 = 360

The number of functions is 360.

Tagged One-one, onto functions and counting functions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

ChapterFunctions
TopicOne-one, onto functions and counting functions
TypeNumerical answer