tip 13 permutation & combination
TRANSCRIPT
![Page 1: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/1.jpg)
Chung
Tip 13
Permutation & Combination
![Page 2: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/2.jpg)
β’ Permutation is an arrangement of objects in some specific order. A selection in which order does not matter is called a combination
β The number of permutations of n things taken n at a time is
β’ ππ π = π π β 1 π β 2 π β 3 βββ 2 β 1 = π!
β Example: How many ways can 5 people, standing in line, be arranged?
β’ π5 5 = 5 β 4 β 3 β 2 β 1 = 5! = 120
![Page 3: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/3.jpg)
β’ Permutations β The number of permutations of n things taken r at
a time is
ππ π =π!
(πβπ)!
β’ Combinations β The number of combinations of n things taken r at
a time is
πΆπ π =π!
πβπ !π!
ORDER IS IMPORTANT!
ORDER IS NOT IMPORTANT!
![Page 4: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/4.jpg)
Permutations
β’ How many different ways are there to rearrange the letters in APRIL?
β’ How may ways can you arrange any three of the letters in APRIL?
![Page 5: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/5.jpg)
Permutations With Repetition
β’ How many ways can you rearrange the letters in TWITTER? In TWEET? In TOOT?
![Page 6: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/6.jpg)
Circular Permutations
β’ A club has four officers, President; Vice President; Secretary; & Treasurer. How many different ways can these 4 be seated at a round table? President
Vice President
Treasurer
Secretary
![Page 7: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/7.jpg)
Handshakes
β’ If there are 5 people in a room and they shake each otherβs hand only once, how many handshakes are there altogether?
β’ If you have 12 people in a group and each person shakes hands only once with every person, how many handshakes?
![Page 8: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/8.jpg)
Warm-Up 10/15
β’ If there are 5 lines in a plane, what is the greatest number of possible intersections?
β’ Five points lie on a circle. If a line segment is formed between any 2 points, what is the greatest number of line segments?
![Page 9: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/9.jpg)
Warm-up 10/18
β’ How many ways can two boys be selected from 11 boys?
![Page 10: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/10.jpg)
Percent of a solution
β’ The percent of a solution is expressed as the percentage of solute over the total amount of solution. π% of a solution is:
ππππ’π‘π
πππ‘ππ ππππ’ππ‘ ππ ππππ’π‘πππ=
π
100
![Page 11: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/11.jpg)
β’ How many gallons of water must be added to 40 gallons of a 10% alcohol solution to produce a 8% alcohol solution?
40 πππππππ Γ10%
π₯ + 40 πππππππ =
8
100
![Page 12: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/12.jpg)
β’ How many gallons of a 20% salt solution must be added to 10 gallons of a 50% salt solution to produce a 30% salt solution?
.20π₯+5
π₯+10=
30
100
![Page 13: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/13.jpg)
Tip 16: Slope of a Line
β’ One of the most important properties of a straight line is its angle from the horizontal. This concept is called βslopeβ. To find the slope, we need two points from the line.
β’ From two points π₯1, π¦1 πππ π₯2, π¦2
β’ Slope π =π¦2βπ¦1
π₯2βπ₯1
β’ From slope β intercept form of a line β’ π¦ = ππ₯ + π, where m is slope & b is y-intercept.
![Page 14: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/14.jpg)
β’ In the figure shown, a point P(42, t) lies on the line. What is the value of t?
A. 39
B. 42
C. 45
D. 52
E. 60
![Page 15: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/15.jpg)
β’ If π is a linear function and π 3 = 6 πππ π 5 = 12, what is the slope of the graph of π?
A. 2
B. 3
C. -2
D. -3
E. -4
![Page 16: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/16.jpg)
β’ Three points on a line are (2,5), (4,a), and (8,23). What is the value of a?
A. 11
B. 14
C. 15
D. 16
E. 18
![Page 17: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/17.jpg)
Parallel vs. Perpendicular lines
β’ Parallel lines have identical slopes.
β’ Perpendicular slopes are negative reciprocals of each other.
β’ To find the equation of a line through a given point π(π₯1, π¦1), use the appropriate slope in the point/slope formula: π¦ β π¦1 = π(π₯ β π₯1)
![Page 18: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/18.jpg)
Examples
β’ A line πΏ1 that passes through the point (0, -2) is
perpendicular to line πΏ2 with a slope of 1
2.
β’ What is the equation of the 1st line?
π¦ β β2 = β2 π₯ β 0
π¦ + 2 = β2π₯ -2 because negative
reciprocal of 1
2
![Page 19: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/19.jpg)
Tip 17 β Number of Factors
β’ Let n be a natural number with prime factorization π = ππ1ππ2ππ3. The number of factors of the number is π1 + 1 π2 + 1 π3 + 1 .
β The number of factors (positive divisors) can be found by adding one to all exponents of prime factors and multiplying those results together.
β Example: For a natural number 12, 12 = 22 Γ 31. The number of factors is (2 + 1)(1 + 1) = 6
![Page 20: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/20.jpg)
β’ Let a positive integer be defined by π = π2 Γπ4, where p and q are distinct prime numbers. How many factors does the number n have?
A. 6
B. 8
C. 12
D. 15
E. 20
![Page 21: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/21.jpg)
Warm-up
β’ Let a positive integer k be defined by π = 24π3, where p is a prime number greater than 5. How many factors does the number k have? A. 8
B. 16
C. 24
D. 32
E. Cannot be determined
![Page 22: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/22.jpg)
Tip 18: Composition of Functions
β’ Composition of functions is applying one function to the result of another function.
β’ The result of π is sent through π( )
β’ The composition of functions is written in the
form π π π₯ ππ (π β π)(π₯)
π( ) π( )
![Page 23: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/23.jpg)
Composition: Examples
β’ Given the function π π₯ = 3π₯ πππ π π₯ =π₯ β 4, π‘βππ π(π 3 ) =
β’ For the given functions π π₯ = 3π₯ β4 πππ π π₯ = 2π π₯ + 3, ππ π π = 0,what is the value of k?
π = 3π₯ π = π₯ β 4 π₯ = 3 9 9 β 4 = 5
![Page 24: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/24.jpg)
Warm-up 10/23
β’ The function g is defined by π π₯ = 3π π₯ βπ, and the function f is defined by π π₯ =5π₯ + 3. πΌπ π 2 = 25, what is the value of k?
A. 18
B. 14
C. 12
D. 10
E. 8
![Page 25: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/25.jpg)
Tip 19: Consecutive Integers
β’ What is the sum of 11 consecutive integers if the middle one is 30?
A. 60
B. 120
C. 330
D. 660
E. 990
![Page 26: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/26.jpg)
Tip 19: Consecutive Integers
β’ Integers which follow each other in order, without gaps, from smallest to largest are consecutive integers
β’ Properties β For consecutive integers, if the 1st term is π1 and
the last term is ππ, the average = the median
β’ Average (Arithmetic mean) =π1+ππ
2
β’ Sum of consecutive = median x number of integers, or
β’ Sum of consecutive = average x number of integers
![Page 27: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/27.jpg)
β’ If the median of a list of 99 consecutive integers is 80, what is the greatest integer in the list?
A. 99
B. 128
C. 129
D. 157
E. 179
Since the 50th number is 80, the 99th number is 80 + (99 β 50) = 129
![Page 28: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/28.jpg)
β’ The median of a list of 10 consecutive even integers is 77. What is the sum of the integers?
A. 700
B. 770
C. 780
D. 800
E. 870
![Page 29: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/29.jpg)
β’ If the median of a list of 30 consecutive odd integers is 120, what is the greatest integer in the list?
A. 145
B. 147
C. 149
D. 151
E. 167
![Page 30: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/30.jpg)
Tip 20 - Must be True β Could be True
β’ (π + π)2= (π β π)2 The question might be as follows:
1) If the statement above is true, which of the following must also be true (always true)? or
2) If the statement above is true, which of the following could be true (possibly true)
![Page 31: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/31.jpg)
β’ If π > π, πππ π π β π = 0, which of the following must be true?
I. π = 0
II. π < 0
III. π + π < 0
A. I ONLY
B. II only
C. III only
D. I and II only
E. I and II and III only
β’ Because π β π β 0, π must be 0.
β’ From the given π > π, because π = 0, π < 0 βmust be trueβ.
β’ Since π must be 0 and π < 0 βmust be trueβ, π + π < 0 must be true.
![Page 32: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/32.jpg)
β’ For real numbers π πππ π, π β π = π + π, where π > π. Which of the following must be true?
I. π = 0
II. π > 0
III. π = 0 A. I only
B. II only
C. III only
D. I and II only
E. I and III only
β’ Square both sides π β π = π + π β π = 0
Since π > π, π > 0
![Page 33: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/33.jpg)
β’ If π2 + π2 = π β π,π€βπππ π is positive, which of the following must be true?
A. π = 0
B. π = 0
C. ππ > 0
D. π = 1
E. π β π = 1
β’ π2 + π2 = π2 β 2ππ + π2
β’ 2ππ = 0 β ππ = 0
β’ Since a is positive, b must be 0.
![Page 34: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/34.jpg)
Tip 21 - Sum and the Number of Consecutive Integers
β’ The smallest integer of a set of consecutive integers is β 10. If the sum of these integers is 23, how many integers are in this set?
β’ β10 β¦ β¦ + 10,11,12 We know the sum of the consecutive integers between β 10 and + 10 is zero. 10 integers before zero, plus zero, plus 10 integers after zero = 21 integers. Two more integers (11 and 12) are needed to sum to 23. Therefore, 23 integers are in the set.
![Page 35: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/35.jpg)
β’ If the sum of the consecutive integers from β 30 to x, inclusive, is 96, what is the value of x?
A. 30
B. 31
C. 32
D. 33
E. 34
![Page 36: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/36.jpg)
β’ The smallest integer of a set of even consecutive integers sum is β 20. If the sum of these integers is 72, how many integers are in the set? A. 24
B. 25
C. 43
D. 44
E. 45
![Page 37: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/37.jpg)
β’ The greatest integer in a set of consecutive integers is 61. If the sum of these integers is 61, how many integers are in this set?
β 2
β 61
β 121
β 122
β 125
![Page 38: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/38.jpg)
Tip 22 β No Solution
β’ A system of linear equations means two or more linear equations. β The system has exactly one solution
β’ When two lines have different slopes
β The system has no solution β’ When two lines are parallel and have different y-
intercepts
β The system has infinitely many solutions β’ When two lines are parallel and have the same y-
intercept
![Page 39: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/39.jpg)
πππ + πππ = ππ and πππ + πππ = ππ
β’ If π1
π2β
π1
π2 One
β’ If π1
π2=
π1
π2β
π1
π2 None
β’ If π1
π2=
π1
π2=
π1
π2 Infinite
π = πππ + ππ and π = πππ + ππ
β’ If π1 β π2
β’ If π1 = π2 πππ π1 β π2
β’ If π1 = π2 πππ π1 = π2
Standard Form Slope β Intercept Form
![Page 40: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/40.jpg)
2π₯ β 5π¦ = 8 4π₯ + ππ¦ = 17
β’ For which of the following values of k will the system of equations above have NO solution?
A. 10
B. 5
C. 0
D. - 5
E. - 10
2
4=
β5
πβ
8
17
![Page 41: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/41.jpg)
5π₯ β 2π¦ = 3 ππ₯ + ππ¦ = 6
β’ For the system of equations above, the system has infinite solutions. What is the value of π + π?
A. 6
B. 4
C. 0
D. - 4
E. - 6
5
π=
β2
π=
3
6
![Page 42: Tip 13 Permutation & Combination](https://reader031.vdocuments.net/reader031/viewer/2022013012/61cebef4ba5b4a27653bce1c/html5/thumbnails/42.jpg)
3π₯ + ππ¦ = 3 ππ₯ β 4π¦ = 6
β’ For which of the values of π, π will the system of equations have NO solution?
A. β1,2
B. 1,1
C. 2,1
D. 3, β4
E. 6,2
3
π=
π
β4β
3
6