Purchase Solution

Discrete Math: Subsets and Elements

Not what you're looking for?

Ask Custom Question

Let S = {1,2,3,4,5,6,7,8}. 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 chosen form S with no repetitions

(e) The number of element multi-sets chosen from S.

Purchase this Solution
Solution Summary

This solution provides the subsets and elements of sets are identified in an attached Word document.

Purchase this Solution
Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Exponential Expressions

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

Solving quadratic inequalities

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

Graphs and Functions

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

Multiplying Complex Numbers

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

View More Free Quizzes
Related BrainMass Solutions

  • Discrete math Subsets Contained

    = (18 x 19 x 20)/(1 x 2 x 3) = 3 x 19 x 20 = 380 combinations Therefore, Subsets with 1 element = 20 Subsets with 2 elements = 190 Subsets with 3 elements = 380 Thank you! The expert examines discrete math subsets contained.

  • Discrete Math - Relations

    505491 Discrete Math - Relations Let B = {0,{1},{2},{1,2}}; we define a relation on B. The pairs are of the form (X.Y) with X and Y subsets of {1,2}. We set XRY if absX = absY. Find the relations.

  • Collection of subsets for equivalence relations

    Discrete Math Please scroll down to see work on next page for this problem. Still unsure how this proof is proved. This is not always true. Relation is not necessarily equivalence relation.

  • Solving Discrete Mathematics Questions

    Prove that there are distinct subsets C, D of A such that |C| = |D| = 5 and sC = sD.

  • An explanation of combinations with examples.

    Use the combination formula n C r, where n is the total number of elements, and r is the number of elements in each subset. There are 2 ways to calculate n C r: 1. By formula. n C r = n! / ((n - r)! r!) 2. On your calculator.

  • proper subsets

    Are sets B and C proper subsets of set A? Explain.

  • Discrete math lists: MP3 player playlist, photos, rooks

    500541 Discrete math lists: MP3 player playlist, photos, rooks I want to create two play lists on my MP3 player from my collection of 500 songs.

  • discrete topology

    Show that, if Y has the discrete topology and if p: X x Y --> X is the projection onto the first factor, then p is a covering map. In the discrete topology all subsets are open. In particular, all sets that contain a single point are open.

  • Induction and real numbers

    c. show that if a,b elements of Real numbers then i. max{a,b} = 1/2(a + b + abs(a-b)) and min{a,b}= 1/2(a+b-abs(a-b)) ii. min {a,b,c}= min{min{a,b},c} d.Prove using math induction that if the sets S has n elements, then the power set of S,

View More Related Solutions