11
$\begingroup$

First, draw out a 10x10 grid. Take the shape below and see how many you can fit in the 10x10 grid. It should take up 6 grid squares. Also, it can be rotated. Hexomino

1) How many can you fit in the grid?

2) Can you prove that this is the most possible?

All credit goes to "Math Nite" at the University of Calgary

$\endgroup$
0

1 Answer 1

20
$\begingroup$

1)

I managed to put 16 shapes into the image Solution

2)

This is the maximum possible, as there are only four squares left

$\endgroup$
10
  • $\begingroup$ This was the same solution that I had. So far, this is the only one I've seen with 16 (without just rotating it.) $\endgroup$
    – user41716
    Commented Oct 19, 2017 at 14:16
  • 2
    $\begingroup$ I probably didn't say that very clearly. What I was trying to say is that I know 16 is the most, but this is the only configuration I've seen for 16 so far. @D.Mellow $\endgroup$
    – user41716
    Commented Oct 19, 2017 at 14:38
  • 4
    $\begingroup$ Alright, now do the picture with only 4 colors on the map ;) $\endgroup$
    – phroureo
    Commented Oct 19, 2017 at 16:32
  • 3
    $\begingroup$ @Faraz I verified using a computer program that the solution is essentially unique. It found only this configuration and its mirror image. $\endgroup$ Commented Oct 19, 2017 at 22:12
  • 1
    $\begingroup$ @phroureo There you go $\endgroup$ Commented Oct 20, 2017 at 14:09

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.