Профессор СнэйпДа, это я тоже нашел

Для набора

если

, то за 1 шаг приходим к решению, в противном случае не приходим вообще.
При

очень много случаев, когда решение есть.
И еще: если набор получилось свести к набору из

четных одинаковых и

нечетных одинаковых чисел (

), то решений нету.
-- Чт дек 10, 2009 14:53:43 --ИСН писал(а):
Или вопрос в том, какие из наборов с плохим n всё-таки можно привести? К примеру, (0,1,-1) можно...
Да, дан конкретный произвольный набор и для него надо выяснить - приводим он или нет