MEMO 2008 pojedinačno problem 2


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 6.0
Dodao/la: arhiva
April 28, 2012
LaTeX PDF
Consider a n \times n checkerboard with n > 1, n \in \mathbb{N}. How many possibilities are there to put 2n - 2 identical pebbles on the checkerboard (each on a different field/place) such that no two pebbles are on the same checkerboard diagonal. Two pebbles are on the same checkerboard diagonal if the connection segment of the midpoints of the respective fields are parallel to one of the diagonals of the n \times n square.
Source: Srednjoeuropska matematička olimpijada 2008, pojedinačno natjecanje, problem 2