Слишком легкая и трививальная задача не требующая раздумий Пусть S является подмножеством множества {1, 2, …, 500}. Известно, что никакое
произведение двух элементов S не является правильным квадратом. Какое наиболь-
шее количество элементов может быть в S?

1 Июн 2024 в 19:40
31 +1
0
Ответы
1

Наибольшее количество элементов в S будет равно 15.

Если выбрать элементы {2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23}, то никакое произведение двух элементов из этого множества не будет правильным квадратом.

Если добавить в этот набор любой другой элемент из {1, 2, 3, ..., 500}, то возможно будет появление правильного квадрата.

17 Сен 2024 в 21:00
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир