MCQMediumJEE 2025Applications of P&C

JEE Mathematics 2025 Question with Solution

Let A={1,2,3,4}A = \{1, 2, 3, 4\} and B={1,4,9,16}B = \{1, 4, 9, 16\}. Then the number of many-one functions f:ABf: A \to B such that 1f(A)1 \in f(A) is equal to:

  • A

    127127

  • B

    139139

  • C

    163163

  • D

    151151

Answer

Correct answer:D

Step-by-step solution

Standard Method

Given: A={1,2,3,4}A = \{1,2,3,4\} and B={1,4,9,16}B = \{1,4,9,16\}. We need the number of many-one functions f:ABf: A \to B such that 1f(A)1 \in f(A).

Find: The number of non-injective functions satisfying the given image condition.

Total number of functions from AA to BB is

44=2564^4 = 256

Functions for which 1f(A)1 \notin f(A) must map every element of AA into {4,9,16}\{4,9,16\}. Their number is

34=813^4 = 81

So the number of functions with 1f(A)1 \in f(A) is

25681=175256 - 81 = 175

Now subtract the one-to-one functions among these. Since A=B=4|A| = |B| = 4, every injective function is a bijection, and every bijection contains 11 in its image. Hence the number of injective functions is

4!=244! = 24

Therefore the number of many-one functions is

17524=151175 - 24 = 151

Therefore, the correct option is D. The number of such functions is 151151.

Using complement and injective count

Given: f:ABf: A \to B where A={1,2,3,4}A = \{1,2,3,4\} and B={1,4,9,16}B = \{1,4,9,16\}.

Find: Count functions that are many-one and satisfy 1f(A)1 \in f(A).

First count all possible functions:

BA=44=256|B|^{|A|} = 4^4 = 256

Next, count functions that do not contain 11 in the image. Then each element of AA has only 33 choices:

34=813^4 = 81

Hence functions with 11 appearing in the image are

25681=175256 - 81 = 175

A many-one function means the function is not one-to-one. So remove all injective functions from this count.

The injective functions from a 44-element set to another 44-element set are exactly all bijections:

4P4=4!=24{}^4P_4 = 4! = 24

Thus the required number is

17524=151175 - 24 = 151

the solution itself concludes that the required count is 151151, even though the answer key lists a different option. Therefore, using the solution, the correct option is D.

Common mistakes

  • Counting only functions with 1f(A)1 \in f(A) as 4434=1754^4 - 3^4 = 175 and stopping there. This ignores the condition that the function must be many-one. After finding 175175, subtract the injective functions.

  • Interpreting many-one incorrectly as allowing all functions. In this question, many-one means not one-to-one. So bijections or any injective mappings must be excluded.

  • Subtracting injective functions without checking whether they satisfy 1f(A)1 \in f(A). Here every injective function from a 44-element set to a 44-element set is a bijection, so 11 is automatically in the image.

Practice more Applications of P&C questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions