Home
Class 12
MATHS
Let S={1,2,3, . . .,n}. If X denotes the...

Let `S={1,2,3, . . .,n}`. If X denotes the set of all subsets of S containing exactly two elements, then the value of `sum_(A in X) ` (min. A) is given by

A

`.^(n+1)C_(3)`

B

`.^(n)C_(3)`

C

`(n(n^(2)-1))/(6)`

D

`(n(n^(2)-3n+2))/(6)`

Text Solution

Verified by Experts

The correct Answer is:
A, C
`underset(A in X)(sum)` minA
`underset(r=1)overset(n-1)(sum)r(n-r)=n underset(r=1)overset(n-1)(sum)r-underset(r=1)overset(n-1)(sum)r^(2)`
`=(n(n-1)n)/(2)-((n-1)n(2n-1))/(6)`
`=((n+1)*n*(n-1))/(1*2*3)=.^(n+1)C_(3)=(n(n^(2)-1))/(6)`
Promotional Banner

Similar Questions

Explore conceptually related problems

If A={1,2,3,4,5,6} , then the number of subsets of A which contain atleast two elements is

Let S={1,2,3,4}. The total number of unordered pairs of disjoint subsets of S is equal to :

Let S={1,2,34} . The total number of unordered pairs of disjoint subsets of S is equal

A set contains (2 n+1) elements. The number of subsets of this set containing more than n elements is equal to

If A = {1, 2, 3, 4, 5, 6} then how many subsets of A contain the elements 2, 3 and 5?

Write down all the subsets of the following sets {1,2,3}

Let A and B be two sets containing 2 elements and 4 elements respectively . The number of subsets of A x B having 3 . Or more elements is :

Let A and B be two sets containing four and two elements respectively. Then the number of subsets of the set A x B , each having at least three elements is :

Two finite sets have m and n elements. The number of subsets of the first set is 112 more than that of the second set. The values of m and n are , respectively :

Given a non empty set X, consider P (X) which is the set of all subsets of X. Define the relation R in P(X) as follows : For subsets A, B in P(X), ARB if and only if A sub B. Is R an equivalence relation on P (X)? Justify your answer.