Question 37

Mathematics Sets Easy

Let A and B two sets containing four and two elements respectively, The number of subsets of the set \( A \times B \), each having at least three elements is:

(A) 270
(B) 239
(C) 219
(D) 256
✓ Correct Answer: Option C Verified Solution

📘 Step-by-Step Solution & Detailed Explanation:

We are given two sets:
- \( A \) contains 4 elements.
- \( B \) contains 2 elements.

Step 1: Find the number of elements in \( A \times B \)
The Cartesian product \( A \times B \) consists of all ordered pairs \( (a, b) \) where \( a \in A \) and \( b \in B \).

Since \( A \) has 4 elements and \( B \) has 2 elements, the number of elements in \( A \times B \) is:
\[ |A \times B| = 4 \times 2 = 8 \] Step 2: Find the total number of subsets of \( A \times B \)
A set with \( n \) elements has \( 2^n \) subsets. So, the total number of subsets of \( A \times B \) is:
\[ 2^8 = 256 \] Step 3: Find the number of subsets with at least 3 elements
The subsets of \( A \times B \) include:
- The empty set (1 subset)
- Subsets with 1 element (choosing 1 out of 8: \( \binom{8}{1} = 8 \))
- Subsets with 2 elements (choosing 2 out of 8: \( \binom{8}{2} = 28 \))
Thus, the number of subsets with fewer than 3 elements is: \[ 1 + 8 + 28 = 37 \] Therefore, the number of subsets with at least 3 elements is: \[ 256 - 37 = 219 \] Answer: \(\mathbf{C. \ 219}\)

Practice Similar Sets Questions

Reinforce your conceptual grasp with related questions from NIMCET 2017:

Q34 The number of element in the power set P(S) of set S = 2, 1, 4 is ?
Solve →
Q1 A and B are independent witnesses in a case, the chance that A speaks...
Solve →
Q2 The harmonic mean of two number is 4, Their arithmetic mean A and the...
Solve →
Q3 In an entrance test there are multiple choice questions, with four...
Solve →
Q4 A man is known to speak the truth 2 out of 3 times. He threw a dice cube...
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 →