MathDB

M2576

Part of Kvant 2019

Problems(1)

Border between horizontal and vertical dominoes

Source: Kvant Magazine No. 9 2019 M2576

3/14/2023
A 8×88\times 8 board is divided in dominoes (rectangles with dimensions 1×21 \times 2 or 2×12 \times 1).
[*] Prove that the total length of the border between horizontal and vertical dominoes is at most 5252. [*] Determine the maximum possible total length of the border between horizontal and vertical dominoes.
Proposed by B. Frenkin, A. Zaslavsky, E. Arzhantseva
combinatoricsdominoesKvant