Final project

Combination
 Contents

0 0
0
1 and 3
Introduction 2
Methodology
Case Study
Literature Review

0 0 0
4 5 6
Conclusion
Discussion Limitations and
Improvements
Part 8 Conclusion
Example

Arrange the classroom Drawing blackboard newspaper

1 1

permutation
Need to consider the order
Example

Arrange the classroom Drawing blackboard newspaper

Different
Example

Arrange the classroom

Same
Example

Arrange the classroom

Regardless of order ！
Example

Permutation Combination
Select m from n
Similarities
different elements
Difference Consider order Regardless of order
Combination number
Choose 3 numbers from numbers 1 to 9 to form a set 9 out of 3, combined selection method number ？

There are repeated

1 、 Step-by-step selection situations

987

2 、 Remove repeat
parts
12 13 23 21 31 32
3 2 1 3 2 1
The combination of 1, 2, and 3 will be repeated 6 times due
to different orders
= How many different orders are
there in 1, 2, 3?
Combination number
Choose 3 numbers from numbers 1 to 9 to form a set 9 out of 3, combined selection method number ？

There are repeated

1 、 Step-by-step selection situations

987

2 、 Remove repeat
parts Repeat 6 times
12 =84
3 Repeat 6 times
45
6 Repeat 6 times
13
7
Combination number
Choose 3 numbers from numbers 1 to 9 to form a set 9 out of 3, combined selection method number ？

There are repeated

1 、 Step-by-step selection situations Calculate
permutation first
987

2 、 Remove repeat
parts Repeat 6 times
12 Remove the =84
repeated parts
3 Repeat 6 times
45
6 Repeat 6 times
13
7
Combination number
Choose 3 numbers from numbers 1 to 9 to form a set 9 out of 3, combined selection method number ？

Number of elements
taken out

Total number of
elements
PART 2 The combination number formula
The fomula of combination

=？

Method for calculating the number of combinations

1 、 Step-by-step selection
2 、 Remove repeat parts
 The fomula of combination

1 、 Step-by-step selection

2 、 Remove repeat
parts

How many times have you repeated it

Permutations
 The fomula of combination Permutation number

Remover repeated

Select m from n elements

Permutation combination

···
 The fomula of combination

Calculate the number of combinations ：

The combination number must be an integer
 The fomula of combination

The second form of combinatorial numbers

The fomula of combination

Convenient
calculation

Convenient
proof
PART 3 Two important properties of combinatorial numbers
Two important properties of combinatorial numbers

❓
Simplification and proof

Select Select
8 2
Two important properties of combinatorial numbers

·
·
n ·
Select m from n elements

Select m directly Select (n-m) and

exclude them

same
Cumbersome
Two important properties of combinatorial numbers

Using the meaning of combination to prove

=
Select （ n+1 ） from m
elements
m addition principle
n+
1
···
··· Select m
（mm- +
1）
n ···
Function: Merge two combined numbers into one
PART 4 Practice and conclusion
Practice
Using the combination number formula to prove ：

Train of thought:

Proof
：
Practice
Using the combination number formula to prove ：

reduction of fraction to a common

The differencedenominator
is equal to 1
Least common
multiple
Practice
Using the combination number formula to prove ：
Practice
Using the combination number formula to prove ：

Common denominator=
 Conclusion

1 、 The definitions of Step-by-step selection

Remove repeat parts
Number of combinations

2 、 The combination number formula

4 、 Proving Two
Properties Using the
Formula of Combination
Numbers

3 、 Two properties
THANK
S!