0
|
Задача 2682. Совсем простые числапостоянный адрес задачи: http://www.diofant.ru/problem/4493/показать код для вставки на свой сайт >> |
Задачу решили:
22
всего попыток:
29
поделиться задачей:
|
|
|
Задача опубликована:
24.07.24 08:00
Прислал:
admin
Источник:
Всесибирская открытая олимпиада школьников
Вес:
1
сложность:
1
класс:
6-7
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
Lec
|
Какое максимальное количество простых чисел можно записать, использовав каждую из десяти цифр от 0 до 9 ровно по одному разу?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Там предполагается(!) возможность использования таблицы простых чисел до 1000000000?... Или даже выход в Интернет ?...
Далеко шагнули, каждая цифра используется только один раз.
В записи простого числа "каждая цифра используется только один раз", так что ли? - Например: 4567 - простое число, в записи которого... "каждая цифра используется только один раз"!
Наверное, можно найти другое простое число, в котором больше 4-х знаков, но надо из 10-ти цифр составить максимальное количество простых чисел.
Видимо, можно сугубо математически сформулировать так: Пусть {А, В, С, ...} некое семейство простых чисел. Цифры в их записях по совокупности составляют ВСЁ семейство { 0,1,2,3,4,5,6,7,8,9 }. Найти наибольшее количество таких: А, В, С, ...
А для школьника лучше так:
Надо из ВСЕХ цифр 0,1,2,3,4,5,6,7,8,9 составить максимальное количество
простых чисел, используя каждую цифру лишь один раз.
Если это условие означает именно так, то очевидный ответ не приняла система. Если это условие равносильно следующему: количество простых чисел из различных цифр, то авторитетный источник, с которого я нашел подсказку, тоже подвел 
.
2, 3, 5, 7 и т.д. входят в число этих простых чисел?