MathDB
Points of a grid with weights on them!

Source: Bulgaria MO 2001 Day 2 Problem 1

February 4, 2015
geometryrectanglecombinatorics proposedcombinatorics

Problem Statement

Let n2n \geq 2 be a given integer. At any point (i,j)(i, j) with i,jZi, j \in\mathbb{ Z} we write the remainder of i+ji+j modulo nn. Find all pairs (a,b)(a, b) of positive integers such that the rectangle with vertices (0,0)(0, 0), (a,0)(a, 0), (a,b)(a, b), (0,b)(0, b) has the following properties: (i) the remainders 0,1,,n10, 1, \ldots , n-1 written at its interior points appear the same number of times; (ii) the remainders 0,1,,n10, 1, \ldots , n -1 written at its boundary points appear the same number of times.