top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

A puzzle consisting of 100 pieces. What is the minimum number of pieces I have to draw randomly from a pile...

0 votes
225 views

I have a puzzle consisting of 100 (10x10) pieces.

What is the minimum number of pieces I have to draw randomly from a pile to be guaranteed that I can join them all together so that no piece is isolated (i.e. not joined to any other piece)?

Details and Assumptions:
Every piece is equally likely to be picked. I don't look whether the first piece has a straight edge or similar tricks.
Every piece only fits together with its neighboring pieces, and there is a unique solution to the puzzle.
Two pieces that only share a corner are not considered "joined."

posted Nov 11, 2018 by anonymous

Looking for solution? Promote on:
Facebook Share Button Twitter Share Button LinkedIn Share Button

...