IMO Shortlist 1999 problem A2
The numbers from 1 to are randomly arranged in the cells of a square (). For any pair of numbers situated on the same row or on the same column the ratio of the greater number to the smaller number is calculated. Let us call the characteristic of the arrangement the smallest of these fractions. What is the highest possible value of the characteristic ?