Есть алгоритм 1.Прибавить 1 2. Прибавить 2 3. Умножить на 3 Сколько существует программ получение числа 13 из числа 1, включающих в себя числа 4 и 9

На коленке посчитал:Ответ: 160 Const Finish = 13;Var N : integer;Procedure Go(a : Byte; a4,a9 : boolean; s : String);Begin  If (a=Finish) and a4 and a9 then  Begin    Inc(N);    Writeln(s);  end  else    If a<Finish then    Begin      a4:=a4 or (a=4);      a9:=a9 or (a=9);      Go(a+1,a4,a9,s+'+1');      Go(a+2,a4,a9,s+'+2');      Go(a*3,a4,a9,s+'*3');    end;end;Begin  N:=0;  Go(1,false,false,'1');  Writeln('Всего вариантов: ',N);end.Результат:1+1+1+1+1+1+1+1+1+1+1+1+11+1+1+1+1+1+1+1+1+1+1+21+1+1+1+1+1+1+1+1+1+2+11+1+1+1+1+1+1+1+1+2+1+11+1+1+1+1+1+1+1+1+2+21+1+1+1+1+1+1+2+1+1+1+11+1+1+1+1+1+1+2+1+1+21+1+1+1+1+1+1+2+1+2+11+1+1+1+1+1+1+2+2+1+11+1+1+1+1+1+1+2+2+21+1+1+1+1+1+2+1+1+1+1+11+1+1+1+1+1+2+1+1+1+21+1+1+1+1+1+2+1+1+2+11+1+1+1+1+1+2+1+2+1+11+1+1+1+1+1+2+1+2+21+1+1+1+1+2+1+1+1+1+1+11+1+1+1+1+2+1+1+1+1+21+1+1+1+1+2+1+1+1+2+11+1+1+1+1+2+1+1+2+1+11+1+1+1+1+2+1+1+2+21+1+1+1+1+2+2+1+1+1+11+1+1+1+1+2+2+1+1+21+1+1+1+1+2+2+1+2+11+1+1+1+1+2+2+2+1+11+1+1+1+1+2+2+2+21+1+1+1+2+1+1+1+1+1+1+11+1+1+1+2+1+1+1+1+1+21+1+1+1+2+1+1+1+1+2+11+1+1+1+2+1+1+1+2+1+11+1+1+1+2+1+1+1+2+21+1+1+1+2+1+2+1+1+1+11+1+1+1+2+1+2+1+1+21+1+1+1+2+1+2+1+2+11+1+1+1+2+1+2+2+1+11+1+1+1+2+1+2+2+21+1+1+1+2+2+1+1+1+1+11+1+1+1+2+2+1+1+1+21+1+1+1+2+2+1+1+2+11+1+1+1+2+2+1+2+1+11+1+1+1+2+2+1+2+21+1+2+1+1+1+1+1+1+1+1+11+1+2+1+1+1+1+1+1+1+21+1+2+1+1+1+1+1+1+2+11+1+2+1+1+1+1+1+2+1+11+1+2+1+1+1+1+1+2+21+1+2+1+1+1+2+1+1+1+11+1+2+1+1+1+2+1+1+21+1+2+1+1+1+2+1+2+11+1+2+1+1+1+2+2+1+11+1+2+1+1+1+2+2+21+1+2+1+1+2+1+1+1+1+11+1+2+1+1+2+1+1+1+21+1+2+1+1+2+1+1+2+11+1+2+1+1+2+1+2+1+11+1+2+1+1+2+1+2+21+1+2+1+2+1+1+1+1+1+11+1+2+1+2+1+1+1+1+21+1+2+1+2+1+1+1+2+11+1+2+1+2+1+1+2+1+11+1+2+1+2+1+1+2+21+1+2+1+2+2+1+1+1+11+1+2+1+2+2+1+1+21+1+2+1+2+2+1+2+11+1+2+1+2+2+2+1+11+1+2+1+2+2+2+21+1+2+2+1+1+1+1+1+1+11+1+2+2+1+1+1+1+1+21+1+2+2+1+1+1+1+2+11+1+2+2+1+1+1+2+1+11+1+2+2+1+1+1+2+21+1+2+2+1+2+1+1+1+11+1+2+2+1+2+1+1+21+1+2+2+1+2+1+2+11+1+2+2+1+2+2+1+11+1+2+2+1+2+2+21+1+2+2+2+1+1+1+1+11+1+2+2+2+1+1+1+21+1+2+2+2+1+1+2+11+1+2+2+2+1+2+1+11+1+2+2+2+1+2+21+2+1+1+1+1+1+1+1+1+1+11+2+1+1+1+1+1+1+1+1+21+2+1+1+1+1+1+1+1+2+11+2+1+1+1+1+1+1+2+1+11+2+1+1+1+1+1+1+2+21+2+1+1+1+1+2+1+1+1+11+2+1+1+1+1+2+1+1+21+2+1+1+1+1+2+1+2+11+2+1+1+1+1+2+2+1+11+2+1+1+1+1+2+2+21+2+1+1+1+2+1+1+1+1+11+2+1+1+1+2+1+1+1+21+2+1+1+1+2+1+1+2+11+2+1+1+1+2+1+2+1+11+2+1+1+1+2+1+2+21+2+1+1+2+1+1+1+1+1+11+2+1+1+2+1+1+1+1+21+2+1+1+2+1+1+1+2+11+2+1+1+2+1+1+2+1+11+2+1+1+2+1+1+2+21+2+1+1+2+2+1+1+1+11+2+1+1+2+2+1+1+21+2+1+1+2+2+1+2+11+2+1+1+2+2+2+1+11+2+1+1+2+2+2+21+2+1+2+1+1+1+1+1+1+11+2+1+2+1+1+1+1+1+21+2+1+2+1+1+1+1+2+11+2+1+2+1+1+1+2+1+11+2+1+2+1+1+1+2+21+2+1+2+1+2+1+1+1+11+2+1+2+1+2+1+1+21+2+1+2+1+2+1+2+11+2+1+2+1+2+2+1+11+2+1+2+1+2+2+21+2+1+2+2+1+1+1+1+11+2+1+2+2+1+1+1+21+2+1+2+2+1+1+2+11+2+1+2+2+1+2+1+11+2+1+2+2+1+2+21*3+1+1+1+1+1+1+1+1+1+11*3+1+1+1+1+1+1+1+1+21*3+1+1+1+1+1+1+1+2+11*3+1+1+1+1+1+1+2+1+11*3+1+1+1+1+1+1+2+21*3+1+1+1+1+2+1+1+1+11*3+1+1+1+1+2+1+1+21*3+1+1+1+1+2+1+2+11*3+1+1+1+1+2+2+1+11*3+1+1+1+1+2+2+21*3+1+1+1+2+1+1+1+1+11*3+1+1+1+2+1+1+1+21*3+1+1+1+2+1+1+2+11*3+1+1+1+2+1+2+1+11*3+1+1+1+2+1+2+21*3+1+1+2+1+1+1+1+1+11*3+1+1+2+1+1+1+1+21*3+1+1+2+1+1+1+2+11*3+1+1+2+1+1+2+1+11*3+1+1+2+1+1+2+21*3+1+1+2+2+1+1+1+11*3+1+1+2+2+1+1+21*3+1+1+2+2+1+2+11*3+1+1+2+2+2+1+11*3+1+1+2+2+2+21*3+1+2+1+1+1+1+1+1+11*3+1+2+1+1+1+1+1+21*3+1+2+1+1+1+1+2+11*3+1+2+1+1+1+2+1+11*3+1+2+1+1+1+2+21*3+1+2+1+2+1+1+1+11*3+1+2+1+2+1+1+21*3+1+2+1+2+1+2+11*3+1+2+1+2+2+1+11*3+1+2+1+2+2+21*3+1+2+2+1+1+1+1+11*3+1+2+2+1+1+1+21*3+1+2+2+1+1+2+11*3+1+2+2+1+2+1+11*3+1+2+2+1+2+2Всего вариантов: 160