This preview shows page 1. Sign up to view the full content.
EECS 203: DISCRETE MATHEMATICS
Homework 3
Due Thursday, September 27 at 4pm
Put your
name
and
discussion section number
(not
the meeting time) on the ﬁrst page of your homework.
Submit your homework to (a) CTools, as a PDF ﬁle, or (b) the drop box marked “EECS 203” in room
EECS 2420. If neither (a) nor (b) is possible please turn in your homework at one of the discussion sections.
1. (4 points) Chapter 1.5, Problem 24
2. (4 points) Chapter 1.5, Problem 28
3. (6 points) Kevin Bacon is an actor. Kevin Bacon has a
Bacon number
of 0 and is the only person with
this Bacon number. Anyone who has appeared in the same movie as another person with a Bacon
number has a Bacon number. A person has Bacon number
i
+ 1 if and only if he or she has appeared
in a movie with someone whose Bacon number is
i
, but never with a person whose Bacon number is
less than
i
. Use set notation to deﬁne
B
i
: the set of people with bacon number
i
. (Use the predicate
A
(
p,m
), “person
p
has appeared in movie
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 12/20/2010 for the course EECS 203 taught by Professor Yaoyunshi during the Fall '07 term at University of Michigan.
 Fall '07
 YaoyunShi

Click to edit the document details