Purchase Solution

Determine the Number of Subsets

Not what you're looking for?

Ask Custom Question

1. List all the subsets of { 8, 16, 27, 31}

2. Determine the number of subsets of {mom, dad, son, daughter}

3. At MegaSalad, a salad can be ordered with some, all, or none of the following set of ingredients on top of the salad greens: {ham, turkey, chicken, tomato, feta cheese, cheddar cheese, cucumbers, onions, red peppers, hot peppers }. How many different variations are there for ordering a salad?

4. Let U = {q, r, s, t, u, v, w, x, y, z}
A = {q, s, u, w, y}
B = {q, s, y, z}
C = {v, w, x, y, z}
Determine A â?© (B â?ª C)
A intersect (qwyzvx)

5. Use the Venn diagram to list the set of elements in roster form. Find A â?ª B.
u h e b
a B
n j u
m

Purchase this Solution
Solution Summary

A series of problems related to sets, subsets, unions, and intersections are given. The solutions use set notation and Venn Diagrams and include explanations for determining how many subsets can be made from a set with a given number of elements.

Solution Preview

1. First remember that the empty set, {}, and the set itself, {8,16,27,31}, are subsets. Next, list all possible one element subsets: {8},{16},{27},{31}. Next, list all possible subsets with 2 elements.
{8,16}, {8,27},{8,31},{16,27},{16,31},{27,31}. (Notice that {8,16} is the same thing as {16,8}. We only want to list each subset once.)
Now, list all subsets with 3 elements: {8,16,27},{8,16,31},{8,27,31},{16,27,31}.

Notice that there are 2^4 = 16 subsets. In ...

Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

View More Free Quizzes
Related BrainMass Solutions

  • Discrete Math: Subsets and Elements

    Determine: (a) The number of subsets of S (b) The number of subsets of S with at most four elements (c) The number of ordered lists with elements chosen form S (with possible repetitions) (d) The number of ordered lists with nine elements

  • Subsets of a finite set

    202891 Subsets of given finite sets (a) List all subsets of the set {a, b, c, d}. (b) Determine the number of subsets of the set A = {a, b, c, d, e, f}, without writing them down.

  • Compare improper and proper subsets.

    432862 Compare improper and proper subsets. Sets (Part I) 1. List all the subsets of { 8, 16, 27, 31, 60} 2. Determine the number of subsets of {mom, dad, son, daughter} 3.

  • Organized Counting/

    How many subsets of {1, 1, 2, 2, 2, 3, 4, 4, 5} will contain a 2? We know that the number of subsets of set with n elements is 2n. Hence the number of subsets of the given set is equal to 29.

  • An explanation of combinations with examples.

    In this case, you want to find the number of subsets of 5 elements [the 5 suspects for each lineup (r)] that can be formed from 7 elements [the total number of suspects (n)].

  • Algebra: Set Theory

    List all the subsets of { 8, 16, 27, 31} 2. Determine the number of subsets of {mom, dad, son, daughter} 3.

  • Number of graphs with vertex set {1, 2, 3, ..., n}

    Thus the number of (different) graphs on the n vertices 1, 2, 3, ..., n is equal to the number of subsets of S.

  • Recurrence Relations : Stirling Numbers

    156060 Recurrence Relations : Stirling Numbers A Stirling number Snk is definedc as the number of ways of partitioning the set of positive numbers (1,2,3,....n) into k non empty subsets.

  • Mathematics - Problems with Sets

    Calculate the number of subsets and the number of proper subsets for the set. If a set A contains n elements, then the number of the proper subsets for the set A is given by 2n-2.

View More Related Solutions