ИНФОРМАТИКА 10 - 11 КЛАСС 2) Ниже записана рекурсивная процедура: procedure F(n: integer); begin if n > 1 then begin F(n - 4); write(n); F(n div 2); end; end; Что будет напечатано на экране при выполнении вызова F(11)?
3) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 1), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.
4)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 2), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.
5) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (2*n - 1), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.
6. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = 2*F(n–1) + F(n-2), при n > 1 Чему равно значение функции F(6)? В ответе запишите только целое число.
7. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1 F(n) = F(n–1) + 2*F(n-2), при n > 1 Чему равно значение функции F(6)? В ответе запишите только целое число.
# Код на ruby 2.2.3p173 def zadanie(s) numbers = [] s.split(" ").each {|t| break if t == "2*109" numbers << t.to_i }
max = numbers[0] * numbers[4] for i in 0..numbers.size - 4 for j in i + 4..numbers.size - 1 p [i,j] m = numbers[i] * numbers[j] max = m if m % 2 == 1 and m > max end end
if max % 2 == 1 return max else return "IMPOSSIBLE" end end
# Примеры применения p zadanie("11 12 2 5 7 6 10 2 8 3 2*109 4")
def zadanie(s)
numbers = []
s.split(" ").each {|t|
break if t == "2*109"
numbers << t.to_i
}
max = numbers[0] * numbers[4]
for i in 0..numbers.size - 4
for j in i + 4..numbers.size - 1
p [i,j]
m = numbers[i] * numbers[j]
max = m if m % 2 == 1 and m > max
end
end
if max % 2 == 1
return max
else
return "IMPOSSIBLE"
end
end
# Примеры применения
p zadanie("11 12 2 5 7 6 10 2 8 3 2*109 4")
#include <iostream>
#include <string>
using namespace std;
int main()
{
string S,P;
char c[10000] = "";
int C,z;
double R = 1;
getline(cin, S);
S+=' ';
for(int i = 0; i<S.length(); i++)
{
if(S[i] != ' '){
if(S[i] == '-'){z = -1; i++;}
else z = 1;
C = 0;
while((S[i] >='0')&&(S[i] <= '9'))
{
C = C*10 + (S[i] - '0');
i++;
}
C = C*z;
R*=C;
itoa(C,c,10);
if (z == -1)
{
P+='(';
P+=c;
P+=')';
}
else P+=c;
P+="*";
}
}
P[P.length()-1] = '=';
int d,s;
P+=ecvt(R,4,&d,&s);
S = P;
cout << S << "\n";
system("Pause");
return 0;
}