Расскажу сначала о постановке задачи, мне она показалась интересной, может вам она тоже понравится и кто-нибудь подскажет какую идею, как реализовать подходящий алгоритм.
Задача: Есть автобусный билетик из 6 цифр (например 123123), требуется расставить знаки +-*/() между цифрами билетика и получить число 100. Менять порядок цифр нельзя, но можно составлять числа из цифр билетика (например 12 + 312 + 3). Более подробно задачка описана здесь - http://habrahabr.ru/blogs/i_am_clever/40036/.
Пример:0 7 9 6 6 4: (7*6)+(9*6)+4= 42 +54 + 4 = 100
1 4 8 4 3 9: 148-4*(3+9) = 100
Хочу сделать чтобы програмка показывала все варианты билетика.
Заранее спасибо!