Home
Class 12
MATHS
In how many ways can two distinct subset...

In how many ways can two distinct subsets of the set `A` of `k(kgeq2)` elements be selected so that they haves exactly two common elements?

Text Solution

Verified by Experts

Let two subsets of set A be B C.

There are exactly two elements in `B cap C`.
Two elements can be selected in `""^(k)C_(2)` ways.
Now each of the remaining (k-2) elements can be put in any of the three regions X, Y or Z. [Here, Z represents `(A cup B)']`
Number of ways in which this can be done are `3^(k-2)`.
But we must exclude the case in which all the elements are put in region Z as otherwise sets B and C will be identical.
Also, the order of subsets should not be considered.
Hence, total number of ways `=(""^(k)C_(2)(3^(k-2)-1))/(2)`
Promotional Banner

Similar Questions

Explore conceptually related problems

In how many ways can two distinct subsets of the set A of k(k>=2) elements be selected so that they haves exactly two common elements?

In how many ways can we select two vertices in a hexagon?

In how many ways can two squares be chosen on a 8 xx 8 chessboard such that they have only one corner in common?

The number of one element subset,the number of two element subsets and the number of three element subsets o fa set containing more than three elements are consecutive terms of an A.P.The number of elements in the set can be

The probability that two randomly selected subsets of the set {1, 2, 3, 4, 5} have exactly two elements in their intersection, is :

A set A has n elements.A subset P of A is selected at random.Returning the elements of P ,the set A is formed again and then a subset Q is selected from it.Find the probability that P and Q have no common element.

In how many ways can 576 be expressed as the product of two distinct factors?