How many pairs of sets (S,T) are possible among the subsets of {1, 2, 3, 4, 5, 6} that satisfy the condition that S is a subset of T?
Solution :
Correct Answer: The correct option is 729.
To find the number of pairs of subsets of the set such that , we can analyze the choices available for each element in the set.
Method 1: Element-wise Analysis
Let be the universal set, which contains elements.
For any element and any pair of subsets satisfying , there are exactly three mutually exclusive possibilities:
1. The element belongs to neither nor (i.e., and ).
2. The element belongs to but does not belong to (i.e., and ).
3. The element belongs to both and (i.e., and ).
Note that the case where but is impossible because must be a subset of .
Since each of the 6 elements has exactly 3 possible placement choices independent of the other elements, the total number of valid pairs is:
Method 2: Inductive Analysis (as shown in the provided image)
Let us verify the pattern by starting with simpler sets of fewer elements:
• For 1 element (e.g., U = {1}):
- If , then (gives 1 pair: )
- If , then or (gives 2 pairs: and )
Total pairs for 1 element =
Following this induction pattern:
• For 2 elements: total pairs =
• For 3 elements: total pairs =
• For 4 elements: total pairs =
• For 5 elements: total pairs =
• For 6 elements: total pairs =
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.