Skip to content
dronacharya.ai
← JEE Advanced 2026 · Paper 2
MathematicsNumerical+4Question 10 of 54

JEE Advanced 2026 · Paper 2, Mathematics question 10

Let N\mathbb N denote the set of all positive integers. Consider the sets
A={1,2,3,4,5}andB={1,2,3,4,5,6,7}.A=\{1,2,3,4,5\}\quad\text{and}\quad B=\{1,2,3,4,5,6,7\}.
Let SS be the set of all functions f:A→Bf:A\to B such that f(2)≠2f(2)\ne2 and f(4)≠4f(4)\ne4. Consider the set
T={f∈S:there exists a function g:B→N such that g(f(x))=2x for all x∈A}.T=\left\{f\in S:\text{there exists a function }g:B\to\mathbb N\text{ such that }g(f(x))=2^x\text{ for all }x\in A\right\}.
Then the number of elements in the set TT is ________.

Answer and worked solution

Official answer: 1860

Condition on ff. If f(x1)=f(x2)f(x_1)=f(x_2) then 2x1=g(f(x1))=g(f(x2))=2x22^{x_1}=g(f(x_1))=g(f(x_2))=2^{x_2}, so x1=x2x_1=x_2: ff must be one-one. Conversely, for one-one ff define gg by g(f(x))=2xg(f(x))=2^x (and anything in N\mathbb N elsewhere). So TT is the set of one-one ff with f(2)≠2f(2)\ne2, f(4)≠4f(4)\ne4.

Count by inclusion-exclusion:

  • all one-one maps A→BA\to B: 7⋅6⋅5⋅4⋅3=25207\cdot6\cdot5\cdot4\cdot3=2520;
  • with f(2)=2f(2)=2: 6⋅5⋅4⋅3=3606\cdot5\cdot4\cdot3=360; with f(4)=4f(4)=4: 360360;
  • with both: 5⋅4⋅3=605\cdot4\cdot3=60.

∣T∣=2520−720+60=1860.|T|=2520-720+60=1860.