NVAEasyJEE 2025Applications of P&C

JEE Mathematics 2025 Question with Solution

Number of functions f:{1,2,,100}{0,1}f: \{1, 2, \dots, 100\} \to \{0, 1\}, that assign 11 to exactly one of the positive integers less than or equal to 9898, is equal to:

Answer

Correct answer:392

Step-by-step solution

Standard Method

Given: f:{1,2,,100}{0,1}f: \{1,2,\dots,100\} \to \{0,1\} and exactly one of the positive integers less than or equal to 9898 is assigned the value 11.

Find: The number of such functions.

From the solution, exactly one element among 1,2,,981,2,\dots,98 must be mapped to 11.

Choose that element in

(981)=98\binom{98}{1} = 98

ways.

For the remaining 9797 elements among 11 to 9898, the value must be 00.

For 9999 and 100100, each can independently be assigned either 00 or 11, so the number of possibilities is

22=42^2 = 4

Therefore, the total number of functions is

98×4=39298 \times 4 = 392

Hence, the required number of functions is 392392.

Discrepancy Noted from Extracted Working

Given: the solution contains two approaches.

Find: The correct numerical answer.

In Approach Solution - 1, the written reasoning first says there are 9898 choices and that the remaining values are fixed to 00, which would give 9898. However, the conclusion there states 392392, so that approach is internally inconsistent.

In Approach Solution - 2, the working explicitly states that exactly one among 11 to 9898 is mapped to 11, while the values at 9999 and 100100 are free.

Thus,

(981)=98\binom{98}{1} = 98

and

22=42^2 = 4

So,

98×4=39298 \times 4 = 392

Since this is the complete and consistent working shown in the solution, the answer is taken as 392392.

Common mistakes

  • Assuming that f(99)f(99) and f(100)f(100) must also be 00. This is wrong because the condition restricts only the positive integers less than or equal to 9898. Instead, treat 9999 and 100100 as free choices, each with two possible values.

  • Counting only the choice of the element among 11 to 9898 and stopping at 9898. This misses the independent assignments for 9999 and 100100. After choosing the unique element mapped to 11 in the first 9898 positions, multiply by 222^2 for the last two positions.

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