Advertisements
Advertisements
प्रश्न
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
विकल्प
(a) 4, 7
(b) 7, 4
(c) 4, 4
(c) 4, 4
उत्तर
We know that if a set X contains k elements, then the number of subsets of X are 2k.
It is given that the number of subsets of a set containing m elements is 112 more than the number of subsets of set containing n elements.
\[\therefore 2^m - 2^n = 112\]
\[ \Rightarrow 2^n \left( 2^{m - n} - 1 \right) = 2 \times 2 \times 2 \times 2 \times 7\]
\[ \Rightarrow 2^n \left( 2^{m - n} - 1 \right) = 2^4 \left( 2^3 - 1 \right)\]
\[ \Rightarrow n = 4 \text{ and } m - n = 3\]
\[ \therefore m - 4 = 3\]
\[ \Rightarrow m = 7\]
Thus, the values of m and n are 7 and 4, respectively.
Hence, the correct answer is option (b).
APPEARS IN
संबंधित प्रश्न
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}
Identify whether the following set is finite or infinite.
The set of prime numbers less than 99.
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.
State whether the following set is finite or infinite:
The set of numbers which are multiple of 5.
State whether the following set is finite or infinite:
The set of circles passing through the origin (0, 0).
Find sets A, B and C such that A ∩ B, B ∩ C and A ∩ C are non-empty sets and A ∩ B ∩ C = Φ.
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 statements are true? Give reason to support your answer.
Every set has a proper subset
Which of the following statements are true? Give reason to support your answer.
{a, b, a, b, a, b, ...} is an infinite set
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\}\]
State whether the following statements are true or false:
The set {x ; x + 8 = 8} is the null set.
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 = {a, b, {c, d}, e}. Which of the following statement are false and why?
\[a \subset A\]
Let A = {a, b, {c, d}, e}. Which of the following statement are false and why?
\[\left\{ a, b, e \right\} \subset A\]
Let \[A = \left\{ \phi, \left\{ \phi \right\}, 1, \left\{ 1, \phi \right\}, 2 \right\}\] Which of the following are true? \[\left\{ 1 \right\} \in 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?
Two finite sets have m and n elements respectively. The total number of subsets of first set is 56 more than the total number of subsets of the second set. The values of m and n respectively are ______.
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 ______.
If A and B are finite sets such that A ⊂ B, then n (A ∪ B) = ______.