Вася вписал в клетки таблицы размером 10 × 10 все натуральные числа от 101 до 200. Он вычислил произведения чисел в каждой строке таблицы и получил набор из десяти чисел. Затем вычислил произведения чисел в каждом столбце таблицы и также получил набор из десяти чисел. Могли ли полученные наборы оказаться одинаковыми?
Каждое из произведений чисел, стоящих в десяти строках таблицы, представим в виде произведения простых сомножителей. Выпишем последние одиннадцать простых не превышающие 200: 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199. Заметим, что каждое из этих одиннадцати чисел может встретиться только в одном из этих десяти произведений, поскольку числа, кратные любому из них больше 200. Следовательно, найдется строка x, произведение чисел в которой будет содержать не менее двух из указанных множителей (по принципу Дирихле). Эти множители будут располагаться в разных столбцах. Два таких множителя обозначим через m и n. Рассмотрим теперь произведения чисел, стоящих в столбцах таблицы. Так как числа m и n не могут располагаться в одном столбце, то ни одно из произведений в столбцах не может совпасть с произведением чисел, стоящих в строке x. Следовательно, полученные наборы не могут оказаться одинаковыми.
Ответ: нет, не могли.