KVPY2012MathematicsSets and Relations
Let S= 1,2,3, ., n and A = ( a , b ) 1 a , b < n = S S . A subset B of A is said to be a good subset if (x, x) B for every x S . Then the number of good subsets of A is -
Options
- A1
- B2^ n
- C2^ n ( n -1)
- D2^ n ²
Correct answer
C. 2^ n ( n -1)
Step-by-step solution
Good subset is total number of symmetric subset