Информатика и ИКТ · 30 заданий
Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
Задания по теме «Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений» с ответами и решениями. Практикуйся и разбирай ошибки.
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 3, а потом 9. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + 1 END IF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) <> 0 то L := L + 1 все x := div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end. Си #include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } printf("%d\n%d", L, M); }
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 8. С++ Python #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } cout << L << endl << M << endl; return 0; } x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x, 2) <> 0 то L := L + 1 все x := div(x, 2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end.
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 6. Бейсик Python DIM X, L, M, Q AS INTEGER INPUT X Q = 9 L = 0 WHILE X >= Q L = L + 1 X = X - Q WEND M = X IF M < L THEN M = L L = X END IF PRINT L PRINT M x = int(input()) Q = 9 L = 0 while x >= Q: L = L + 1 x = x - Q M = x if M < L: M = L L = x print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M, Q ввод x Q := 9 L := 0 нц пока x >= Q L := L + 1 x := x - Q кц M := x если M < L то M := L L := x все вывод L, нс, M кон var x, L, M, Q: integer; begin readln(x); Q := 9; L := 0; while x >= Q do begin L := L + 1; x := x - Q; end; M := x; if M < L then begin M := L; L := x; end; writeln(L); writeln(M); end. С++ #include <iostream> using namespace std; int main() { int x, L, M, Q; cin >> x; Q = 9; L = 0; while (x >= Q){ L = L + 1; x = x - Q; } M = x; if (M < L){ M = L; L = x; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 8, а потом 4. С++ Python #include <iostream> using namespace std; int main() { int x, P, S, N; cin >> x; P = 1; S = 0; N = 0; while (x > 0) { N = N + 1; S = S + (x % 3) P = P * (x % 3) x = x / 3; } S = S + N; P = P + N; cout << S << endl << P << endl; return 0; } x = int(input()) P = 1 S = 0 N = 0 while x > 0: N = N + 1 S = S + (x % 3) P = P * (x % 3) x = x // 3 S = S + N P = P + N print(S) print(P) Алгоритмический язык Паскаль алг нач цел x, P, S, N ввод x P := 1 S := 0 N := 0 нц пока x > 0 N := N + 1 S := S + mod(x, 3) P := P * mod(x, 3) x := div(x, 3) кц S := S + N P := P + N вывод S, нс, P кон var x, P, S, N: integer; begin readln(x); P := 1; S := 0; N := 0; while x > 0 do begin N := N + 1; S := S + (x mod 3); P := P * (x mod 3); x := x div 3 end; S := S + N; P := P + N; writeln(S); writeln(P) end.
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 3. С++ Python #include <iostream> using namespace std; int main() { int x, P, S, N; cin >> x; P = 1; S = 0; N = 0; while (x > 0) { N = N + 1; S = S + (x % 3) P = P * (x % 3) x = x / 3; } S = S + N; P = P + N; cout << S << endl << P << endl; return 0; } x = int(input()) P = 1 S = 0 N = 0 while x > 0: N = N + 1 S = S + (x % 3) P = P * (x % 3) x = x // 3 S = S + N P = P + N print(S) print(P) Алгоритмический язык Паскаль алг нач цел x, P, S, N ввод x P := 1 S := 0 N := 0 нц пока x > 0 N := N + 1 S := S + mod(x, 3) P := P * mod(x, 3) x := div(x, 3) кц S := S + N P := P + N вывод S, нс, P кон var x, P, S, N: integer; begin readln(x); P := 1; S := 0; N := 0; while x > 0 do begin N := N + 1; S := S + (x mod 3); P := P * (x mod 3); x := x div 3 end; S := S + N; P := P + N; writeln(S); writeln(P) end.
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 9. С++ Python Алгоритмический язык Паскаль #include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 0; while (x > 0) { a = a + 1; b = b + (x % 10); x = x / 10; } cout << a << endl << b << endl; return 0; } x = int(input()) a = 0 b = 0 while x > 0: a = a + 1 b = b + (x % 10) x = x // 10 print(a) print(b) алг нач цел x, a, b ввод x a := 0; b := 0 нц пока x > 0 a := a + 1 b := b + mod(x, 10) x := div(x, 10) кц вывод a, нс, b кон var x, a, b: integer; begin readln(x); a := 0; b := 0; while x > 0 do begin a := a + 1; b := b + (x mod 10); x := x div 10 end; writeln(a); writeln(b) end.
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 10, а потом 7. С++ Python Алгоритмический язык Паскаль #include <iostream> using namespace std; int main() { int x, a, b, c; cin >> x; a = 0; b = 0; while (x > 0) { c = x % 10; a = a + c; if (c > b) b = c; x = x / 10; } cout << a << endl << b << endl; return 0; } x = int(input()) a = 0 b = 0 while x > 0: c = x % 10 a = a + c if c > b: b = c x = x // 10 print(a) print(b) алг нач цел x, a, b, c ввод x a := 0; b := 0 нц пока x > 0 c := mod(x, 10) a := a + c если c > b то b := c все x := div(x, 10) кц вывод a, нс, b кон var x, a, b, c: integer; begin readln(x); a := 0; b := 0; while x > 0 do begin c := x mod 10; a := a + c; if c > b then b := c; x := x div 10 end; writeln(a); writeln(b) end.
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5. Бейсик Python DIM X, L, M, Q AS INTEGER INPUT X Q = 9 L = 0 WHILE X >= Q L = L + 1 X = X - Q WEND M = X IF M < L THEN M = L L = X END IF PRINT L PRINT M x = int(input()) Q = 9 L = 0 while x >= Q: L = L + 1 x = x - Q M = x if M < L: M = L L = x print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M, Q ввод x Q := 9 L := 0 нц пока x >= Q L := L + 1 x := x - Q кц M := x если M < L то M := L L := x все вывод L, нс, M кон var x, L, M, Q: integer; begin readln(x); Q := 9; L := 0; while x >= Q do begin L := L + 1; x := x - Q; end; M := x; if M < L then begin M := L; L := x; end; writeln(L); writeln(M); end. С++ #include <iostream> using namespace std; int main() { int x, L, M, Q; cin >> x; Q = 9; L = 0; while (x >= Q){ L = L + 1; x = x - Q; } M = x; if (M < L){ M = L; L = x; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 5, а потом 6. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + 1 END IF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) <> 0 то L := L + 1 все x := div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end. С++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм выводит сначала 8, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L + X MOD 8 END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L + x % 8 x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x, 2) = 0 то L := L + mod(x, 8) все x := div(x, 8) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 = 0 then L := L + x mod 8; x := x div 8 end; writeln(L); writeln(M) end. С++ #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 0; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L + x % 8; } x = x / 8; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 4, а потом 8. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + 1 END IF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) <> 0 то L := L + 1 все x := div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end. Си #include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } printf("%d\n%d", L, M); }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 2, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L + X MOD 8 END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L + x % 8 x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x, 2) = 0 то L := L + mod(x, 8) все x := div(x, 8) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 = 0 then L := L + x mod 8; x := x div 8 end; writeln(L); writeln(M) end. С++ #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 0; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L + x % 8; } x = x / 8; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 10, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L + X MOD 8 END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L + x % 8 x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x, 2) = 0 то L := L + mod(x, 8) все x := div(x, 8) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 = 0 then L := L + x mod 8; x := x div 8 end; writeln(L); writeln(M) end. С++ #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 0; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L + x % 8; } x = x / 8; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 9, а потом 6. С++ Python Алгоритмический язык Паскаль #include <iostream> using namespace std; int main() { int x, a, b, c; cin >> x; a = 0; b = 0; while (x > 0) { c = x % 10; a = a + c; if (c > b) b = c; x = x / 10; } cout << a << endl << b << endl; return 0; } x = int(input()) a = 0 b = 0 while x > 0: c = x % 10 a = a + c if c > b: b = c x = x // 10 print(a) print(b) алг нач цел x, a, b, c ввод x a := 0; b := 0 нц пока x > 0 c := mod(x, 10) a := a + c если c > b то b := c все x := div(x, 10) кц вывод a, нс, b кон var x, a, b, c: integer; begin readln(x); a := 0; b := 0; while x > 0 do begin c := x mod 10; a := a + c; if c > b then b := c; x := x div 10 end; writeln(a); writeln(b) end.
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 24, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 1 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L * (X MOD 8) END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 1 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L * (x % 8) x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 1 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) = 0 то L := L * mod(x,8) все x := div(x,8) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 1; M := 0; while x > 0 do begin M := M + 1; if x mod 2 = 0 then L := L * (x mod 8); x := x div 8 end; writeln(L); writeln(M) end. С++ #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 1; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L * (x % 8); } x = x / 8; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 3, а потом 7. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + 1 END IF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) <> 0 то L := L + 1 все x := div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end. Си #include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } printf("%d\n%d", L, M); }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 12, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 1 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L * (X MOD 8) END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 1 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L * (x % 8) x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 1 M := 0 нц пока x > 0 M := M + 1 если mod(x, 2) = 0 то L := L * mod(x, 8) все x := div(x, 8) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 1; M := 0; while x > 0 do begin M := M + 1; if x mod 2 = 0 then L := L * (x mod 8); x := x div 8 end; writeln(L); writeln(M) end. С++ #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 1; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L * (x % 8); } x = x / 8; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 8, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 1 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L * (X MOD 8) END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 1 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L * (x % 8) x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 1 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) = 0 то L := L * mod(x,8) все x := div(x,8) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 1; M := 0; while x > 0 do begin M := M + 1; if x mod 2 = 0 then L := L * (x mod 8); x := x div 8 end; writeln(L); writeln(M) end. С++ #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 1; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L * (x % 8); } x = x / 8; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 4, а потом 6. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + 1 END IF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) <> 0 то L := L + 1 все x := div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end. Си #include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } printf("%d\n%d", L, M); }
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 12, а потом 19. С++ Python #include <iostream> using namespace std; int main() { int x, K1, K2, Q, P, L, M; cin >> x; Q = 8; P = 10; K1 = 0; K2 = 0; while (x <= 100){ K1 = K1 + 1; x = x + P; } while (x >= Q){ K2 = K2 + 1; x = x - Q; } L = x + K1; M = x + K2; cout << L << endl << M << endl; return 0; } x = int(input()) Q = 8 P = 10 K1 = 0 K2 = 0 while x <= 100: K1 = K1 + 1 x = x + P while x >= Q: K2 = K2 + 1 x = x - Q L = x + K1 M = x + K2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, K1, K2, Q, P, L, M ввод x Q := 8 P := 10 K1 := 0 K2 := 0 нц пока x <= 100 K1 := K1 + 1 x := x + P кц нц пока x >= Q K2 := K2 + 1 x := x - Q кц L := x + K1 M := x + K2 вывод L, нс, M кон var x, K1, K2, Q, P, L, M: integer; begin readln(x); Q := 8; P := 10; K1 := 0; K2 := 0; while x <= 100 do begin K1 := K1 + 1; x := x + P; end; while x >= Q do begin K2 := K2 + 1; x := x - Q; end; L := x + K1; M := x + K2; writeln(L); writeln(M); end.
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 9, а потом 3. С++ Python #include <iostream> using namespace std; int main() { int x, P, S, N; cin >> x; P = 1; S = 0; N = 0; while (x > 0) { N = N + 1; S = S + (x % 4) P = P * (x % 4) x = x / 4; } S = S + N; P = P + N; cout << S << endl << P << endl; return 0; } x = int(input()) P = 1 S = 0 N = 0 while x > 0: N = N + 1 S = S + (x % 4) P = P * (x % 4) x = x // 4 S = S + N P = P + N print(S) print(P) Алгоритмический язык Паскаль алг нач цел x, P, S, N ввод x P := 1 S := 0 N := 0 нц пока x > 0 N := N + 1 S := S + mod(x, 4) P := P * mod(x, 4) x := div(x, 4) кц S := S + N P := P + N вывод S, нс, P кон var x, P, S, N: integer; begin readln(x); P := 1; S := 0; N := 0; while x > 0 do begin N := N + 1; S := S + (x mod 4); P := P * (x mod 4); x := x div 4 end; S := S + N; P := P + N; writeln(S); writeln(P) end.
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 3. С++ Python #include <iostream> using namespace std; int main() { int x, P, S, N; cin >> x; P = 1; S = 0; N = 0; while (x > 0) { N = N + 1; S = S + (x % 4) P = P * (x % 4) x = x / 4; } S = S + N; P = P + N; cout << S << endl << P << endl; return 0; } x = int(input()) P = 1 S = 0 N = 0 while x > 0: N = N + 1 S = S + (x % 4) P = P * (x % 4) x = x // 4 S = S + N P = P + N print(S) print(P) Алгоритмический язык Паскаль алг нач цел x, P, S, N ввод x P := 1 S := 0 N := 0 нц пока x > 0 N := N + 1 S := S + mod(x, 4) P := P * mod(x, 4) x := div(x, 4) кц S := S + N P := P + N вывод S, нс, P кон var x, P, S, N: integer; begin readln(x); P := 1; S := 0; N := 0; while x > 0 do begin N := N + 1; S := S + (x mod 4); P := P * (x mod 4); x := x div 4 end; S := S + N; P := P + N; writeln(S); writeln(P) end.
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 2, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 1 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L * (X MOD 8) END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 1 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L * (x % 8) x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 1 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) = 0 то L := L * mod(x,8) все x := div(x,8) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 1; M := 0; while x > 0 do begin M := M + 1; if x mod 2 = 0 then L := L * (x mod 8); x := x div 8 end; writeln(L); writeln(M) end. С++ #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 1; M = 0; while (x > 0) { M = M + 1; if(x % 2 == 0) { L = L * (x % 8); } x = x / 8; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 7. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + 1 END IF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) <> 0 то L := L + 1 все x := div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end. Си #include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } printf("%d\n%d", L, M); }
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход натуральное число x, этот алгоритм печатает число R. Укажите такое число x, при вводе которого алгоритм печатает двузначное число, последняя цифра которого – 9. Если таких чисел x несколько, укажите наименьшее из них. С ++ Python Алгоритмический язык Паскаль #include <iostream> using namespace std; int main() { int x, d, R; cin >> x; R = 0; while (x > 0){ d = x % 10; R = 10 * R + d; x = x / 10; } cout << R << endl; return 0; } x = int(input()) R = 0 while x > 0: d = x % 10 R = 10 * R + d x = x // 10 print(R) алг нач цел x, d, R ввод x R := 0 нц пока x > 0 d := mod(x, 10) R := 10 * R + d x := div(x, 10) кц вывод R кон var x, d, R: longint; begin readln(x); R := 0; while x > 0 do begin d := x mod 10; R := 10 * R + d; x := x div 10 end; writeln(R) end.
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 11, а потом 6. С++ Python Алгоритмический язык Паскаль #include <iostream> using namespace std; int main() { int x, a, b, c; cin >> x; a = 0; b = 0; while (x > 0) { c = x % 10; a = a + c; if (c > b) b = c; x = x / 10; } cout << a << endl << b << endl; return 0; } x = int(input()) a = 0 b = 0 while x > 0: c = x % 10 a = a + c if c > b: b = c x = x // 10 print(a) print(b) алг нач цел x, a, b, c ввод x a := 0; b := 0 нц пока x > 0 c := mod(x,10) a := a + c если c > b то b := c все x := div(x,10) кц вывод a, нс, b кон var x, a, b, c: integer; begin readln(x); a := 0; b := 0; while x > 0 do begin c := x mod 10; a := a + c; if c > b then b := c; x := x div 10 end; writeln(a); writeln(b) end.
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 6. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L + 1 END IF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) <> 0 то L := L + 1 все x := div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end. С++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } cout << L << endl << M <<endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 15, а потом 3. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 1 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN L = L * (X MOD 8) END IF X = X \ 8 WEND PRINT L PRINT M x = int(input()) L = 1 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L * (x % 8) x = x // 8 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 1 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) <> 0 то L := L * mod(x,8) все x := div(x,8) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 1; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L * (x mod 8); x := x div 8 end; writeln(L); writeln(M) end. С++ #include <iostream> using namespace std; int main(){ int x, L, M; cin >> x; L = 1; M = 0; while (x > 0) { M = M + 1; if(x % 2 != 0) { L = L * (x % 8); } x = x / 8; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 6, а потом 7. Бейсик Python DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 = 0 THEN L = L + 1 ENDIF X = X \ 2 WEND PRINT L PRINT M x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L + 1 x = x // 2 print(L) print(M) Алгоритмический язык Паскаль алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x,2) = 0 то L := L + 1 все x := div(x,2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 = 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end. С++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 == 0){ L = L + 1; } x = x / 2; } cout << L << endl << M << endl; return 0; }
- Краткий ответСложность 2
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 5, а потом 8. С++ Python Алгоритмический язык Паскаль #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 0; M = 0; while (x > 0){ M = M + 1; if(x % 2 != 0){ L = L + 1; } x = x / 2; } cout << L << endl << M << endl; return 0; } x = int(input()) L = 0 M = 0 while x > 0: M = M + 1 if x % 2 != 0: L = L + 1 x = x // 2 print(L) print(M) алг нач цел x, L, M ввод x L := 0 M := 0 нц пока x > 0 M := M + 1 если mod(x, 2) <> 0 то L := L + 1 все x := div(x, 2) кц вывод L, нс, M кон var x, L, M: integer; begin readln(x); L := 0; M := 0; while x > 0 do begin M := M + 1; if x mod 2 <> 0 then L := L + 1; x := x div 2; end; writeln(L); writeln(M); end.
Задания по теме «Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений»
Решай задания по теме «Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений» на ЕГЭ по информатике и ИКТ: задачи с ответами и решениями, теория и разбор ошибок. Практика онлайн бесплатно.
Разбери эту тему и переходи к другим разделам Информатика и ИКТ, чтобы закрыть пробелы перед экзаменом 2027.