Problem #PRU-109766

Problems Fun Problems Word Problems Tables and tournaments Number tables and its properties Methods Pigeonhole principle Pigeonhole principle (other)

12–14 4.0

Problem

Is it possible to arrange natural numbers from 1 to $2002^{2}$ in the cells of a $2002 \times 2002$ table so that for each cell of this table one could choose a triplet of numbers, from a row or column, where one of the numbers is equal to the product of the other two?

To see the solution register and get verified.