Tip 13 Permutation & Combination
Transcript of Tip 13 Permutation & Combination
Chung
Tip 13
Permutation & Combination
β’ 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
β’ 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!
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?
Permutations With Repetition
β’ How many ways can you rearrange the letters in TWITTER? In TWEET? In TOOT?
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
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?
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?
Warm-up 10/18
β’ How many ways can two boys be selected from 11 boys?
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
β’ 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
β’ 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
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.
β’ 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
β’ 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
β’ 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
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)
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
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
β’ 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
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
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 π π π₯ ππ (π β π)(π₯)
π( ) π( )
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
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
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
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
β’ 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
β’ 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
β’ 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
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)
β’ 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.
β’ 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
β’ 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.
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.
β’ 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
β’ 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
β’ 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
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
πππ + πππ = ππ 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
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
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
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