Zainspirowany pewną zagadką, którą otrzymałem na interview napisałem aplikację, która pozwoli obniżyć poziom stresu przynajmniej do momentu, aż rekturerzy znajdą ten wpis i wymyślą inne zagadki 🙂 Zresztą spotkałem się w takim zadankiem już wcześniej, więc tym bardziej zachciałem sprawę ogarnąć. Otóż jest pewna kategoria zabaw matematycznych, która polega na tym, że z kilku cyfr zestawia się równanie, które jest „niedokończone”. Należy pogrupować cyfry i powstawiać między nie operatory +, -, *, / aby równanie było prawdziwe. Przykład:

4 4 4 4 4 = 5 5

Rozwiązania:

44 / 4 - 4 / 4 = 5 + 5
44 + 44 / 4 = 55
44 / 4 + 44 = 55

Albo takie cyferki:

1 2 3 4 = 5 6

Można powiązać następująco:

1 - 2 * 3 + 4 = 5 - 6
1 + 2 * 3 + 4 = 5 + 6
1 - 2 + 3 * 4 = 5 + 6
12 + 3 - 4 = 5 + 6

Nie umniejszając zaletom łamania głowy przy wynajdowaniu rozwiązań, ja postanowiłem do sprawy podejść programistycznie. Powstała aplikacja, która znajduje wszystkie możliwe rozwiązania dla danych zestawów liczb. Można się nią posłużyć przy rozstrzyganiu zakładów o to, ile jest możliwych rozwiązań, tworzeniu zagadek (to dla rekruterów), albo ich rozwiązywaniu (aplikanci).

W kolejnych wpisach blogu poznany algorytm, który napędza program.