RankRizz
JEE MAIN 2022 · 27 JUL S2+4 / −1MEDIUMTRANSCRIBED

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

The number of functions ff, from the set A={x∈N:x2−10x+9≤0}A = \{x \in \mathbb{N}: x^2 - 10x + 9 \leq 0\} to the set B={n2:n∈N}B = \{n^2 : n \in \mathbb{N}\} such that f(x)≤(x−3)2+1f(x) \leq (x-3)^2 + 1, for every x∈Ax \in A, is _______.

SOLUTION

We need to find the number of functions f:A→Bf: A \to B such that f(x)≤(x−3)2+1f(x)\le (x-3)^2 + 1 for every x∈Ax\in A.

From the inequality x2−10x+9≤0x^2 - 10x + 9 \le 0 we have (x−1)(x−9)≤0(x-1)(x-9)\le 0, which implies 1≤x≤91\le x\le 9. Since x∈Nx\in\mathbb{N}, it follows that A={1,2,3,4,5,6,7,8,9}A = \{1,2,3,4,5,6,7,8,9\}.

Also, by definition, B={n2:n∈N}={1,4,9,16,25,36,…}B = \{n^2 : n\in\mathbb{N}\} = \{1,4,9,16,25,36,\ldots\}.

For each xx we require f(x)≤(x−3)2+1f(x)\le (x-3)^2 + 1 and f(x)∈Bf(x)\in B. We list the bounds and counts:

When x=1x=1, (x−3)2+1=4+1=5(x-3)^2 + 1 = 4 + 1 = 5, so the eligible values in BB are {1,4}\{1,4\}, giving 2 choices.

When x=2x=2, (x−3)2+1=1+1=2(x-3)^2 + 1 = 1 + 1 = 2, so the eligible values in BB are {1}\{1\}, giving 1 choice.

When x=3x=3, (x−3)2+1=0+1=1(x-3)^2 + 1 = 0 + 1 = 1, so the eligible values in BB are {1}\{1\}, giving 1 choice.

When x=4x=4, (x−3)2+1=1+1=2(x-3)^2 + 1 = 1 + 1 = 2, so the eligible values in BB are {1}\{1\}, giving 1 choice.

When x=5x=5, (x−3)2+1=4+1=5(x-3)^2 + 1 = 4 + 1 = 5, so the eligible values in BB are {1,4}\{1,4\}, giving 2 choices.

When x=6x=6, (x−3)2+1=9+1=10(x-3)^2 + 1 = 9 + 1 = 10, so the eligible values in BB are {1,4,9}\{1,4,9\}, giving 3 choices.

When x=7x=7, (x−3)2+1=16+1=17(x-3)^2 + 1 = 16 + 1 = 17, so the eligible values in BB are {1,4,9,16}\{1,4,9,16\}, giving 4 choices.

When x=8x=8, (x−3)2+1=25+1=26(x-3)^2 + 1 = 25 + 1 = 26, so the eligible values in BB are {1,4,9,16,25}\{1,4,9,16,25\}, giving 5 choices.

When x=9x=9, (x−3)2+1=36+1=37(x-3)^2 + 1 = 36 + 1 = 37, so the eligible values in BB are {1,4,9,16,25,36}\{1,4,9,16,25,36\}, giving 6 choices.

Since the choices at each xx are independent, the total number of such functions is

2×1×1×1×2×3×4×5×6=14402 \times 1 \times 1 \times 1 \times 2 \times 3 \times 4 \times 5 \times 6 = 1440.

The answer is 1440\boxed{1440}.

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