{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lec0309 - CS 173 Discrete Mathematical Structures Cinda...

Info icon This 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
Image of page 1

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

View Full Document Right 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.
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?
Image of page 3

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

View Full Document Right 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.
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.
Image of page 5

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

View Full Document Right 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.
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.
Image of page 7

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

View Full Document Right Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern