В компьютер ввели число . Каждую минуту из числа вычитается его наименьший собственный делитель, и старое число заменяется на новое. Через несколько минут в компьютере оказалось…

Решение:

Дано:

• Исходное число в компьютере: \( x \)
• Через несколько минут число стало равно \( \frac{x}{2} \)

Чтобы решить эту задачу, нам нужно понять, какие числа могут быть собственными делителями числа \( x \) и как их нахождение поможет нам определить количество минут, прошедших с начала действий.

1. Начнем с исходного числа \( x \), из которого вычитается наименьший собственный делитель до тех пор, пока число не станет равным \( \frac{x}{2} \). Заметим, что делитель числа \( x \) не может быть больше чем \( \sqrt{x} \). Поэтому будем искать наименьший собственный делитель в диапазоне от 2 до \( \sqrt{x} \).

2. Проверим каждое число от 2 до \( \sqrt{x} \) на то, является ли оно делителем числа \( x \). Как только найдем наименьший собственный делитель \( d \), вычтем его из числа \( x \) и заменим исходное число \( x \) на \( x - d \).

3. Продолжаем шаги 1 и 2, пока \( x \) не станет равным \( \frac{x}{2} \).

Посмотрим на примере:

Пусть исходное число равно 30, тогда:

• Наименьший собственный делитель числа 30 равен 2, так как 2 является делителем и 1 не считается, поэтому \( x - 2 = 28 \).
• Теперь число стало равным 28, и его наименьший собственный делитель это 2, так как 2 не является числом 1, поэтому \( x - 2 = 26 \).
• Продолжаем действия: 26, 24, 22, 20, 18, 16, 14, 12, 10, 8, 6, 4, 2.

Таким образом, на 13-й минуте число в компьютере стало равным \(\frac{x}{2} = \frac{30}{2} = 15\). Значит, от начала действий прошло 13 минут.

Ответ: Чтобы число стало равным \(\frac{x}{2}\), необходимо 13 минут.