CAT 2024 Slot 1 Quant Q12

  • Quantitative Aptitude
  • Algebra › Functions
  • Medium
  • Multiple choice
  • CAT_2024_SLOT1_QA_Q12

Question 12

Consider two sets A={2,3,5,7,11,13}A = \{2, 3, 5, 7, 11, 13\} and B={1,8,27}B = \{1, 8, 27\}. Let ff be a function from AA to BB such that for every element bb in BB, there is at least one element aa in AA such that f(a)=bf(a) = b. Then, the total number of such functions ff is

  1. A

    667

    Answer A in PrepSoc practice
  2. B

    540

    Answer B in PrepSoc practice
  3. C

    537

    Answer C in PrepSoc practice
  4. D

    665

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

540

Solution

  • Use the onto functions formula: mn−(m1)(m−1)n+(m2)(m−2)n−…m^n - \binom{m}{1}(m-1)^n + \binom{m}{2}(m-2)^n - \dots

  • Substitute n=6,m=3n=6, m=3.

  • Calculate: 36−3×26+3×16=729−192+3=5403^6 - 3 \times 2^6 + 3 \times 1^6 = 729 - 192 + 3 = 540.

Detailed explanation

Concept: Onto Functions / Inclusion-Exclusion Principle

  1. Number of elements in domain AA is n(A)=6n(A) = 6.

  2. Number of elements in codomain BB is n(B)=3n(B) = 3.

  3. Total number of functions = 36=7293^6 = 729.

  4. Number of functions missing at least 1 element from BB = (31)×26=3×64=192\binom{3}{1} \times 2^6 = 3 \times 64 = 192.

  5. Number of functions missing at least 2 elements from BB = (32)×16=3×1=3\binom{3}{2} \times 1^6 = 3 \times 1 = 3.

  6. Number of onto functions = Total - (Missing at least 1) + (Missing at least 2) = 729−192+3=540729 - 192 + 3 = 540.

Practise similar questions

Practice 1 CAT_2024_SLOT1_QA_Q12_SQ01

Consider two sets A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\} and B={10,20,30}B = \{10, 20, 30\}. Let ff be a function from AA to BB such that for every element bb in BB, there is at least one element aa in AA such that f(a)=bf(a) = b. Then, the total number of such functions ff is

  1. A

    180

  2. B

    150

  3. C

    147

  4. D

    210

Show answer and solution

Answer: (B)

150

Solution

  • Identify onto functions from domain n=5n=5 to codomain m=3m=3.

  • Formula: mn−(m1)(m−1)n+(m2)(m−2)nm^n - \binom{m}{1}(m-1)^n + \binom{m}{2}(m-2)^n.

  • Substitute n=5,m=3n=5, m=3: 35−3×25+3×153^5 - 3 \times 2^5 + 3 \times 1^5.

  • Compute: 243−3(32)+3(1)=243−96+3=150243 - 3(32) + 3(1) = 243 - 96 + 3 = 150.

  • Number of onto functions is 150150 (Option 2).

Practice 2 CAT_2024_SLOT1_QA_Q12_SQ02

Consider two sets A={1,2,3,4,5,6,7}A = \{1, 2, 3, 4, 5, 6, 7\} and B={x,y,z}B = \{x, y, z\}. Let ff be a function from AA to BB such that for every element bb in BB, there is at least one element aa in AA such that f(a)=bf(a) = b. Then, the total number of such functions ff is

  1. A

    1800

  2. B

    2048

  3. C

    1806

  4. D

    1792

Show answer and solution

Answer: (C)

1806

Solution

  • Count surjective functions from set of size 77 to set of size 33.

  • Use inclusion-exclusion: 37−(31)27+(32)173^7 - \binom{3}{1}2^7 + \binom{3}{2}1^7.

  • Evaluate terms: 37=21873^7 = 2187, 3×27=3×128=3843 \times 2^7 = 3 \times 128 = 384, 3×17=33 \times 1^7 = 3.

  • Result: 2187−384+3=18062187 - 384 + 3 = 1806.

  • Total functions =1806= 1806 (Option 3).

Functions questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q3
    Let 3 x 6 and [x^2] = [x]^2 , where [x] is the greatest integer not exceeding x . If set S represents all…
  2. CAT 2025 Slot 2 Quant Q21
    Let f(x) = x(2x-1) and g(x) = x(x-1) . Then, the domain of the function h(x) = f(g(x)) + g(f(x)) is all real…
  3. CAT 2025 Slot 3 Quant Q3
    For real values of x , the range of the function f(x)=2x-3/2x^2+4x-6 is
  4. CAT 2023 Slot 3 Quant Q22
    Suppose f(x, y) is a real valued function such that f(3x + 2y, 2x- 5y) = 19x , for all real numbers x and y…
  5. CAT 2022 Slot 1 Quant Q18
    For any real number x, let [x] be the largest integer less than or equal to x. If n=1^N [1/5 + n/25] = 25…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc