Home
Class 12
MATHS
If A = {a, b, c, d}, then the number of ...

If A = {a, b, c, d}, then the number of functions on the set A which are not one-one, is_

Text Solution

AI Generated Solution

The correct Answer is:
To find the number of functions from the set \( A = \{a, b, c, d\} \) that are not one-one, we will follow these steps: ### Step 1: Calculate the total number of functions from set A to itself. The formula for the total number of functions from a set with \( n \) elements to itself is \( n^n \). Here, the number of elements in set \( A \) is 4. \[ \text{Total functions} = 4^4 = 256 \] ### Step 2: Calculate the number of one-one functions from set A to itself. For a function to be one-one (injective), each element in the domain must map to a unique element in the codomain. Since both the domain and codomain are the same set \( A \), we can calculate the number of one-one functions as follows: 1. The first element can map to any of the 4 elements in \( A \). 2. The second element can map to any of the remaining 3 elements. 3. The third element can map to any of the remaining 2 elements. 4. The fourth element can map to the last remaining element. Thus, the number of one-one functions is given by: \[ \text{One-one functions} = 4 \times 3 \times 2 \times 1 = 24 \] ### Step 3: Calculate the number of functions that are not one-one. To find the number of functions that are not one-one, we subtract the number of one-one functions from the total number of functions: \[ \text{Not one-one functions} = \text{Total functions} - \text{One-one functions} = 256 - 24 = 232 \] ### Final Answer The number of functions on the set \( A \) which are not one-one is \( \boxed{232} \). ---
Promotional Banner

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    MCGROW HILL PUBLICATION|Exercise EXERCISE (CONCEPT -BASED (SINGLE CORRECT ANSWER TYPE QUESTIONS) )|45 Videos
  • SETS, RELATIONS AND FUNCTIONS

    MCGROW HILL PUBLICATION|Exercise EXERCISE ( LEVEL 1 (SINGLE CORRECT ANSWER TYPE QUESTIONS ))|30 Videos
  • SETS, RELATIONS AND FUNCTIONS

    MCGROW HILL PUBLICATION|Exercise SOLVED EXAMPLES (LEVEL 2 (SINGLE CORRECT ANSWER TYPE QUESTIONS))|24 Videos
  • QUADRATIC EQUATIONS

    MCGROW HILL PUBLICATION|Exercise Questions from previous Years. B - architecture entrance examination papers|16 Videos
  • STATISTICS

    MCGROW HILL PUBLICATION|Exercise QUESTION FROM PREVIOUS YEARS. B-ARCHITECTURE ENTRANCE EXAMINATION PAPERS|13 Videos

Similar Questions

Explore conceptually related problems

Let A = {1,2,3} and B = {a,b,c}. If l is the number of functions from A to B and m is number of one-one functions from A to B, then (A) l is 9 (B) m is 9 (C) l is 27 (D) m is 16

Write the number of all one-one functions from the set A{a,b,c} to itself.

Let A = { a, b,c } and B = {1, 2, 3, 4} . Then the number of elements in the set C = { f : A to B |2 in f(A) and f is not one-one } is

In the set X = {a, b, c, d}, which of the following functions in X?

If P(S) denotes the set of all subsets of a given set S, then the number of one-to-one functions from the set S={1,2,3} to the set P(S) is

Let A={a, b, c} and B={-2, -1, 0 ,1 ,2} .Write the total number of one-to-one functions from set A to set B .

Let x denote the total number of one-one functions from a set A with 3 elements to a set B with 5 elements and y denote the total number of one-one functions form the set A to the set A xx B then (A) y=273x (B) 2y=91x (C) y=91x (D) 2y=273x

MCGROW HILL PUBLICATION-SETS, RELATIONS AND FUNCTIONS-SOLVED EXAMPLES (NUMERICAL ANSWER TYPE QUESTIONS )
  1. Let A and B be two finite sets and let P(A) and P(B) respectively deno...

    Text Solution

    |

  2. Suppose f: R -{5//3} to R - {5//3} is given by f(x) = (5x+a)/(3x-5). I...

    Text Solution

    |

  3. Suppose f:[1,infty) to [1, infty) is defined by f(x) = 1/2(1+ sqrt(1+4...

    Text Solution

    |

  4. Let f: R - {0} to R be defined by f(x) = x+ 1/x, then 7 + f((x))^(4...

    Text Solution

    |

  5. If A = {a, b, c, d}, then the number of functions on the set A which a...

    Text Solution

    |

  6. Suppose A and B are two sets such that A contains 5 elements and B - A...

    Text Solution

    |

  7. Suppose P{S) denote the power set of the set S. Let A = {1}. If the nu...

    Text Solution

    |

  8. Let g(x) = x^(2) + x -1 AA x in R and (gof)(x) = 4x^(2) + 10 x + 5 AA ...

    Text Solution

    |

  9. Let X = {n in N :1 le n le 50}. If A = {n in X: " n is a multiple of 2...

    Text Solution

    |

  10. Let S be the set of all real roots of the equation,3^(x)(3^(x)-1)+2=|3...

    Text Solution

    |

  11. Let W = N cup {0}. Suppose f : W to W is a function such that f(0)=0, ...

    Text Solution

    |

  12. Let S = {1, 2, 3, 4, 5}. The number of ordered pairs of subsets (A, B)...

    Text Solution

    |

  13. The number of equivalence relations that can be defined on set {a, b, ...

    Text Solution

    |

  14. Let A = {a, b, c, d}. The number of invertible functions f: A to A sat...

    Text Solution

    |

  15. Define f: R to R by f(x) = (sin^(2)x + cos^(4)x)/(cos^(2)x + sin^(4)...

    Text Solution

    |

  16. For x in R -{-1/n, n in N}, define f(x) = lim(n to infty)(x/(x+1) + x/...

    Text Solution

    |

  17. If f(x)=(a^x+a^(-x))/2 and f(x+y)+f(x-y)=kf(x)f(y) then k=

    Text Solution

    |

  18. Let f,g : R to R be defined by f(x) = (x-2)|x-2| AA x in R g(x) = s...

    Text Solution

    |

  19. Define f : R to R by f(x) = 4 cos^(4)((x-pi)/(4pi^(2))) - 2 cos((x-p...

    Text Solution

    |

  20. Let f(x) =1/x, g(x) = 1/(9x^(2)-1) and h(x) = (11x)/(x+3) be three fun...

    Text Solution

    |