Discrete Mathematics – Combinations with Repetitions
251
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
Introduction
Combinations with Repetitions
Discrete Mathematics
Andrei Bulatov
Discrete Mathematics – Combinations with Repetitions
253
Previous Lecture
Permutations with repetitions
Combinations
)!
(
!
!
)
,
(
r
n
r
n
r
n
C
r
n

=
=
Discrete Mathematics – Combinations with Repetitions
254
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?
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.
 Spring '10
 AndreiBulatov
 Prime number, repetitions

Click to edit the document details