{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Dicrete Maths Lectures

# Dicrete Maths Lectures - Discrete Mathematics Dr Fred...

This preview shows pages 1–10. Sign up to view the full content.

Discrete Mathematics Dr. Fred Phelps Lecture 1 Counting and Set Theory

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

View Full Document
Announcements Please register for discrete math on the site http://dl.iitu.kz. The main textbook is on that site. The syllabus is also on that site. And a copy of the main textbook: Discrete Mathematics” by Lovasz, Pelikan and Veztergombi.
LPV 1.1 Counting Problems from a Birthday Party Alice (♀) has a birthday party. Invites Bob (♂), Carl (♂), Diane (♀), Eve (♀), Frank (♂), George (♂) Total 7 people – four boys, three girls

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

View Full Document
LPV 1.1 Counting Problems from a Birthday Party Problem 1 - Handshakes Everyone shakes everyone else’s hand. How many handshakes does this make? 7 people each shake 6 hands so 7·6=42. But, each handshake was double counted 7 6 21. 2 × =
LPV 1.1 Counting Problems from a Birthday Party Problem 2 – Seating Arrangements How many ways can the guests be seated at the seven chairs at the table if Alice (the birthday girl) stays at the head of the table? Alice’s chair is fixed – only one possibility. Any one of six people (anyone besides Alice) can sit in the next (2nd) chair – six possibilities. Any one of five (anyone besides Alice or the occupant of the first chair) can sit in the third chair – five possibilities. And so on.

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

View Full Document
LPV 1.1 Counting Problems from a Birthday Party Problem 2 – Seating Arrangements And so the total number of possible seating arrangements is: 1·6·5·4·3·2·1=6!=720.
LPV 1.1 Counting Problems from a Birthday Party Problem 3 – Dance Pairings How many different sets of dancing pairs (boys dance with girls only) can be formed from the 4 boys and 3 girls? The textbook says this is easy. But the textbook’s solution is wrong! Notice that one boy will not have a partner. So lets start with the girls.

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

View Full Document
LPV 1.1 Counting Problems from a Birthday Party Problem 3 – Dance Pairings 1st girl has four choices of partner 2nd girl has three choices 3rd girl has two choices So the number of possible dance pairs = 4x3x2=24.
LPV 1.1 Counting Problems from a Birthday Party Problem 3 – Dance Pairings Now let’s try to solve this starting with the boys.

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}