Register

Test by Bikram | Mathematics | Test 2 | Question: 30

• edited by
597 views
5 votes
5 votes

Let $S$ be the set $\{1,2,3,  \dots ,8\}$. Let $n$ be the number of sets of two non-empty disjoint subsets of $S$. The value of $n$ is _______.

• edited by
User Avatar

2 Answers

Best answer
2 votes
2 votes
(3^8 - 1)/2 - 2^8 + 1 [from matrix diagram and counting only off diagonal 1's and leaving 1's related to phi set]
• selected by
User Avatar
0 votes
0 votes

Lets suppose two sets be A and B.

Elements can be either in A or B or not in both sets.

Therefore, Total possible ordered pairs = $(3)^8$

But cases like,

  1. A={ø} and B = elements
  2. A= elements and B= {ø}

are not allowed, remove them.

So, $3^8$ – $2 *2^8$

But we have subtracted A={ø} and B={ø} two times, so add $1$.

Current total = $3^8$ – $2 * 2 ^ 8$ + $1$ = $ 6050 $

But here we have to consider unordered pairs, so resultant total =  $6050/2$ =$3025$.

 

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

5 votes
5 votes
1 answer
1
Bikram asked May 24, 2017
501 views
Test by Bikram | Mathematics | Test 2 | Question: 29
Total number of ways we can fill a $4 \times 4$ matrix by $0$ and $1$’s such that every row and column contains odd no of $0$'s and $1$'s is ________.
Total number of ways we can fill a $4 \times 4$ matrix by $0$ and $1$’s such that every row and column contains odd no of $0$'s and $1$'s is ________.
User Avatar
3 votes
3 votes
1 answer
2
Bikram asked May 24, 2017
285 views
Test by Bikram | Mathematics | Test 2 | Question: 26
$O(G) = 12$ and $G$ is cyclic. The total number of generators possible in $G$ are __________.
$O(G) = 12$ and $G$ is cyclic. The total number of generators possible in $G$ are __________.
User Avatar
8 votes
8 votes
3 answers
3
Bikram asked May 24, 2017
434 views
Test by Bikram | Mathematics | Test 2 | Question: 25
See the above table of a,b,c,d. The total number of subgroups possible from the above diagram are _______.
See the above table of a,b,c,d. The total number of subgroups possible from the above diagram are _______.
User Avatar
2 votes
2 votes
1 answer
4
Bikram asked May 24, 2017
359 views
Test by Bikram | Mathematics | Test 2 | Question: 24
$A$ and $B$ are two sets such that $n(A) * n(B) = 7$ and $A \subset K \subset B$, where $n(X)$ is the cardinality of set $X$ and $K$ is a set. Then, to satisfy proper subset constraint, the total number of $K$ sets possible is _______.
$A$ and $B$ are two sets such that $n(A) * n(B) = 7$ and $A \subset K \subset B$, where $n(X)$ is the cardinality of set $X$ and $K$ is a set. Then, to satisfy proper su...
User Avatar
Link Copied!