If A = {x : x is a letter in word BELOW}, B = {x : x is a letter in word WOOL}…

20172021

If A = {x : x is a letter in word BELOW}, B = {x : x is a letter in word WOOL} and C = A - B, then the number of subsets of C is:

  1. A.

    1

  2. B.

    2

  3. C.

    3

  4. D.

    4

Attempted by 34 students.

Show answer & explanation

Correct answer: D

Concept: For a set X with n distinct elements, the total number of subsets of X (its power set) equals 2n, since each element is either included or excluded. Also, the set difference A - B consists of exactly those elements of A that do not belong to B.

  1. Set A collects the distinct letters of BELOW: A = {B, E, L, O, W} (5 distinct letters).

  2. Set B collects the distinct letters of WOOL: B = {W, O, L} (the repeated O is counted only once, so B has 3 distinct letters).

  3. C = A - B removes from A every letter that also occurs in B: removing W, O and L from A leaves C = {B, E}.

  4. C has 2 distinct elements, so the number of subsets of C is 22 = 4.

Listing every subset of {B, E} directly confirms this: the empty set {}, the singletons {B} and {E}, and the full set {B, E} — exactly 4 subsets in total, matching 22 = 4.

Explore the full course: Dsssb Tgt Computer Science Paper 2

Loading lesson…