(0 голоса, среднее 0 из 5)

Задача. Можно ли в клетках таблицы 2000 х 2000 расставить натуральные числа от 1 до 20002 так, чтобы для любой клетки этой таблицы из строки или из столбца, содержащих эту клетку, можно было бы выбрать тройку чисел, одно из которых равно произведению двух других?

Ответ. Нельзя.

Числа от 1 до 1999 могут располагаться не более чем в 1999 строках и 1999 столбцах. Значит, найдутся строка и столбец, все числа в которых не меньше 2000. Но тогда произведение любых двух чисел из такой строки (столбца) больше 20002, т. е. для клетки, расположенной на пересечении таких строки и столбца, условие задачи не выполняется.



Следующие статьи:
Предыдущие статьи:

Комментарии
Добавить новый Поиск
Оставить комментарий
Имя:
Email:
 
Тема:
UBB-Код:
[b] [i] [u] [url] [quote] [code] [img] 
 
 
:angry::0:confused::cheer:B):evil::silly::dry::lol::kiss::D:pinch:
:(:shock::X:side::):P:unsure::woohoo::huh::whistle:;):s
:!::?::idea::arrow:
 
Пожалуйста, введите проверочный код, который Вы видите на картинке.

3.26 Copyright (C) 2008 Compojoom.com / Copyright (C) 2007 Alain Georgette / Copyright (C) 2006 Frantisek Hliva. All rights reserved."

Поиск по сайту

Голосование

Вы бы поддержали сайт новыми материалами за символическую плату?
 

Сейчас в чате



Нет пользователей online



Rambler's Top100