Home
Class 12
MATHS
The set S""=""{1,""2,""3,""........ ,"...

The set `S""=""{1,""2,""3,""........ ,""12)` is to be partitioned into three sets A, B, C of equal size. Thus, `AuuBuuC""=""S ,""AnnB""=""BnnC""=""AnnC""=varphi` . The number of ways to partition S is (1) `(12 !)/(3!(4!)^3)` (2) `(12 !)/(3!(3!)^4)` (3) `(12 !)/((4!)^3)` (4) `(12 !)/((4!)^4)`

A

`(12!)/(3!(4!)^(3))`

B

`(12!)/(3!(3!)^(4))`

C

`(12!)/((4!)^(3))`

D

`(12!)/((4!)^(4))`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of partitioning the set \( S = \{1, 2, 3, \ldots, 12\} \) into three sets \( A, B, C \) of equal size, we will follow these steps: ### Step 1: Determine the size of each set Since the total number of elements in set \( S \) is 12 and we want to partition it into three equal sets, each set will contain: \[ \text{Size of each set} = \frac{12}{3} = 4 \] ### Step 2: Calculate the number of ways to select elements for set \( A \) To select 4 elements for set \( A \) from the 12 elements, we use the combination formula: \[ \binom{n}{r} = \frac{n!}{r!(n-r)!} \] Thus, the number of ways to choose 4 elements for set \( A \) is: \[ \text{Ways for } A = \binom{12}{4} = \frac{12!}{4! \cdot (12-4)!} = \frac{12!}{4! \cdot 8!} \] ### Step 3: Calculate the number of ways to select elements for set \( B \) After selecting 4 elements for set \( A \), there are 8 elements left. We now select 4 elements for set \( B \): \[ \text{Ways for } B = \binom{8}{4} = \frac{8!}{4! \cdot (8-4)!} = \frac{8!}{4! \cdot 4!} \] ### Step 4: Calculate the number of ways to select elements for set \( C \) After selecting elements for sets \( A \) and \( B \), there are 4 elements remaining, which will all go to set \( C \): \[ \text{Ways for } C = \binom{4}{4} = 1 \] ### Step 5: Combine the selections The total number of ways to partition the set \( S \) into sets \( A, B, C \) is the product of the number of ways to select each set: \[ \text{Total ways} = \text{Ways for } A \times \text{Ways for } B \times \text{Ways for } C \] Substituting the values we calculated: \[ \text{Total ways} = \binom{12}{4} \times \binom{8}{4} \times 1 = \frac{12!}{4! \cdot 8!} \times \frac{8!}{4! \cdot 4!} \times 1 \] ### Step 6: Simplify the expression Notice that the \( 8! \) cancels out: \[ \text{Total ways} = \frac{12!}{4! \cdot 4! \cdot 4!} \] ### Step 7: Account for the indistinguishability of sets Since sets \( A, B, \) and \( C \) are indistinguishable, we must divide by the number of ways to arrange these three sets, which is \( 3! \): \[ \text{Final count} = \frac{12!}{4! \cdot 4! \cdot 4! \cdot 3!} \] ### Final Answer Thus, the number of ways to partition the set \( S \) is: \[ \frac{12!}{3! \cdot (4!)^3} \] ### Conclusion The correct option is (2) \( \frac{12!}{3! \cdot (4!)^3} \). ---

To solve the problem of partitioning the set \( S = \{1, 2, 3, \ldots, 12\} \) into three sets \( A, B, C \) of equal size, we will follow these steps: ### Step 1: Determine the size of each set Since the total number of elements in set \( S \) is 12 and we want to partition it into three equal sets, each set will contain: \[ \text{Size of each set} = \frac{12}{3} = 4 \] ...
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise (Subjective Type Questions)|16 Videos
  • PARABOLA

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos
  • PROBABILITY

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|54 Videos

Similar Questions

Explore conceptually related problems

There are three copies each of four different books. The number of ways in which they can be arranged in a shelf is. a. (12 !)/((3!)^4) b. (12 !)/((4!)^3) c. (21 !)/((3!)^4 4!) d. (12 !)/((4!)^3 3!)

The number of ways in which 12 books can be put in three shelves with four on each shelf is a. (12 !)/((4!)^3) b. (12 !)/((3!)(4!)^3) c. (12 !)/((3!)^3 4!) d. none of these

If A, B and C are three sets such that AnnB""=""AnnC and AuuB""=""AuuC , then (1) A""=""B (2) A""=""C (3) B""=""C (4) AnnB""=varphi

The number of ways in which 12 different objects can be divided into three groups each containing 4 objects is (i) ((12!))/((4!)^(3)(!3)) (ii) ((12!))/((4!)^(3)) (iii) ((12!))/((4!)) (iv) none

If ((3(1)/(4) )^(4) -(4( 1)/(3))^(4))/( (3,(1)/(4) )^(2) -(4,(1)/(3))^(2) )= ((13a)/(12))^(2) , find a.

1/((2 1/3))+1/((1 3/4)) is equal to (a) 7/(14) (b) (12)/(49) (c) 4 1/(12) (d) None of these

Given the sets A={1,2,3} , B={3,4} , C={4,5,6} , then find Auu(BnnC) .

(1)/(1.2)+(1)/(3.4)+(1)/(5.6)+....

{:("Quantity A","Quantity B"),((1)/(3)+(1)/(4)+(7)/(12),(1)/((1)/(3)+(1)/(4)+(7)/(12))):}

Choose the correct option 5/4-7/6-(-2)/3=\ (a) 3/4 (b) -3/4 (c) (-7)/(12) (d) 7/(12)

ARIHANT MATHS ENGLISH-PERMUTATIONS AND COMBINATIONS -Exercise (Questions Asked In Previous 13 Years Exam)
  1. At an election a voter may vote for nany number of candidates , not gr...

    Text Solution

    |

  2. The letters of the word COCHIN are permuted and all the permutation...

    Text Solution

    |

  3. The set S""=""{1,""2,""3,""........ ,""12) is to be partitioned into...

    Text Solution

    |

  4. Consider all possible permutations of the letters of the word ENDEANOE...

    Text Solution

    |

  5. How many different words can be formed by jumbling the letters in the ...

    Text Solution

    |

  6. In a shop, there are five types of ice-creams available. A child buys ...

    Text Solution

    |

  7. The number of seven digit integers, with sum of the digits equal to 10...

    Text Solution

    |

  8. From 6 different novels and 3 different dictionaries, 4 novels and ...

    Text Solution

    |

  9. There are two urns. Urn A has 3 distinct red balls and urn B has 9 ...

    Text Solution

    |

  10. Statement-1: The number of ways of distributing 10 identical balls in ...

    Text Solution

    |

  11. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  12. The total number of ways in which 5 balls of differert colours can be ...

    Text Solution

    |

  13. Let n denote the number of all n-digit positive integers formed by the...

    Text Solution

    |

  14. Let a(n) denote the number of all n-digit numbers formed by the digits...

    Text Solution

    |

  15. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  16. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |

  17. Consider the set of eight vector V={a hat i+b hat j+c hat k ; a ,bc in...

    Text Solution

    |

  18. A coin is tossed 3 times and the outcomes are recorded . how many poss...

    Text Solution

    |

  19. Let ngeq2 be integer. Take n distinct points on a circle and join each...

    Text Solution

    |

  20. Six cards and six envelopes are numbered 1, 2, 3, 4, 5, 6 and cards...

    Text Solution

    |