На доске люди пишут 9 раз (последовательно) натуральное число N. Вы добавляете слева или справа каждое ненулевое число; кроме того, все добавленные числа различны. Спросите максимальное количество простых чисел из 9 заданных
На доске люди пишут 9 раз (последовательно) натуральное число N. Вы добавляете слева или справа каждое ненулевое число; кроме того, все добавленные числа различны. Спросите максимальное количество простых чисел из 9 заданных
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Максимальное количество простых чисел, которые можно получить при таких условиях - 9.
Представим ситуацию, когда каждое число было добавлено слева. После всех добавлений на доске будет 9-значное число. Если все 9 начальных чисел, в том числе и N, являются простыми, то итоговое 9-значное число также будет простым (если оно состоит из уникальных цифр).
Таким образом, вероятно, что максимальное количество простых чисел среди 9 заданных чисел будет равно 9.
Однако, это лишь идеальный сценарий. В общем случае, количество простых чисел может быть меньше, если в исходных числах будут повторы или если после добавления числа не останется простым.