Question

Нужно срочно!!! У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 1 2. Прибавь 2 3. Умножь на 3 Сколько существует программ, которые преобразуют исходное число 1 в число 15, и при этом траектория вычислений содержит число 10 и не содержит числа 14?​

Answer 1

Ответ:

120

Объяснение:

var a:array[-10..15] of integer;

i:integer;

begin

 if i < 2 then a[i]:=0;

 a[2]:=1;

 for i:=3 to 10 do begin

   if i mod 3=0 then a[i]:=a[i-1]+a[i-2]+a[i div 3];

   if i mod 3 <> 0 then a[i]:=a[i-1]+a[i-2];

 end;

 for i:=-10 to 9 do

   a[i]:=0;

 for i:=11 to 15 do begin

   if i mod 3=0 then a[i]:=a[i-1]+a[i-2]+a[i div 3];

   if i mod 3 <> 0 then a[i]:=a[i-1]+a[i-2];

   a[14]:=0

 end;

 println(a[15])

end.

Answer 2

Для решения данной задачи, можно использовать метод перебора всех возможных программ.

Исходное число: 1 Целевое число: 15

Траектория вычислений должна содержать число 10 и не должна содержать число 14.

Для каждой команды можно выбрать два варианта: использовать ее или не использовать.

Пусть A, B, C - команды 1, 2 и 3 соответственно.

По условию, траектория должна содержать число 10. Это означает, что команды A и B должны быть использованы.

Также, траектория не должна содержать число 14. Это означает, что команда C не должна быть использована.

Таким образом, возможные программы, преобразующие число 1 в число 15, и удовлетворяющие условию, следующие:

1. A -> B -> B -> B 2. A -> B -> A -> B 3. A -> B -> B -> A 4. A -> A -> B -> B 5. A -> A -> A -> B 6. A -> A -> B -> A

Ответ: 6 возможных программ.