Хитрая задачка

[frankenstein]

Нам дано вот такое вот необычное выражение:

$$?1 ? 2 ? 3 ? ... ? n = k$$

Вместе знака ?, можно подставить плюс или минус.
Как, зная k, определить такое минимальное n, для
которого решение сущесвует.
Например для k = 0, ответ n = 3.
$1+2-3 = 0$
Не знаю как к задаче подобраться.

[arseniiv]

Заметили, что при $k>2$ в множестве $\{\pm1\pm\ldots\pm k\}$ остаются только две дырки?

-- Пн июн 30, 2014 04:29:01 --

По-моему, остальное — такие же технические трудности, как учёт $k\leqslant2$.

[frankenstein]

И как это поможет минимизировать n?

[Lia]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Тема перемещена в Карантин по следующим причинам:

Пора уже подумать над подсказкой и привести хоть какие-то попытки решения.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.