Задать вопрос
29 июля, 22:40

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

+1
Ответы (1)
  1. 30 июля, 01:05
    0
    На коленке посчитал:

    Ответ: 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
    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+1

    1+1+1+1+1+1+1+1+1+1+1+2

    1+1+1+1+1+1+1+1+1+1+2+1

    1+1+1+1+1+1+1+1+1+2+1+1

    1+1+1+1+1+1+1+1+1+2+2

    1+1+1+1+1+1+1+2+1+1+1+1

    1+1+1+1+1+1+1+2+1+1+2

    1+1+1+1+1+1+1+2+1+2+1

    1+1+1+1+1+1+1+2+2+1+1

    1+1+1+1+1+1+1+2+2+2

    1+1+1+1+1+1+2+1+1+1+1+1

    1+1+1+1+1+1+2+1+1+1+2

    1+1+1+1+1+1+2+1+1+2+1

    1+1+1+1+1+1+2+1+2+1+1

    1+1+1+1+1+1+2+1+2+2

    1+1+1+1+1+2+1+1+1+1+1+1

    1+1+1+1+1+2+1+1+1+1+2

    1+1+1+1+1+2+1+1+1+2+1

    1+1+1+1+1+2+1+1+2+1+1

    1+1+1+1+1+2+1+1+2+2

    1+1+1+1+1+2+2+1+1+1+1

    1+1+1+1+1+2+2+1+1+2

    1+1+1+1+1+2+2+1+2+1

    1+1+1+1+1+2+2+2+1+1

    1+1+1+1+1+2+2+2+2

    1+1+1+1+2+1+1+1+1+1+1+1

    1+1+1+1+2+1+1+1+1+1+2

    1+1+1+1+2+1+1+1+1+2+1

    1+1+1+1+2+1+1+1+2+1+1

    1+1+1+1+2+1+1+1+2+2

    1+1+1+1+2+1+2+1+1+1+1

    1+1+1+1+2+1+2+1+1+2

    1+1+1+1+2+1+2+1+2+1

    1+1+1+1+2+1+2+2+1+1

    1+1+1+1+2+1+2+2+2

    1+1+1+1+2+2+1+1+1+1+1

    1+1+1+1+2+2+1+1+1+2

    1+1+1+1+2+2+1+1+2+1

    1+1+1+1+2+2+1+2+1+1

    1+1+1+1+2+2+1+2+2

    1+1+2+1+1+1+1+1+1+1+1+1

    1+1+2+1+1+1+1+1+1+1+2

    1+1+2+1+1+1+1+1+1+2+1

    1+1+2+1+1+1+1+1+2+1+1

    1+1+2+1+1+1+1+1+2+2

    1+1+2+1+1+1+2+1+1+1+1

    1+1+2+1+1+1+2+1+1+2

    1+1+2+1+1+1+2+1+2+1

    1+1+2+1+1+1+2+2+1+1

    1+1+2+1+1+1+2+2+2

    1+1+2+1+1+2+1+1+1+1+1

    1+1+2+1+1+2+1+1+1+2

    1+1+2+1+1+2+1+1+2+1

    1+1+2+1+1+2+1+2+1+1

    1+1+2+1+1+2+1+2+2

    1+1+2+1+2+1+1+1+1+1+1

    1+1+2+1+2+1+1+1+1+2

    1+1+2+1+2+1+1+1+2+1

    1+1+2+1+2+1+1+2+1+1

    1+1+2+1+2+1+1+2+2

    1+1+2+1+2+2+1+1+1+1

    1+1+2+1+2+2+1+1+2

    1+1+2+1+2+2+1+2+1

    1+1+2+1+2+2+2+1+1

    1+1+2+1+2+2+2+2

    1+1+2+2+1+1+1+1+1+1+1

    1+1+2+2+1+1+1+1+1+2

    1+1+2+2+1+1+1+1+2+1

    1+1+2+2+1+1+1+2+1+1

    1+1+2+2+1+1+1+2+2

    1+1+2+2+1+2+1+1+1+1

    1+1+2+2+1+2+1+1+2

    1+1+2+2+1+2+1+2+1

    1+1+2+2+1+2+2+1+1

    1+1+2+2+1+2+2+2

    1+1+2+2+2+1+1+1+1+1

    1+1+2+2+2+1+1+1+2

    1+1+2+2+2+1+1+2+1

    1+1+2+2+2+1+2+1+1

    1+1+2+2+2+1+2+2

    1+2+1+1+1+1+1+1+1+1+1+1

    1+2+1+1+1+1+1+1+1+1+2

    1+2+1+1+1+1+1+1+1+2+1

    1+2+1+1+1+1+1+1+2+1+1

    1+2+1+1+1+1+1+1+2+2

    1+2+1+1+1+1+2+1+1+1+1

    1+2+1+1+1+1+2+1+1+2

    1+2+1+1+1+1+2+1+2+1

    1+2+1+1+1+1+2+2+1+1

    1+2+1+1+1+1+2+2+2

    1+2+1+1+1+2+1+1+1+1+1

    1+2+1+1+1+2+1+1+1+2

    1+2+1+1+1+2+1+1+2+1

    1+2+1+1+1+2+1+2+1+1

    1+2+1+1+1+2+1+2+2

    1+2+1+1+2+1+1+1+1+1+1

    1+2+1+1+2+1+1+1+1+2

    1+2+1+1+2+1+1+1+2+1

    1+2+1+1+2+1+1+2+1+1

    1+2+1+1+2+1+1+2+2

    1+2+1+1+2+2+1+1+1+1

    1+2+1+1+2+2+1+1+2

    1+2+1+1+2+2+1+2+1

    1+2+1+1+2+2+2+1+1

    1+2+1+1+2+2+2+2

    1+2+1+2+1+1+1+1+1+1+1

    1+2+1+2+1+1+1+1+1+2

    1+2+1+2+1+1+1+1+2+1

    1+2+1+2+1+1+1+2+1+1

    1+2+1+2+1+1+1+2+2

    1+2+1+2+1+2+1+1+1+1

    1+2+1+2+1+2+1+1+2

    1+2+1+2+1+2+1+2+1

    1+2+1+2+1+2+2+1+1

    1+2+1+2+1+2+2+2

    1+2+1+2+2+1+1+1+1+1

    1+2+1+2+2+1+1+1+2

    1+2+1+2+2+1+1+2+1

    1+2+1+2+2+1+2+1+1

    1+2+1+2+2+1+2+2

    1*3+1+1+1+1+1+1+1+1+1+1

    1*3+1+1+1+1+1+1+1+1+2

    1*3+1+1+1+1+1+1+1+2+1

    1*3+1+1+1+1+1+1+2+1+1

    1*3+1+1+1+1+1+1+2+2

    1*3+1+1+1+1+2+1+1+1+1

    1*3+1+1+1+1+2+1+1+2

    1*3+1+1+1+1+2+1+2+1

    1*3+1+1+1+1+2+2+1+1

    1*3+1+1+1+1+2+2+2

    1*3+1+1+1+2+1+1+1+1+1

    1*3+1+1+1+2+1+1+1+2

    1*3+1+1+1+2+1+1+2+1

    1*3+1+1+1+2+1+2+1+1

    1*3+1+1+1+2+1+2+2

    1*3+1+1+2+1+1+1+1+1+1

    1*3+1+1+2+1+1+1+1+2

    1*3+1+1+2+1+1+1+2+1

    1*3+1+1+2+1+1+2+1+1

    1*3+1+1+2+1+1+2+2

    1*3+1+1+2+2+1+1+1+1

    1*3+1+1+2+2+1+1+2

    1*3+1+1+2+2+1+2+1

    1*3+1+1+2+2+2+1+1

    1*3+1+1+2+2+2+2

    1*3+1+2+1+1+1+1+1+1+1

    1*3+1+2+1+1+1+1+1+2

    1*3+1+2+1+1+1+1+2+1

    1*3+1+2+1+1+1+2+1+1

    1*3+1+2+1+1+1+2+2

    1*3+1+2+1+2+1+1+1+1

    1*3+1+2+1+2+1+1+2

    1*3+1+2+1+2+1+2+1

    1*3+1+2+1+2+2+1+1

    1*3+1+2+1+2+2+2

    1*3+1+2+2+1+1+1+1+1

    1*3+1+2+2+1+1+1+2

    1*3+1+2+2+1+1+2+1

    1*3+1+2+2+1+2+1+1

    1*3+1+2+2+1+2+2

    Всего вариантов: 160
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Есть алгоритм 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Сколько существует программ получение числа 13 из числа 1, включающих в себя ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы