I have a square puzzle consisting of 1 0 × 1 0 = 1 0 0 pieces.
If I pick two pieces at random, what is the probability that they fit together, i.e. they lie next to each other in the puzzle?
If the probability can be written as b a with coprime positive integers a and b , give your answer as a + b .
Details and Assumptions:
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
This question is rubbish. There is no standard jig-saw puzzle format with a fixed number of corner, edge, center pieces. Is the jig-saw even square? Where does that come from? If that was meant to be implied by the 10 x 10, it wasn't clear - why not just ask how many adjacent squares in a 10 x 10 grid?
The poser of the problem needs to find more interesting jig-saw puzzles!
Log in to reply
Yeah, I assumed the 10 x 10 meant it was square.
The pictures should make this clear. Also, what do you think of as a 10×10 puzzle?
Thanks. I've clarified that the puzzle is a square.
Explained it like a pro!
Nowhere is it stated what the number of neighbors a piece may have.
Log in to reply
These are normal square pieces that lie on a flat surface in a finite square pattern, so a piece can only have 2, 3 or 4 neighbours.
Log in to reply
How about hexagonal pieces? They should all fit together and be truncated at the edges and corners. I think you just have to state the shape of the pieces as part of the definition of the problem.
Log in to reply
@John Doyle – That's interesting. Here's an example of a hexagonal 5 x 5 puzzle https://imgur.com/a/DSTWa0B. But then you might also have to clarify that the squares are the same size as well, since you can construct a square with side length 12 from 10 x 10 = 100 square pieces of different sizes (94 x 1^2 + 4 x 2^2 + 3^2 + 5^2 = 12^2). Unless that's not a valid jigsaw puzzle.
What about the case when one corner and one adjacent piece is picked. This scenario is included in both first and second part. Similarly what about when second and third part of sum has common/duplicate scenario.
It was not clear to me that diagonally adjacent pieces did not count. If you count diagonally adjacents, the probability is 19/275 => sum=294.
There are 9 adjacent pairs of pieces in each row and column of the puzzle. Thus there are 2 0 × 9 = 1 8 0 pairs of pieces which are adjacent, and so fit together,. There are ( 2 1 0 0 ) = 4 9 5 0 pairs of pieces that can be chosen, so the desired probability is 4 9 5 0 1 8 0 = 5 5 2 , making the answer 5 7 .
Very neat answer .
Best answer
Imagine the puzzle is solved; and imagine each piece to be a dot. So, you get a 10x10 dotted matrix. You have to find the no. Of ways of choosing 2 adjacent dots. Keep 2 sticks vertically so that they cover any 2 adjacent columns of dots, and keep one stick horizontally on any row of dots( think of the letter H). The rule is: move the two sticks together, and the horizontal stick on any horizontal series of dots. Intersection of sticks give 2 horizontally adjacent dots.
No. Of ways to move 2 vertical sticks= 9. No. Of ways to move the other stick = 10. so, p=9 10= 90. You can choose 2 dots vertically as well. Repeat the same experiment by switching the orientation of sticks(like the letter H rotated 90 deg). Again q=90. Total no. Of ways of choosing adjacent dots = p+q=90+90=180=m(say). No. Of ways of choosing any 2 dots = 100C2=n(say). m/n= 2/55 (in coprime form). 2+55=57. *By this method, we can safely ignore the edge piece/corner piece assumptions, as asked in the question
Problem Loading...
Note Loading...
Set Loading...
There are 4 corner pieces, 32 edge pieces and 64 centre pieces. Two pieces fit with corners, three with edges and four with centres. So the probability is 1 0 0 4 × 9 9 2 + 1 0 0 3 2 × 9 9 3 + 1 0 0 6 4 × 9 9 4 = 5 5 2 , and the answer is 5 7 .