Question 10

NUMERICALHARD

Let N\mathbb{N} denote the set of all positive integers. Consider the sets A={1,2,3,4,5} and B={1,2,3,4,5,6,7}.A = \{1, 2, 3, 4, 5\} \text{ and } 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) \neq 2 and f(4)≠4f(4) \neq 4. Consider the set T={f∈S:there exists a function g:B→N such that g(f(x))=2x for all x∈A}.T = \{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\}. Then the number of elements in the set TT is ___________.

Correct Answer: 1860

Detailed Solution

To satisfy the condition g(f(x))=2xg(f(x)) = 2^x for all x∈Ax \in A, the function ff must be injective. If f(x1)=f(x2)f(x_1) = f(x_2), then g(f(x1))=g(f(x2))⇒2x1=2x2⇒x1=x2g(f(x_1)) = g(f(x_2)) \Rightarrow 2^{x_1} = 2^{x_2} \Rightarrow x_1 = x_2. Thus, TT is the set of all injective functions f:A→Bf: A \to B such that f(2)≠2f(2) \neq 2 and f(4)≠4f(4) \neq 4.

  1. Total number of injective functions f:A→Bf: A \to B is 7P5=7×6×5×4×3=2520^7P_5 = 7 \times 6 \times 5 \times 4 \times 3 = 2520.
  2. Let P1P_1 be the condition that f(2)=2f(2) = 2. Number of injective functions with f(2)=2f(2) = 2 is 6P4=6×5×4×3=360^6P_4 = 6 \times 5 \times 4 \times 3 = 360.
  3. Let P2P_2 be the condition that f(4)=4f(4) = 4. Number of injective functions with f(4)=4f(4) = 4 is 6P4=360^6P_4 = 360.
  4. Number of injective functions where both f(2)=2f(2) = 2 and f(4)=4f(4) = 4 is 5P3=5×4×3=60^5P_3 = 5 \times 4 \times 3 = 60.

Using the principle of inclusion-exclusion, the number of injective functions where f(2)=2f(2) = 2 or f(4)=4f(4) = 4 is 360+360−60=660360 + 360 - 60 = 660. The number of injective functions in SS is 2520−660=18602520 - 660 = 1860. Final Answer: 1860.

Free Exam

Boost Your Exam Preparation!

Move beyond just reading solutions. Access our comprehensive Test Series, original Mock Tests, and interactive learning modules. Many premium tests are completely free!

  • Original Mocks & Regular Test Series
  • Real NTA-like Interface with Analytics
  • Many Free Tests Available