Question Details

Let A = {a, b, c, d, e} and P(A) = S where P(A) is the power set of A. Number of elements (P, Q) in S × S such that P ∩ Q = φ is equal to

Options

A

245

B

343

C

233

D

243

Show Answer

Correct Answer :

Option D

243

243

Solution :

The correct answer is 243.

Let the given set be
A={a,b,c,d,e}
containing 5 elements. The power set of A is denoted as S=P(A).

We need to find the number of ordered pairs
(P,Q)
in S×S such that
PQ=.

For each element in the set A, say xA, there are three mutually exclusive possibilities to form the subsets P and Q such that their intersection is empty:
1. xP and xQ
2. xP and xQ
3. xP and xQ

Since the set A contains 5 distinct elements, and each element has exactly 3 choices, the total number of such ordered pairs is:

35=243

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...