@dyszkadlaciebie: Najpierw sobie rozpisałem na wzorach, chciałem ładnie udowodnić. Nie dało się :D Pomyślałem, że skoro a<b<c<d, to muszą to być raczej małe cyfry. Najpierw sprawdzałem dla ciągu 1,2,3,4, potem 2,3,4,5. Przeszukiwanie całego zbioru rozwiązań też jest metodą na znalezienie optymalnego rozwiązania :) (chociaż przeważnie jest to najdłuższa metoda, zwłaszcza dla problemów NP-trudnych ;) ).
@dyszkadlaciebie: wystarczyło zauważyć, że a=1 będzie za małe a a=3 za duże. Potem z górki - patrzysz czy wynik działania (12300-abcd-dcba) czy się składa z cyfr {a,b,c,d}.
a, b, c i d to cyfry takie, że a
abcd+dcba+xxxx= 12300
gdzie xxxx to czterocyfrowa liczba składająca się z {a,b,c,d} (ale nie wiadomo jaka kolejność), znajdź te cyfry.
5432+2345+4523=12300
Z czego @Mulek05: prawie dobrze, ale za późno.