42
Chung Tip 13 Permutation & Combination

Tip 13 Permutation & Combination

  • Upload
    others

  • View
    9

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Tip 13 Permutation & Combination

Chung

Tip 13

Permutation & Combination

Page 2: 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

Page 3: Tip 13 Permutation & Combination

β€’ 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

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

Permutations With Repetition

β€’ How many ways can you rearrange the letters in TWITTER? In TWEET? In TOOT?

Page 6: Tip 13 Permutation & Combination

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

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

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

Warm-up 10/18

β€’ How many ways can two boys be selected from 11 boys?

Page 10: Tip 13 Permutation & Combination

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

β€’ 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

β€’ 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

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

β€’ 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

β€’ 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

β€’ 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

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

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

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

β€’ 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

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

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

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

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

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

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

β€’ 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

β€’ 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

β€’ 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

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

β€’ 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

β€’ 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

β€’ 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

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

β€’ 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

β€’ 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

β€’ 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

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

π’‚πŸπ’™ + π’ƒπŸπ’š = π’„πŸ 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

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

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

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