2012 можно по-разному представить строкой цифр, между которыми местами воткнуты арифметические знаки +-*/^(последний - возведение в степень).
Самое короткое представление, понятно, 503*4

Но - некрасивое: цифры идут не подряд.
Если взять подряд цифры 123456789[0], то получаем следующие варианты:
1234-5-6+789
-12/3+4*567*8/9
и еще 4 варианта
123+45*6*7-89^0
-1^2+345*6-7*8-9^0
и еще 14 вариантов
А вопрос такой - в какой минимальной подстроке строки 1234567890 можно расставить эти знаки так, чтобы полученное выражение давало в итоге 2012?
А заодно - и в строке в обратном порядке - 9876543210?