Skip to content
Formula

Subsets that contain fixed elements:

Algebra • Sets

Statement

Let have elements and have elements. The subsets of with (the supersets of inside ) number .

How to use it

  1. 1Why it works: each element of must be in , so it has no choice. Each of the other elements is either in or out: two choices each.
  2. 2Multiply the choices: . This count includes itself and itself.

Worked example

How many subsets of contain both and ?

Step-by-step

  1. 1
    , fixed; , , free

    Why: Only the three other elements have a choice.

  2. 2

Answer

Watch out

A set is a subset and a superset of itself, so is counted. Leaving it out gives , the proper supersets.

Builds on

Also known as

number of supersets, subsets containing a given element, 2 to the n minus k

Appears in past papers

2022 (I)

2020 (I & II)