Здравствуйте, Eugene Sh, Вы писали:

K>>>Т.е. индукция только вверх. И из минимальности S следует, что отрицательных чисел в нем нет!
_>>почему o_O ?
ES>Если в каком-то S есть отрицательные числа, то давайте построим S', который будет состоять только из неотрицательных чисел, входящих в S.
ES>S' тоже будет удовлетворять условию задачи. И ещё оно будет меньше, чем S. А это значит, что S никак не может быть ответом.

Если в каком-то S есть положительные числа, то давайте построим S', который будет состоять только из отрицательных чисел, далее по тексту. ))

На самом деле оба утверждения не верны, согласно условию.