Краткое пояснение: Находим первые 10 простых чисел, а затем вычеркиваем из них 6 цифр так, чтобы оставшееся число было наибольшим.
Пошаговое решение:
- Первые 10 простых чисел: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
- Объединяем числа в строку: 2357111317192329.
- Всего в строке 18 цифр. Нужно вычеркнуть 6 цифр, чтобы получилось наибольшее возможное число.
- Чтобы получить наибольшее число, нужно чтобы первые цифры были как можно больше. Начнем вычеркивать с начала числа так, чтобы как можно быстрее получить в начале числа большую цифру.
- Вычеркиваем первые два числа 2 и 3.
- Получаем 57111317192329.
- Далее необходимо вычеркнуть 4 цифры.
- Сравниваем 57 и 71, очевидно, 71 больше.
- Вычеркиваем 1 цифру: 5. Получаем 7111317192329.
- Далее вычеркиваем 1, 1, 1. Получаем 7317192329.
- Вычеркиваем 1. Получаем 737192329.
- Осталось вычеркнуть еще 1 цифру. Сравниваем 73 и 77, очевидно, 77 больше.
- Вычеркиваем 3.
- Получаем 77192329.
Ответ: 77192329