HW3 - EECS 203: DISCRETE MATHEMATICS Homework 3 Due...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
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 first page of your homework. Submit your homework to (a) CTools, as a PDF file, 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 define B i : the set of people with bacon number i . (Use the predicate A ( p,m ), “person p has appeared in movie
Background image of page 1
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.

Ask a homework question - tutors are online