Home
Class 12
MATHS
The number of ways of partitioning the s...

The number of ways of partitioning the set `{a,b,c,d}` into one or more non empty subsets is

A

`14`

B

`15`

C

`16`

D

`17`

Text Solution

Verified by Experts

The correct Answer is:
B
`(b)` `{:("Partitioning",,"Number of ways"),(4"members",,1),(1+3"members",,(4!)/(1!3!)=4),(2+2"members",,(4!)/((2!)^(2)2!)=3),(1+1+2"members",,(4!)/((1!)^(2)2!2!)=6),(1+1+1+1"members",,(4!)/((1!)^(4)4!)=1),("Total",,15"ways"):}`
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION AND COMBINATION

    CENGAGE|Exercise Multiple Correct Answer|2 Videos

  • PERMUTATION AND COMBINATION

    CENGAGE|Exercise Comprehension|8 Videos

  • PARABOLA

    CENGAGE|Exercise Question Bank|9 Videos

  • PRINCIPLE OF MATHEMATICAL INDUCTION

    CENGAGE|Exercise Exercise|9 Videos

Similar Questions

Explore conceptually related problems

The number of non empty subset of the set {1,2,3,4} is

If A = {x,y,z} then the number of non-empty subsets of A is

If a finite set A has m elements, then the number of non-empty proper subset of A is

The number of function that can be defined from the set A = { a,b,c,d} into the set B= {1,2,3} is equal to

A is a set containing n different elements. A subset P of A is chosen. The set A is reconstructed by replacing the elements of P . A subset Q of A is again chosen. The number of ways of choosing P and Q so that PnnQ contains exactly two elements is (a). .^n C_3xx2^n (b). .^n C_2xx3^(n-2) (c). 3^(n-1) (d). none of these

Statement 1: Number of ways in which 30 can be partitioned into three unequal parts, each part being a natural number is 61. Statement 2; Number of ways of distributing 30 identical objects in three different boxes is ^30 C_2dot

Ten identical balls are distributed in 5 different boxes kept in a row and labeled A, B, C, D and E. The number of ways in which the ball can be distributed in the boxes if no two adjacent boxes remains empty

______ is the loss or gain of one or more chromosomes in a set.

The number of all possible subsets of a set containing n elements ?