22. Suppose you have a 500-piece jigsaw puzzle showing the Ànec of Catalonia. To put it together, you must fit the pieces together. At any point, you either fit a new piece onto an existing chunk of puzzle or you fit two chunks together along a puzzle seam. Prove that no mat- ter what order the pieces are placed in,there are exactly 499 piece/chunk fit- tings to solve the puzzle.

22. Suppose you have a 500-piece jigsaw puzzle showing the Ànec of Catalonia. To put it together, you must fit the pieces together. At any point, you either fit a new piece onto an existing chunk of puzzle or you fit two chunks together along a puzzle seam. Prove that no mat- ter what order the pieces are placed in,there are exactly 499 piece/chunk fit- tings to solve the puzzle.

College Algebra

1st Edition

ISBN:9781938168383

Author:Jay Abramson

Publisher:Jay Abramson

Chapter9: Sequences, Probability And Counting Theory

Section9.5: Counting Principles

Problem 40SE: A family consisting of 2 parents and 3 children is to pose for a picture with 2 family members in...

See similar textbooks