1 / 7

Pathways and Pascal's Triangle

Chapter 7 Combinatorics. 7.4. Pathways and Pascal's Triangle. 7.4. 1. MATHPOWER TM 12, WESTERN EDITION. Pascal’s Triangle. Pascal’s triangle is an array of natural numbers. The sum of any two adjacent numbers is equal to the number directly below them. Sum of each row. 1. 1. 2 0.

donald
Download Presentation

Pathways and Pascal's Triangle

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Chapter 7 Combinatorics 7.4 Pathways and Pascal's Triangle 7.4.1 MATHPOWERTM 12, WESTERN EDITION

  2. Pascal’s Triangle Pascal’s triangle is an array of natural numbers. The sum of any two adjacent numbers is equal to the number directly below them. Sum of each row 1 1 20 1st Row 2 1 21 2nd Row 1 4 1 22 3rd Row 1 2 1 23 8 4th Row 3 3 1 16 4 24 1 6 4 5th Row 1 32 1 25 5 10 1 10 5 6th Row 26 64 1 6 15 15 20 6 1 7th Row 128 35 21 7 1 27 35 7 21 1 8th Row nth Row 2n - 1 7.4.2

  3. Pathways and Pascal’s Triangle Pascal’s triangle can be used to solve pathway problems. Pascal’s Triangle A 1 1 A C 1 2 1 B 1 B D 1 1 There is only 1 path from A to C and only 1 path from A to D. There are 2 paths from A to B. 1 2 1 Again, this relates to Pascal’s triangle. 1 3 3 1 This relates to Pascal’s triangle. 1 4 6 4 1 1 1 A Use Pascal’s triangle to connect the corners of each square for each sum. 2 3 1 3 6 1 B 7.4.3

  4. Pathways and Pascal’s Triangle Continue with the pattern of Pascal’s triangle to solve larger pathway problems. 1 1 1 1 1 1 1 1 A A 4 2 5 3 2 4 5 3 1 1 15 6 10 3 3 6 10 15 1 1 B 4 20 10 35 1 15 35 5 70 B 1 To simplify these problems, you can use combinatorics: This grid has 4 squares across and 4 squares down. This grid has 4 squares across and 2 squares down. 8C4 = 70 6C2 = 15 7.4.4

  5. Pathways and Pascal’s Triangle Determine the number of pathways from A to B. A A 1. 2. B B 10C5x8C3 = 14 112 14C3x5C3 x8C2 = 101 920 7.4.5

  6. Pathways --An Application In a television game show, a network of paths into which a ball falls is used to determine which prize a winner receives. a) How many different paths are there to each lettered slot? b) What is the total number of paths from top to bottom? There is only one pathway to each of Slots A and F. There are five pathways to each of Slots B and E. There are ten pathways to each of Slots C and D. The total number of pathways from top to bottom is 32. (Row 6 of Pascal’s triangle, n = 5: 25 = 32) 1 5 5 10 1 10 The total number of pathways from top to bottom is 128. Determine the number of pathways from top to bottom for this network. (Row 8 of Pascal’s triangle, n = 7: 27 = 128) 7.4.6

  7. Assignment Suggested Questions Pages 352 and 353 1-4, 7, 8 7.4.7

More Related