NVAMediumJEE 2023Functions

JEE Mathematics 2023 Question with Solution

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:ABf : A \to B satisfying f(1)+f(2)=f(4)1f(1) + f(2) = f(4) - 1 is equal to _____.

Answer

Correct answer:360

Step-by-step solution

Standard Method

Given: 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\}, and the function f:ABf : A \to B satisfies f(1)+f(2)=f(4)1f(1) + f(2) = f(4) - 1.

Find: The total number of such functions.

From

f(1)+f(2)=f(4)1f(1) + f(2) = f(4) - 1

we get

f(4)=f(1)+f(2)+1f(4) = f(1) + f(2) + 1

Since f(4)B={1,2,3,4,5,6}f(4) \in B = \{1,2,3,4,5,6\}, we must have

f(1)+f(2)5f(1) + f(2) \le 5

Now count ordered pairs (f(1),f(2))\bigl(f(1), f(2)\bigr) with values in {1,2,3,4,5,6}\{1,2,3,4,5,6\} such that their sum is at most 55.

  • If f(1)=1f(1) = 1, then f(2)=1,2,3,4f(2) = 1,2,3,4: 44 choices.
  • If f(1)=2f(1) = 2, then f(2)=1,2,3f(2) = 1,2,3: 33 choices.
  • If f(1)=3f(1) = 3, then f(2)=1,2f(2) = 1,2: 22 choices.
  • If f(1)=4f(1) = 4, then f(2)=1f(2) = 1: 11 choice.

Hence the number of possible pairs (f(1),f(2))\bigl(f(1), f(2)\bigr) is

4+3+2+1=104 + 3 + 2 + 1 = 10

For each such pair, f(4)f(4) is uniquely determined by

f(4)=f(1)+f(2)+1f(4) = f(1) + f(2) + 1

Also, f(3)f(3) and f(5)f(5) can each be chosen freely from BB, so each has 66 choices.

Therefore, the total number of functions is

10×6×6=36010 \times 6 \times 6 = 360

Thus, the required number of functions is 360360.

Case-wise Counting

Given: The condition is f(1)+f(2)=f(4)1f(1) + f(2) = f(4) - 1.

Find: How many functions f:ABf : A \to B satisfy it.

Rewrite the condition as

f(4)=f(1)+f(2)+1f(4) = f(1) + f(2) + 1

Since f(4){1,2,3,4,5,6}f(4) \in \{1,2,3,4,5,6\}, the sum f(1)+f(2)f(1) + f(2) can only be 1,2,3,4,51,2,3,4,5. But because both f(1)f(1) and f(2)f(2) are at least 11, the possible sums are actually 2,3,4,52,3,4,5.

Count all ordered pairs:

f(1)+f(2)=21 pairf(1)+f(2)=32 pairsf(1)+f(2)=43 pairsf(1)+f(2)=54 pairs\begin{aligned} f(1)+f(2)=2 &\Rightarrow 1 \text{ pair} \\ f(1)+f(2)=3 &\Rightarrow 2 \text{ pairs} \\ f(1)+f(2)=4 &\Rightarrow 3 \text{ pairs} \\ f(1)+f(2)=5 &\Rightarrow 4 \text{ pairs} \end{aligned}

So total valid ordered pairs are

1+2+3+4=101+2+3+4=10

For every valid pair (f(1),f(2))\bigl(f(1), f(2)\bigr), the value of f(4)f(4) is fixed.

The remaining unconstrained function values are f(3)f(3) and f(5)f(5), each having 66 choices. Hence,

Total functions=1066=360\text{Total functions} = 10 \cdot 6 \cdot 6 = 360

Therefore, the answer is 360360.

Direct Pair Count

Given: f(4)=f(1)+f(2)+1f(4) = f(1) + f(2) + 1.

Find: The total number of valid functions.

A quick way is to count valid ordered pairs (f(1),f(2))\bigl(f(1), f(2)\bigr) by using the condition f(1)+f(2)5f(1)+f(2) \le 5. The number of positive integer ordered pairs with sum at most 55 is

1+2+3+4=101+2+3+4 = 10

For each such pair, f(4)f(4) is determined uniquely. The remaining free choices are f(3)f(3) and f(5)f(5), giving

62=366^2 = 36

choices. Thus,

10×36=36010 \times 36 = 360

So the required number of functions is 360360.

Common mistakes

  • Counting free choices incorrectly by using f(5)f(5) and f(6)f(6). This is wrong because the domain is A={1,2,3,4,5}A = \{1,2,3,4,5\}, so the function is defined only at 1,2,3,4,51,2,3,4,5. The correct free choices are f(3)f(3) and f(5)f(5).

  • Treating f(4)f(4) as an independent choice. This is incorrect because the condition fixes f(4)f(4) once f(1)f(1) and f(2)f(2) are chosen. First count valid ordered pairs (f(1),f(2))\bigl(f(1),f(2)\bigr), then determine f(4)f(4) from them.

  • Ignoring that function values must lie in BB. Even if f(1)f(1) and f(2)f(2) are chosen from BB, their sum cannot be arbitrary because f(4)=f(1)+f(2)+1f(4)=f(1)+f(2)+1 must still belong to {1,2,3,4,5,6}\{1,2,3,4,5,6\}. So one must enforce f(1)+f(2)5f(1)+f(2) \le 5.

Practice more Functions questions

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

Related questions