2

Part of 2024 Polish Junior MO Finals

Problems(1)

Cutting a nxn square in 1x1 and 2x2 pieces

Source: 2024 Polish Junior Math Olympiad Finals P2

Determine the smallest integer

n \ge 1

n \times n

square can be cut into square pieces of size

1 \times 1

2 \times 2

with both types occuring the same number of times.

combinatoricscombinatorics proposedsquare