IMO Shortlist 2000 problem C4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 7,0
Dodao/la: arhiva
2. travnja 2012.
LaTeX PDF
Let n and k be positive integers such that \frac{1}{2} n < k \leq \frac{2}{3} n. Find the least number m for which it is possible to place m pawns on m squares of an n \times n chessboard so that no column or row contains a block of k adjacent unoccupied squares.
Izvor: Međunarodna matematička olimpijada, shortlist 2000