We must assemble a jigsaw puzzle that contains 100 pieces. If a “move” consists of connecting two sections (even a section containing a single piece), what’s the minimum number of moves we must make to complete the puzzle?
Each move reduces the total number of sections by 1. Since we start with 100 sections and end with 1, it will take 99 moves to assemble the puzzle, no matter how we proceed.
See Breaking Bad.
February 14, 2012 | Puzzles
Futility Closet is a collection of entertaining curiosities in history, literature, language, art, philosophy, and mathematics, designed to help you waste time as enjoyably as possible.
You can read Futility Closet on the web, subscribe by RSS, or sign up to receive a free daily email -- see "Subscribe by Email" in the sidebar.
The site is growing, so we've set up a separate blog on which readers can join in a discussion of future endeavors. Click the "Blog" link at left.