Question Details

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?

Options

A

729

B

728

C

665

D

664

Show Answer
Correct Answer

Solution :

Correct Answer: The correct option is 729.

To find the number of pairs of subsets (S,T) of the set {1,2,3,4,5,6} such that S⊆T, we can analyze the choices available for each element in the set.

Method 1: Element-wise Analysis
Let U={1,2,3,4,5,6} be the universal set, which contains n=6 elements.
For any element x∈U and any pair of subsets (S,T) satisfying S⊆T, there are exactly three mutually exclusive possibilities:
1. The element x belongs to neither S nor T (i.e., x∉T and x∉S).
2. The element x belongs to T but does not belong to S (i.e., x∈T and x∉S).
3. The element x belongs to both S and T (i.e., x∈T and x∈S).
Note that the case where x∈S but x∉T is impossible because S must be a subset of T.

Since each of the 6 elements has exactly 3 possible placement choices independent of the other elements, the total number of valid pairs (S,T) is:
36=3×3×3×3×3×3=729

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 T=∅, then S=∅ (gives 1 pair: (∅,∅))
- If T={1}, then S=∅ or S={1} (gives 2 pairs: (∅,{1}) and ({1},{1}))
Total pairs for 1 element = 1+2=3=31

Following this induction pattern:
• For 2 elements: total pairs = 32=9
• For 3 elements: total pairs = 33=27
• For 4 elements: total pairs = 34=81
• For 5 elements: total pairs = 35=243
• For 6 elements: total pairs = 36=729

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

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.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

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.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: