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?
