Advertisements
Advertisements
Question
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 ______.
Options
4, 7
7, 4
4, 4
7, 7
Solution
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 7, 4.
Explanation:
Number of subsets of a given set having m element = 2m and the number of subsets of set containing n elements = 2n
As per the given condition, we have
2m – 2n = 112
⇒ 2n (2m – n – 1) = 112
⇒ 2n .(2m – n – 1) = 24 .7
⇒ 2n = 24 and 2m – n – 1 = 7
⇒ n = 4 and 2m – n = 1 + 7 = 8 = 23
⇒ n = 4 and m – n = 3
⇒ m – 4 = 3
⇒ m = 7
APPEARS IN
RELATED QUESTIONS
Identify whether the following set is finite or infinite.
The set of months of a year
Identify whether the following set is finite or infinite.
{1, 2, 3, ... 99, 100}
State whether the following set is finite or infinite:
The set of lines which are parallel to the x-axis.
State whether the following set is finite or infinite:
The set of letters in the English alphabet.
Which of the following sets are finite and which are infinite?
Set of concentric circles in a plane
Which of the following sets are finite and which are infinite?
Set of letters of the English Alphabets
Which of the following sets are finite and which are infinite?
{x ∈ N : x > 5}
Which of the following sets are finite and which are infinite?
{x ∈ Z : x < 5};
Which of the following sets are finite and which are infinite?
{x ∈ R : 0 < x < 1}.
Which of the following statements are true? Give reason to support your answer.
{a, b, c} and {1, 2, 3} are equivalent sets
Which of the following statements are true? Give reason to support your answer.
A set can have infinitely many subsets.
State whether the following statements are true or false:
\[1 \in \left\{ 1, 2, 3 \right\}\]
State whether the following statements are true or false:
\[a \subset {b, c, a}\]
State whether the following statements are true or false:
\[\left\{ a \right\} \in \left\{ a, b, c \right\}\]
State whether the following statements are true or false:
\[\left\{ a, b \right\} = \left\{ a, a, b, b, a \right\}\]
Write which of the following statements are true? Justify your answer.
The set of all integers is contained in the set of all set of all rational numbers.
Write which of the following statement are true? Justify your answer.
The set of all rectangle is contained in the set of all squares.
Let \[A = \left\{ \phi, \left\{ \phi \right\}, 1, \left\{ 1, \phi \right\}, 2 \right\}\]Which of the following are true?\[\left\{ 2 \left\{ 1 \right\} \right\} \not\subset A\]
Write down all possible subsets of each of the following set:
\[\left\{ \phi \right\}\]
In a class of 175 students the following data shows the number of students opting one or more subjects. Mathematics 100; Physics 70; Chemistry 40; Mathematics and Physics 30; Mathematics and Chemistry 28; Physics and Chemistry 23; Mathematics, Physics and Chemistry 18. How many students have offered Mathematics alone?
Suppose \[A_1 , A_2 , . . . , A_{30}\] are thirty sets each having 5 elements and \[B_1 , B_2 , . . . , B_n\] are n sets each with 3 elements. Let \[\cup^{30}_{i = 1} A_i = \cup^n_{j = 1} B_j = S\] and each element of S belong to exactly 10 of the \[A_i 's\]and exactly 9 of the\[B_j 's\] then n is equal to
Two finite sets have m and n elements. The number of subsets of the first set is 112 more than that of the second. The values of m and n are respectively
If A and B are two finite sets, then n(A) + n(B) is equal to ______.
If A is a finite set containing n element, then number of subsets of A is ______.
