Home
Class 11
MATHS
The number of surjections from A = {1,2,...

The number of surjections from A = {1,2,,.....n}, `n ge 2` onto B = {a,b} is

A

`"^nP_2`

B

`2^n - 2`

C

`2^n - 1`

D

none of these

Text Solution

Verified by Experts

The correct Answer is:
B
Promotional Banner

Topper's Solved these Questions

  • SEQUENCES AND SERIES

    PATHFINDER|Exercise QUESTION BANK|23 Videos

  • SETS AND RELATIONS

    PATHFINDER|Exercise QUESTION BANK|56 Videos

Similar Questions

Explore conceptually related problems

Find number of surjection from A to B where A={1,2,3,4}, B={a,b}

Find the number of all onto functins from the set {1,2,3..,n} to itself.

Let X={a_1, a_2,.. ,a_6}a n dY={b_1, b_2,b_3}dot The number of functions f from xtoy such that it is onto and there are exactly three elements x in X such that f(x)=b_1 is 75 (b) 90 (c) 100 (d) 120

The total number of ways of selecting two numbers from the set {1,2, 3, 4, ........3n} so that their sum is divisible by 3 is equal to a. (2n^2-n)/2 b. (3n^2-n)/2 c. 2n^2-n d. 3n^2-n

Number of ways in which three numbers in A.P. can be selected from 1,2,3,..., n is a. ((n-1)/2)^2 if n is even b. n(n-2)/4 if n is even c. (n-1)^2/4 if n is odd d. none of these

If function f(x) is defined from set A to B, such that n(A)=3 and n(B)=5 . Then find the number of one-one functions and number of onto functions that can be formed.

Let n(A) = 4 and n(B) = 2 onto mapping A to B are A = {1,2,4}, B = {2,4,5} and C = {2,5}, then find the number of terms of (A-B)xx(B-C) are_____

Let A and B be two sets consisting of m and n elements respectively (n ge m) . The number of one - one functions from A to B is

The mean deviation of the series a , a+d , a+2d ,.....,a+2nd from its mean is (a) ((n+1)d)/(2n+1) (b) (n d)/(2n+1) (c) (n(n+1)d)/(2n+1) (d) ((2n+1)d)/(n(n+1))

The total number of ways in which n^2 number of identical balls can be put in n numbered boxes (1,2,3,.......... n) such that ith box contains at least i number of balls is a. .^(n^2)C_(n-1) b. .^(n^2-1)C_(n-1) c. .^((n^2+n-2)/2)C_(n-1) d. none of these

PATHFINDER-SET,VENN DIAGRAM AND RELATION-QUESTION BANK
  1. A set contains n elements.The power set contains

    Text Solution

    |

  2. Let S be a set containing n elements.Then the total number of binary o...

    Text Solution

    |

  3. The number of surjections from A = {1,2,,.....n}, n ge 2 onto B = {a,b...

    Text Solution

    |

  4. Set A has 3 elements and set aba has 4 elements .The number of injecti...

    Text Solution

    |

  5. The relation 'less than' in the set of natural numbers is

    Text Solution

    |

  6. If A and B are two sets then A cap (A cap B) equals

    Text Solution

    |

  7. If R is a relation from a set A to t B and S is a relation form B to...

    Text Solution

    |

  8. Let R = {(1,3),(2,2),(3,2)} and S = {(2,1),(3,2),(2,3)} be two relatio...

    Text Solution

    |

  9. Let x = {1,2,3,4,5} and Y = {1,3,5,7,9}. Which of the following is /ar...

    Text Solution

    |

  10. Which one of the following is not true?

    Text Solution

    |

  11. If I be the set of integers and if the relation R be defined over I by...

    Text Solution

    |

  12. Let R and S be two non-void relations on a set A . Which of the follow...

    Text Solution

    |

  13. How many students who like phy now had liking for maths before mock te...

    Text Solution

    |

  14. Total number of students who didn't like phy or chem after Mock test i...

    Text Solution

    |

  15. In society only three types of news paper TOI,HT or Tel are supplied n...

    Text Solution

    |

  16. In society only three types of news paper TOI,HT or Tel are supplied n...

    Text Solution

    |

  17. 4 types of newspaper namely HT, TOI, ET and Hindu are available in a s...

    Text Solution

    |

  18. 4 types of newspaper namely HT, TOI, ET and Hindu are available in a s...

    Text Solution

    |

  19. If U = {1,2,3,4,5,6,7,8,9}, A = {1,2,3,4} , B = {2,4,6,8} and C = {1,4...

    Text Solution

    |

  20. Match the List I with List II and select the correct option.

    Text Solution

    |