Question 17

Mathematics Sets Easy

Two finite sets A and B are having m and n elements. The total number of subsets of the first set is 56 more than the total number of subsets of the second set. The value of m and n are

(A) 7, 6
(B) 6, 3
(C) 5, 3
(D) 8, 7
✓ Correct Answer: Option B Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

Let A has m elements
Let B has n elements
Total number of students of A = \(2^m\)
Total number of students of B = \(2^n\)
It is given: \[ 2^m - 2^n = 56 \] \[ 2^n (2^{m-n} - 1) = 56 \] \[ 2^n = \text{even and } 2^{m-n} - 1 = \text{odd} \] Now, \[ 56 = 8 \times 7 = 2^3 \times 2^7 \] \[ 2^n (2^{m-n} - 1) = 2^3 \times 7 \] \[ \Rightarrow n = 3 \] Now, \[ 8 (2^{m-3} - 1) = 8 \times 7 \] \[ \Rightarrow 2^{m-3} - 1 = 7 \] \[ \Rightarrow 2^{m-3} = 8 = 2^3 \] \[ \Rightarrow m - 3 = 3 \] \[ \Rightarrow m = 6 \]

Practice Similar Sets Questions

Reinforce your conceptual grasp with related questions from NIMCET 2016:

Q11 If X = 4n - 3n - 1, n ∈ N and Y = 9n - 9, n ∈ N...
Solve →
Q18 Which of the following statements is FALSE?
Solve →
Q27 Let S = 1, 2, ..., n . The number of possible pairs of the form (A, B)...
Solve →
Q1 If a twelve sided regular polygon is inscribed in a circle of radius 3...
Solve →
Q2 If C is the midpoint of AB and P in any point outside AB, then
Solve →
Full-Length Test Series

Prepare for NIMCET Under Real Exam Conditions

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.

Start Free Mock Test Series →