Scribd
Upload
7 views

Counting Collections

The document discusses counting collections and the concept of binomial coefficients in combinatorics. It includes examples of choosing distinct items, such as pizza toppings and students, highlighting the importance of order in selections. Additionally, it touches on multinomial coefficients and their applications in counting problems.

Uploaded by

test.mail.6328723
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
7 views

Counting Collections

The document discusses counting collections and the concept of binomial coefficients in combinatorics. It includes examples of choosing distinct items, such as pizza toppings and students, highlighting the importance of order in selections. Additionally, it touches on multinomial coefficients and their applications in counting problems.

Uploaded by

test.mail.6328723
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

=

Counting collections =

Sequence-ordered we can fell


,
which object is
for e .
3rd

Collection -

not ordered

? How there 6 So
from
?
many ways
a re
of choosing a
pizza with 3 distinct
soppings if there a re
doppings choose

. 5
6 .

4 =
120 : 6 20 :

m !Binomial offici
3 ! =
3 2 .
=
6
sequences

10 students Choose Students


;
u
! 10 9 8 7 # K Total ofstudents
w .
.
.
.
6 . .
number

k
=
- -

5 *** number
of how swick the
2) ! b ! places. places
.

can we
n

of the students
6109876 -

modifiesthea
a
is is ther because the order
doesn't master

natural numbers = numbers


counting

Theorem
Binomial
=
=
Aplicationof collections

Multinomial coefficient - c
=,

You might also like