Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A board has its rows numbered to from the top and its columns numbered to from the left. The cell in row and column is called . A tile is a strip that covers three neighbouring cells of one row or three neighbouring cells of one column. The figure shows the numbering and one tile of each kind. We want to place tiles on the board, with no overlaps and nothing sticking out, so that exactly one cell stays uncovered. The question is which cell that can be.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Plan. A colouring in which every tile covers one cell of each colour shows which colour the hole must have. Two such colourings pin the hole down, and then we cover the board for every cell that is left.
(a) Among , three numbers () leave remainder , two () leave and two () leave . The sum is a multiple of when the remainders of and are , or . That gives cells of colour . Colours and have cells each.
(b) A tile in a row covers , and . Their sums are three consecutive whole numbers, and three consecutive whole numbers leave the remainders , , in some order. The same holds for a tile in a column. So the tiles cover exactly cells of each colour. Colour has cells, so the uncovered cell has colour .
(c) Along a row or a column, also changes by from one cell to the next, so every tile again covers one cell of each colour. Now colour means and leave the same remainder: cells, and the other colours have each. So the uncovered cell has a multiple of as well as . Adding, is a multiple of , and since is prime and does not divide , is a multiple of . Then is a multiple of too.
(d) By (c) the uncovered cell has and in , so there are at most such cells. Each of them works. Corner : two tiles cover the rest of row , and the block of rows to takes two upright tiles in each column, tiles. Edge cell : two tiles cover cells to and to , and rows to are covered as before. Centre : the rest of the board splits into four rectangles that turn round the centre: rows to with columns to , rows to with columns to , rows to with columns to , and rows to with columns to . Each takes tiles. Turning or reflecting the board maps to itself, so the other corners and edge cells follow. The answer is .
(e) Among to , four numbers leave remainder and three leave each of and . Colour for has cells, and the other colours each. The same count holds for . As before, tiles cover cells of each colour, so the hole has and in : at most cells. Each works. Take rows to if and rows to if , and choose seven columns the same way. This block contains the hole at a cell whose coordinates inside the block are in , so (d) covers the block with tiles. The rest of the board is a strip three cells wide: a part and a part, covered by tiles laid across the strip. That is tiles, and the answer is .
Check. A computer search tried every cell of the and boards as the hole and looked for a covering: it found one exactly for the 9 and 16 cells above. The three coverings in (d) were checked tile by tile.
Log in to join the discussion.
Loading…
With Standard, you also open 12 more problems, 2 Python labs and 1 extra course. Everything you have used here stays free, always.