Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Functions question

2023 · 8 Apr · Shift 2 · Q38
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Functions
  5. /2023 · 8 Apr · Shift 2 · Q38

Functions question

2023 · 8 Apr · Shift 2 · Q38

JEE MainMathematicsFunctionsNumerical+4 / −1
Let R={a,b,c,d,e}\mathrm{R}=\{\mathrm{a}, \mathrm{b}, \mathrm{c}, \mathrm{d}, \mathrm{e}\}R={a,b,c,d,e} and S={1,2,3,4}\mathrm{S}=\{1,2,3,4\}S={1,2,3,4}. Total number of onto functions f:R→Sf: \mathrm{R} \rightarrow \mathrm{S}f:R→S such that f(a)eq1f(\mathrm{a}) eq 1f(a)eq1, is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 180

  1. We need the number of onto (surjective) functions f:R→Sf:R\to Sf:R→S where R={a,b,c,d,e},S={1,2,3,4}R=\{a,b,c,d,e\},\qquad S=\{1,2,3,4\}R={a,b,c,d,e},S={1,2,3,4} and additionally f(a)≠1.f(a)\ne 1.f(a)=1.

  2. Since ∣R∣=5|R|=5∣R∣=5 and ∣S∣=4|S|=4∣S∣=4, for a function to be onto, exactly one value in SSS must have two preimages and the other three values must have one preimage each.

So the pattern of sizes of preimage sets is: 2,1,1,1.2,1,1,1.2,1,1,1.

  1. Count onto functions with the restriction f(a)≠1f(a)\ne 1f(a)=1. We split into cases depending on the value of f(a)f(a)f(a).

Since f(a)≠1f(a)\ne 1f(a)=1, we must have f(a)∈{2,3,4}.f(a)\in \{2,3,4\}.f(a)∈{2,3,4}. So there are 333 symmetric choices. We count for one fixed value and multiply by 333.

Let us fix f(a)=2.f(a)=2.f(a)=2. Now count onto functions under this condition.

  1. Since the function is onto, values 1,3,41,3,41,3,4 must each appear at least once among b,c,d,eb,c,d,eb,c,d,e. Also value 222 is already taken by aaa, so among b,c,d,eb,c,d,eb,c,d,e, either:
  • none maps to 222, giving preimage sizes 1,1,1,21,1,1,21,1,1,2, or
  • exactly one maps to 222, giving preimage sizes 2,1,1,12,1,1,12,1,1,1.

Thus among b,c,d,eb,c,d,eb,c,d,e, we must assign values so that 1,3,41,3,41,3,4 each appear, and 222 may appear at most once.

  1. Count assignments of b,c,d,eb,c,d,eb,c,d,e.

We have 4 elements b,c,d,eb,c,d,eb,c,d,e to assign. To ensure onto, 1,3,41,3,41,3,4 must all appear at least once. Since there are 4 elements, exactly one of the values among {1,2,3,4}\{1,2,3,4\}{1,2,3,4} is repeated among the full 5-element domain.

With f(a)=2f(a)=2f(a)=2, two possibilities:

Case 1: No one among b,c,d,eb,c,d,eb,c,d,e maps to 222

Then b,c,d,eb,c,d,eb,c,d,e must map onto {1,3,4}\{1,3,4\}{1,3,4} using 4 elements, with one of 1,3,41,3,41,3,4 repeated.

  • Choose which of 1,3,41,3,41,3,4 is repeated: 333 ways.
  • Choose the 2 elements (out of b,c,d,eb,c,d,eb,c,d,e) that map to that repeated value: (42)=6\binom{4}{2}=6(24​)=6 ways.
  • Assign the remaining two elements to the remaining two values: 2!=22! =22!=2 ways.

So, 3⋅6⋅2=36.3\cdot 6\cdot 2 = 36.3⋅6⋅2=36.

Case 2: Exactly one among b,c,d,eb,c,d,eb,c,d,e maps to 222

Then the remaining three elements must map bijectively to 1,3,41,3,41,3,4.

  • Choose which one of b,c,d,eb,c,d,eb,c,d,e maps to 222: 444 ways.
  • Assign the remaining three elements to 1,3,41,3,41,3,4: 3!=63! =63!=6 ways.

So, 4⋅6=24.4\cdot 6 = 24.4⋅6=24.

Therefore, for fixed f(a)=2f(a)=2f(a)=2, total number of onto functions is 36+24=60.36+24=60.36+24=60.

  1. Since f(a)f(a)f(a) can be any of 2,3,42,3,42,3,4, by symmetry total number is 3×60=180.3\times 60 = 180.3×60=180.

  2. Hence the required number of onto functions is 180.\boxed{180}.180​.

  3. Comparison with stored correct answer: Stored correct answer = 180180180. This matches our derived answer.

PreviousNext

More from Functions

  • If domain of the function loge​(2x−16x2+5x+1​)+cos−1(3x−52x2−3x+4​) is (α,β)∪(γ,δ], then…2023 · Numerical
  • If f(x)=xloge​(1234)−(tan1∘)(tan1∘)x+loge​(123)​,x>0, then the least value of f(f(x))+f(f(x4​)) is :2023 · MCQ
  • The domain of the function f(x)=[x]2−3[x]−10​1​ is : ( where [x] denotes the greatest integer less than or equal to x )2023 · MCQ
  • Let A={1,2,3,4,5} and B={1,2,3,4,5,6}. Then the number of functions f:A→B satisfying f(1)+f(2)=f(4)−1 is equal to ​.2023 · Numerical
  • Let D be the domain of the function f(x)=sin−1(log3x​(−5x6+2log3​x​)). If the range of the function g:D→R defined by g(x)=x−[x],([x]…2023 · MCQ
  • For x∈R, two real valued functions f(x) and g(x) are such that, g(x)=x​+1 and f∘g(x)=x+3−x​. Then f(0) is equal to2023 · MCQ
  • The range of f(x)=4sin−1(x2+1x2​) is2023 · MCQ
  • Let f(x) be a function such that f(x+y)=f(x).f(y) for all x,y∈N. If f(1)=3 and k=1∑n​f(k)=3279, then the value of n is2023 · MCQ