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?
Welcome to BrainDen.com - Brain Teasers Forum
|Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.
Of course, you can also enjoy our collection of amazing optical illusions and cool math games.
If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.
Thanks and enjoy the Den :-)
Guest Message by DevFuse
mathmagicianMember Since 07 May 2012
Offline Last Active Feb 28 2013 06:47 PM
- Group Members
- Active Posts 5
- Profile Views 950
- Member Title Newbie
- Age Age Unknown
- Birthday Birthday Unknown