На доске написаны последовательные натуральные числа от 3 до 14. Артём хочет разбить числа на две группы, произведения в которых равны, при этом часть чисел разрешается стереть. Какое минимальное количество чисел придётся стереть?

Для решения задачи начнем с последовательности натуральных чисел от 3 до 14, которую мы можем записать так: \[ 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 \] Теперь, давайте найдём произведение всех этих чисел: \[ 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \times 11 \times 12 \times 13 \times 14 \] Однако вместо вычисления полного произведения, вспомним, что нам нужно разбить числа на две группы с равными произведениями, что значит, что, в целом, мы ищем подмножества этих чисел, которые имеют одинаковые произведения. Для упрощения мысли, давайте найдем некоторые возможные группы, начиная с меньшего количества чисел, чтобы понять, сколько чисел нам нужно стереть, чтобы оставить только те, которые могут быть разбиты на две группы с равными произведениями. Сначала проверим, можем ли мы разделить числа без стирания: **Проверка на равенство произведений:** 1. Каждая группа должна содержать целые числа. Мы можем попробовать разгруппировать числа. 2. Попробуем разбить последовательность на простые множители. Когда мы исследуем произведения меньшего количества чисел, мы можем заметить, что: - Например, если оставить 3, 4, 9 и 10, то произведение будет \(3 \times 4 \times 9 = 108\) и \(10\) (пока у нас только одно число, проверяем в другую сторону). Таким образом, я продемонстрировал способ проверки по меньшим группам. Нам нужно объединить и сократить эту последовательность. **Проверка с удалением нескольких чисел:** Каждый раз, когда мы будем пытаться разбить её, мы должны идентифицировать, какие числа можно удалить. Поскольку нужно оставлять минимально: - Сможем оставить только наборы, которые имеют одинаковое произведение. Мы можем попробовать убрать некоторые числа, если они, например, ведут к слишком уникальным произведениям. Попробуем выбрать минимально возможное количество, чтобы упростить это: - Убираем 3 и 6, затем пробуем 4, 5, 7, 8, 9, 10 и 11: Попробуем с ними и протестируем, уменьшив количество до 8, что может быть суммарно. Решая эту задачу с прямым возможным подходом и пробами, в итоге можно обнаружить: Итак, минимальное количество цифр, которые нужно стереть, чтобы получить две группы с равными произведениями, составляет **2** числа. Если вы реализуете дополнительные упрощения и группы, возможно, вам понадобятся некоторые из них, но все они ведут к этому.