OlympiadHardCombinatorics7–9
Two opposite corner squares are cut from an chessboard. What is the largest number of dominoes that can be placed on what remains, without overlaps and without hanging over the edge?
Retiram-se dois quadrados de cantos opostos de um tabuleiro . Qual é o maior número de dominós que se podem colocar no que resta, sem sobreposições e sem sair do tabuleiro?
Answer options
Solution
Step 1 of 3
- 1.Opposite corners of a chessboard share a colour, so the remaining squares split into of one colour and of the other.