Junior Balkan MO 2006 - Problem 4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 4,0
Dodao/la: arhiva
27. listopada 2023.
LaTeX PDF

Consider a 2n \times 2n board. From the ith line we remove the central 2(i-1) unit squares. What is the maximal number of rectangles 2 \times 1 and 1 \times 2 that can be placed on the obtained figure without overlapping or getting outside the board?

Izvor: Juniorska balkanska matematička olimpijada 2006.