Warm up
This presentation is the property of its rightful owner.
Sponsored Links
1 / 14

Warm Up PowerPoint PPT Presentation


  • 43 Views
  • Uploaded on
  • Presentation posted in: General

Warm Up. Suppose we wanted to sit six people, three men and three women in a row of six chairs. How many ways can we seat them if we must start with a woman and then alternate women and men? 72 How many ways can we form a license plate if we want three digits followed by two letters?

Download Presentation

Warm Up

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Warm up

Warm Up

  • Suppose we wanted to sit six people, three men and three women in a row of six chairs. How many ways can we seat them if we must start with a woman and then alternate women and men?

    72

  • How many ways can we form a license plate if we want three digits followed by two letters?

    676000


12 3 permutations and combinations

12.3 Permutations and Combinations

  • Calculate the number of permutations of n objects taken r at a time.

  • Use factorial notation to represent the number of permutations of a set of objects.

  • Calculate the number of combinations of n objects taken r at a time.

  • Apply the theory of permutations and combinations to solve counting problems.


Permutations are arrangements of objects in a straight line

Permutations are arrangements of objects in a straight line.

  • Permutation – an ordering of distinct objects in a straight line. If we select r different objects from a set of n objects and arrange them in a straight line, this is called a permutation of n objects taken r at a time. The number of permutations of n objects taken r at a time is denoted by P(n,r).


Warm up

  • How many permutations are there of the letters a, b, c, and d?

    • 4 x 3 x 2 x 1 = 24

    • P(4, 4) = 24

  • How many permutations are there of the letters a, b, c, d, e, f, and g if we take the letters three at a time?

    • 7 x 6 x 5 = 210

    • P(7, 3) = 210


We use the factorial notation to express p n r

We use the factorial notation to express P(n, r).

  • If n is a counting number, the symbol n!, called n factorial, stands for the product n•(n – 1) • (n – 2) • (n – 3) • … • 2 • 1. We define 0! = 1.

  • P(n, r) = n!

    (n – r)!


In forming combinations order is not important

In forming combinations, order is not important

  • If we choose r objects from a set of n objects, we say that we are forming a combination of n objects taken r at a time. We are only concerned with choosing a set, but the order is not important. The notation C(n, r) denotes the number of such combinations.

  • C(n, r) = P(n, r) = n!

    r! r! • (n – r)!


Some good advice

Some good advice

  • In working with permutations and combinations, we are choosing r different objects from a set of n objects. The big difference is whether the order of the objects is important. If it is, then we are dealing with a permutation. If not, then we are working with a combination.

  • If a problem involves something other than simply choosing different objects, then perhaps we should use the fundamental counting principle.


Warm up

  • You and fifteen of your friends have formed a company. A committee consisting of a president, vice president, and a three-member executive board need to be formed. How many different ways can this committee be formed?

    • Choose the president and vice president.

      • The order is important. P(16, 2)

    • Select the remaining 3 executive members.

      • The order is not important. C(14, 3)

    • We can do stage one followed by stage two by using the fundamental counting principle:

      P(16, 2) x C(14, 3) = 87,360 ways.


Warm up1

Warm Up

  • A class has 10 boys and 12 girls. The teacher wants to choose 4 boys and 3 girls to play 7up. How many ways is this possible?

    210 x 220 = 46,200

  • A committee has 10 people. A president and vice president needs to be chosen. Then a three person board must be picked. How many ways can this be done?

    90 x 56 = 5,040


Pascal s triangle

Pascal’s Triangle


The rows of pascal s triangle count the subsets of a set

The rows of Pascal’s triangle count the subsets of a set.

  • Each entry in this triangle after row 1 is the sum of the two numbers immediately above it.

  • The nth row of Pascal’s triangle counts the subsets of various sizes of an n-element set.

    • List the subsets of {1,2,3,4}: O, {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}, {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4}

    • Note the sizes of each are 1 of size zero, 4 of size one, 6 of size two, 4 of size three, and 1 of size four. This pattern occurs as the fourth row in Pascal’s triangle.


The entries of pascal s triangle are numbers of the form c n r

The entries of Pascal’s triangle are numbers of the form C(n, r).

  • The rth entry of the nth row of Pascal’s triangle is C(n, r).

    • The fourth row of Pascal’s triangle is 1 4 6 4 1

    • Because the leftmost 1 is the zeroth entry in the fourth row, we can write it as C(4, 0). That is to say, C(4, 0) = 1. The first entry in the fourth row is 4, which means that C(4, 1) = 4.


Classwork homework

Classwork/Homework

  • Classwork: Page 708 (7 – 15 odd, 19, 21, 37, 41)

  • Homework: Page 708 (8 – 16 even, 20, 22, 38, 42)


Classwork homework1

Classwork/Homework

  • Classwork: Page 708 (17, 23, 25, 27, 33, 35, 39, 43, 45, 47, 49, 57, 59, 63)

  • Homework: Page 708 (18, 24, 26, 28, 34, 36, 40, 46, 50, 58)


  • Login