A blind old man loves jigsaw puzzles. He starts them by picking a piece at random and putting it down. He then picks another piece at random and tries to attach it to each side of the piece he started with (trying all four rotations and flipping it over) and repeats until the piece fits. Then he picks another piece at random and tries to attach it to the part of the puzzle he already has. He continues doing this until the puzzle is solved. What is the expected number of pieces he will try in order to solve an m by n puzzle?

Posted

A blind old man loves jigsaw puzzles. He starts them by picking a piece at random and putting it down. He then picks another piece at random and tries to attach it to each side of the piece he started with (trying all four rotations and flipping it over) and repeats until the piece fits. Then he picks another piece at random and tries to attach it to the part of the puzzle he already has. He continues doing this until the puzzle is solved. What is the expected number of pieces he will try in order to solve an m by n puzzle?

## Share this post

## Link to post

## Share on other sites