10
|
Задача 847. Множество точных квадратовпостоянный адрес задачи: http://www.diofant.ru/problem/2519/показать код для вставки на свой сайт >> |
Задачу решили:
36
всего попыток:
94
поделиться задачей:
|
|
|
Задача опубликована:
25.01.13 08:00
Прислал:
Timur
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
zmerch
|
Рассмотрим множество квадратов для первых 40 натуральных чисел:
S={12,22,32,42,..., 392,402}.
Для каждого из чисел 1<n<41, рассмотрим все подмножества S, которые состоят ровно из n элементов. Если при фиксированном n, в каждом из подмножеств длины n найдутся хотя бы два элемента x и y такие, что x+y =p простое число, будем называть число n - квадратнопростым. Найдите минимальное квадратнопростое число n для данного множества S.
(Например для множества S={1, 4, 9}, n=2: {1, 4}, {1, 9}, {4, 9}; n=3: {1, 4, 9}, и минимальное квадратнопростое число n=3).
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.