составим таблицу: 1-я колонка номер строки таблицы, 2-я колонка - удаленное число (от 1 до 9), 3-я колонка - нок(оставшихся чисел).
итоговая таблица выглядит следующим образом:
номер удаленное число нок(оставшихся чисел)
1 9 2^3*3*5*7
2 8 2^2*3^2*5*7
3 7 2^3*3^2*5
4 6 2^3*3^2*5*7
5 5 2^3*3^2*7
6 4 2^3*3^2*5*7
7 3 2^3*3^2*5*7
8 2 2^3*3^2*5*7
9 1 2^3*3^2*5*7
удаляем из рассмотрения строки таблицы с номерами 4, 6, 7, 8 и 9, т.к., очевидно, нок(оставшихся чисел) в них не минимален.
получим сокращенную таблицу:
номер удаленное число нок(оставшихся чисел)
1 9 2^3*3*5*7
2 8 2^2*3^2*5*7
3 7 2^3*3^2*5
5 5 2^3*3^2*7
сравнивая нок(оставшихся чисел) в строках с номерами 3 и 5, выбрасываем строку с номером 5.
номер удаленное число нок(оставшихся чисел)
1 9 2^3*3*5*7
2 8 2^2*3^2*5*7
3 7 2^3*3^2*5
сравнивая нок(оставшихся чисел) в строках с номерами 1 и 2, выбрасываем строку с номером 2.
номер удаленное число нок(оставшихся чисел)
1 9 2^3*3*5*7
3 7 2^3*3^2*5
сравнивая нок(оставшихся чисел) в строках с номерами 1 и 3, выбрасываем строку с номером 1.
номер удаленное число нок(оставшихся чисел)
3 7 2^3*3^2*5
итак, наименьший возможный нок(оставшихся чисел) = 2^3*3^2*5 = 360, и получается он удалением числа 7 из набора чисел 1,2,.
ответ: нужно удалить число 7.
Популярные вопросы