A jigsaw contains 100 pieces. A move consists of joining two clusters, including clusters of just one piece.
What is the minimum number of moves required to complete the puzzle?
Explanations
99.
This number holds true regardless of the manner in which the puzzle is assembled. The proof is simple. We start with 100 pieces and end up with a single cluster. Each move reduces the number of clusters by one. Hence 99 moves.