Mathematics Homework Solutions
Problem
#224157

Sequences of Sets and Subsets

A sequence of sets S1, S2,…, Sn is given. Find a subset I of {1,2,…,n] such that the
union of the corresponding sets Si has fewer elements than I does.
1. {1,2}, {2,3}, {5}. {1,3}, {4,5}, {4,5}
2. Five girls go into a library to get a book. Jennifer wants to read only The Velvet
Room or Daydreamer. Lisa wants only Summer of the Monkeys or The Velvet
Room. Beth and Kim each want only Jelly Belly or Don't Hurt Laurie!, while
Kara wants either one of the latter two books or else Daydreamer. If the library
has only one copy of each book, can each girl take out a book she wants?

Attached file(s):
Attachments
Matching.pdf  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

Matching.pdf
A sequence of sets S1, S2,..., Sn is given. Find a subset I of {1,2,...,n] such that the
union of the corresponding sets Si has fewer elements than I does.

1. {1,2}, {2,3}, {5}. {1,3}, {4,5}, {4,5}



2. Five girls go into a library to get a book. Jennifer wants to read only The Velvet
Room or Daydreamer. Lisa wants only Summer of the Monkeys or The Velvet
Room. Beth and Kim each want only Jelly Belly or Don't Hurt Laurie!, while
Kara wants either one of the latter two books or else Daydreamer. If the library
has only one copy of each book, can each girl take out a book she wants?
Solution
What is this?
By OTA - Overall OTA Rating
Yupei Xiong, PhD - 4.8/5
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
  • Plain text response
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Skolem Sequences - Please see the attached file for the fully formatted problem. A Skolem sequence of order n is a sequence (s1, s2,...,s2n) of 2n integers satisfying the conditions: i) for every k in {1,2,3...,n} t ...
  • convergent and divergent infinite sequences and limit - Prove the true one and provide counterexample for the false one: If sequence x_n approaches 0 (zero), then 1/ x_n approaches infinity as n approaches infinity.
  • Functions and Sequences - Using the index of a sequence as the domain and the value of the sequence as the range, is a sequence a function? Include the following in your answer: Which one of the basic functions (linear ...
  • Sequences - 1. Define the following sequence . a. Show that and are monotone sequences. b. Show that and converge to the same limit. c. Find . d. If for some . Is ( ...
  • Arithmetic and Geometric Sequences - Using the index of a sequence as the domain and the value of the sequence as the range, is a sequence a function? Which one of the basic functions (linear, quadratic, rational, or exponential) is ...
Browse