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

Improve this question
$\endgroup$
0

1 Answer 1

Reset to default
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

Improve this answer
$\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
    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
    Oct 19, 2017 at 14:38
  • 4
    $\begingroup$ Alright, now do the picture with only 4 colors on the map ;) $\endgroup$
    – phroureo
    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$
    – Jaap Scherphuis
    Oct 19, 2017 at 22:12
  • 1
    $\begingroup$ @phroureo There you go $\endgroup$
    – Halvard Hummel
    Oct 20, 2017 at 14:09

Your Answer

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