lec0309 - CS 173 Discrete Mathematical Structures Cinda...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 173: Discrete Mathematical Structures Cinda Heeren [email protected] Siebel Center, rm 2213 Office Hours: W 9:30-11:30a
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Cs173 - Spring 2004 CS 173 Announcements Homework 7 available. Due 03/ 12, 8a. Exam 2, Apr 4, 7-9p, Loomis 141. Email Cinda with conflicts. Today’s lecture covers material from Rosen, sections 4.1-4.3.
Background image of page 2
Cs173 - Spring 2004 CS173 Decision Tree Suppose you have 4 shirts, 3 pairs of pants, and 2 pairs of shoes. How many different outfits do you have?
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Cs173 - Spring 2004 CS173 Decision Tree How many different best of 5 game series are possible between the Cardinals and the Astros? 20 A DT is a good model for a sequence of events. It assists in counting, and can help you see special structure in the problem.
Background image of page 4
Cs173 - Spring 2004 CS173 Pigeonhole Principle If n pigeons fly into k pigeonholes and k < n, then some pigeonhole contains at least two pigeons.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Cs173 - Spring 2004 CS173 Pigeonhole Principle If n pigeons fly into k pigeonholes and k < n, then some pigeonhole contains at least two pigeons. We can use this simple little fact to prove amazingly complex things.
Background image of page 6
Cs173 - Spring 2004 CS173 Pigeonhole Principle Let S contain any 6 positive integers. Then, there is a pair of numbers in S whose difference is divisible by 5. Let S = {a
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.
  • Spring '08
  • [email protected]
  • Trigraph, fr om

Page1 / 20

lec0309 - CS 173 Discrete Mathematical Structures Cinda...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online