hw3solns - Discrete Mathematics, Spring 2004 Homework 3...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Discrete Mathematics, Spring 2004 Homework 3 Sample Solutions 4.1 #52. How many integers from 5 to 200 (inclusive) are of the form xyz , where 0 negationslash = x < y and y > z ? Solution . Since x negationslash = 0, we must have x = 1; thus we are looking for integers of the form 1 yz , where 2 y 9 and 0 z y 1. Given each choice of the digit y , we clearly have y choices for the digit z , and hence the number of integers with the desired form is 9 y =2 y = 2 + 3 + 4 + ... + 9 = 44 . 4.1 #53. (a) In how many ways can the months of the birthdays of five people be distinct? (b) How many possibilities are there for the months of the birthdays of five people? (c) In how many ways can at least two people among five have their birthdays in the same month? Solution . Denote the five people by A, B, C, D, E. (a) If the birth-months of these people are distinct, we have 12 choices for the birth-month of A. Then there are 11 remaining choices for the birth-month of B, and then 10 remaining choices for the birth-month of C, and so on. Hence there are 12 11 10 9 8 possibilities, by the Multiplication Principle. (b) Now there is no restriction on the birth-months being distinct, so we have 12 choices for the birth-months of each of A, B, C, D, and E. Hence there are 12 5 possibilities, again by the Multiplication Principle. (c) Any choice of the birth-months for the people A, B, C, D, E satisfies either the condition in (a) or the condition in (c), but not both. Then by the Addition Principle, we findin (a) or the condition in (c), but not both....
View Full Document

Page1 / 4

hw3solns - Discrete Mathematics, Spring 2004 Homework 3...

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

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