hw09 - (A) Use Markovs Inequality (6.4 Exercise 31) to nd...

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

View Full Document Right Arrow Icon
Math 55: Discrete Mathematics, Fall 2008 Reading and Homework Assignment 9 Reading: Lecture 25: 6.3 Lectures 26-27: 6.4 Homework (due Monday, 10/27): Odd-numbered self-checking exercises: 6.3: 3, 7 6.4: 3, 5, 11, 25, 31, 41 Problems to hand in: 6.3: 4, 10, 12, 14 6.4: 4, 8, 16, 30, 42 Ch. 6 Suppl. Ex. 16, 18, 24
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (A) Use Markovs Inequality (6.4 Exercise 31) to nd an upper bound on the probability that at least k people get their own hats back, in the hat-check problem (6.4 Example 6). Your answer should not depend on the number of people who checked hats....
View Full Document

This note was uploaded on 08/16/2010 for the course MATH 55 taught by Professor Strain during the Fall '08 term at University of California, Berkeley.

Ask a homework question - tutors are online