12
$\begingroup$

A tribone is a tile made of three hexagons in a line.

A hexagonal chessboard is a hexagonal grid of 91 cells in the shape of a larger hexagon.

When 30 tribones are placed on a hexagonal chessboard without overlap, what are the possible locations of the uncovered space?

$\endgroup$
1
  • $\begingroup$ are we gonna ignore symmetry? or the answer would be 6x? $\endgroup$
    – Oray
    Aug 9, 2017 at 20:45

3 Answers 3

17
$\begingroup$

Colour in all cells in the top horizontal row in Red, the second in Blue, then Green, Red, Blue and so on.

     R R R R R R
    B B B B B B B
   G G G G G G G G
  R R R R R R R R R
 B B B B B B B B B B
G G G G G G G G G G G
 R R R R R R R R R R
  B B B B B B B B B 
   G G G G G G G G  
    R R R R R R R
     B B B B B B

Thanks to Mike Earnest for the diagram!

As you place tiles on the board, denote the number of each colour remaining uncovered at any stage as R, G, B.

Each piece must either cover 3 cells of a single colour, or one of each. Either way, the relative numbers of each colour modulo 3 remains unaltered, i.e. (R-G)%3, (G-B)%3 and (B-R)%3 are constant.

Initially there are 6+9+10+7=32 reds (=2 mod 3), and the same number of blue. There are 8+11+8=27 greens (=0 mod 3). So R=B mod 3 and G=R+1 mod 3.

Once there is only one cell left uncovered, that cell must therefore be Green. So it must be on row 3, 6 or 9.

By rotating through 60 degrees in either direction and applying the same logic, the uncovered cell must be one of the seven highlighted in the other answers - either the central cell or 3 rows in from any two adjoining edges.

$\endgroup$
2
  • $\begingroup$ Thanks for the image - I can't see the edit history on this device so don't know who to thank :) $\endgroup$
    – IanF1
    Aug 11, 2017 at 14:39
  • 1
    $\begingroup$ That was me, nice job on the solution! $\endgroup$ Aug 12, 2017 at 2:06
5
$\begingroup$

Adding to @Oray's answer, here are constructions:

6
(rotate for blue dots)
1

I've reduced it to these hexagons:

enter image description here
Those labelled 2, because each 'tribone' must cover a 1, a 2 and a 3 and there are 30 1s, 30 3s but 31 2s.

$\endgroup$
1
  • 1
    $\begingroup$ I reduced it to the same ones - I'm trying to find something to rule out the other 2s. $\endgroup$
    – Deusovi
    Aug 9, 2017 at 23:45
4
$\begingroup$

There are

7 uncovered place possibilities

as shown in the figure below:

enter image description here

I am working on how to show that these are only possible places by programming or by some logical-deduction and post it soon!

$\endgroup$

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.

Not the answer you're looking for? Browse other questions tagged or ask your own question.