25 - Discrete Mathematics Combinations with Repetitions...

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

View Full Document Right Arrow Icon
Discrete Mathematics – Combinations with Repetitions 25-1 MIDTERM When: Friday, March 26, regular time 2:30 Where: Here Topics covered: - Relations, Properties of relations - Equivalence relations, and Orders - Cardinality - Functions, Growth of functions - Mathematical induction and Inductive Definitions Midterm will include problems on predicates and quantifiers, sets, and relations
Background image of page 1

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

View Full DocumentRight Arrow Icon
Introduction Combinations with Repetitions Discrete Mathematics Andrei Bulatov
Background image of page 2
Discrete Mathematics – Combinations with Repetitions 25-3 Previous Lecture Permutations with repetitions Combinations )! ( ! ! ) , ( r n r n r n C r n - = =
Background image of page 3

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

View Full DocumentRight Arrow Icon
Discrete Mathematics – Combinations with Repetitions 25-4 Combinations with Repetitions How many ways are there to select four pieces of fruit from a bowl containing apples, oranges, and pears if the order in which the pieces are selected does not matter, only the type of fruit and not the individual piece matter, and there are at least four pieces of each type of fruit in the bowl? Solution (brute force):
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 10

25 - Discrete Mathematics Combinations with Repetitions...

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

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