Home
Class 12
MATHS
Let S={1,2,3,…..n} and A = {a,b)|1lea,bl...

Let `S={1,2,3,…..n}` and A = `{a,b)|1lea,blen}=SxxS`. A subset B of A is said to be a good subset if (x, x) `in` B for every `x in S`. Then number of good subsets of A is -

A

`1`

B

`2^(n)`

C

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

D

`2^(n^(2))`

Text Solution

Verified by Experts

The correct Answer is:
C

Good subset is total number of symmetric subset
Promotional Banner

Similar Questions

Explore conceptually related problems

Let S = {1,2,3,.............. n} and A={(a ,b)"|"1lt=a ,blt=n}=SxxS . A subset B of A is such that (x ,x) in B for every x in Sdot Then find the number of subsets Bdot

Let X={2,3,4,5,6,7,8,9,10} .A subset S of X is said to be good if it has exactly four numbers and their g.c.d is 1 .Then ,the number of good subsets of S is

The number of proper subsets of the set {1,2,3} is

If n(A)=6 and n(B)=3, then find the number of subsets of A xx B .