Информатика · 30 заданий
Разное
Задания по теме «Разное» с ответами и решениями. Практикуйся и разбирай ошибки.
- ЗаданиеСложность 2
Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных чисел. Будем называть эту пару чисел позицией. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может заменить одно из чисел пары по своему выбору на сумму обоих чисел. Так, например, если перед ходом игрока была позиция (2, 4), то после его хода будет позиция (6, 4) или (2, 6). Игра завершается в тот момент, когда сумма чисел пары становится не менее 67. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую пару, что сумма ее чисел стало не менее 67. 1. Перед ходом Пети на табличке записана пара чисел (12, S). Укажите минимальное значение S — такое, что Петя может выиграть одним своим первым ходом. 2. Для начальной позиции (15, 14) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию. 3. Для начальной позиции (2, 4) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). В узлах дерева указывайте позиции, на рёбрах рекомендуется указывать ходы. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание.
- ЗаданиеСложность 2
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит табличка, на которой написано два числа. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок заменить любое из этих чисел на их сумму. Игра завершается в тот момент, когда сумма двух чисел становится не менее 28. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что сумма чисел будет 28 или больше. 1. Назовите максимальное значение S, при котором Петя не может выиграть первым ходом из позиции (7, S) 2. Кто имеет выигрышную стратегию из позиции (6,7)? Опишите эту стратегию. 3. Кто имеет выигрышную стратегию из позиции (2,3)? Опишите эту стратегию.
- ЗаданиеСложность 2
Два игрока, Петя и Ваня играют в следующую игру. На столе в кучке лежат фишки. На лицевой стороне каждой фишки написано двузначное натуральное число, обе цифры которого находятся в диапазоне от 1 до 4. Никакие две фишки не повторяются. Игра состоит в том, что игроки поочередно берут из кучки по одной фишке и выкладывают в цепочку на стол лицевой стороной вверх таким образом, что каждая новая фишка ставится правее предыдущей и ближайшие цифры соседних фишек совпадают. Верхняя часть всех выложенных фишек направлена в одну сторону, то есть переворачивать фишки нельзя. Например, из фишки, на которой написано 23, нельзя сделать фишку, на которой написано 32. Первый ход делает Петя, выкладывая на стол любую фишку из кучки. Игра заканчивается, когда в кучке нет ни одной фишки, которую можно добавить в цепочку. Тот, кто добавил в цепочку последнюю фишку, выигрывает, а его противник проигрывает. Будем называть партией любую допустимую правилами последовательность ходов игроков, приводящую к завершению игры. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, указать, какую фишку он должен выставить в любой ситуации, которая ему может встретиться при различной игре противника. Пример партии. Пусть на столе в кучке лежат фишки: 11, 12, 13, 21, 22, 23. Пусть первый ход Пети 12. Ваня может поставить 21, 22 или 23. Предположим, он ставит 21. Получим цепочку 12-21. Петя может поставить 11 или 13. Предположим, он ставит 11. Получим цепочку 12-21-11. Ваня может поставить только фишку со значением 13. Получим цепочку 12-21-11-13. Перед Петей в кучке остались только фишки 22 и 23, то есть нет фишек, которые он мог бы добавить в цепочку. Таким образом, партия закончена, Ваня выиграл. Выполните следующие три задания при исходном наборе фишек в кучке {12, 14, 21, 22, 24, 41, 42, 44}. Задание 1. а) Приведите пример самой короткой партии, возможной при данном наборе фишек. Если таких партий несколько, достаточно привести одну. б) Пусть Петя первым ходом пошел 42. У кого из игроков есть выигрышная стратегия в этой ситуации? Укажите первый ход, который должен сделать выигрывающий игрок, играющий по этой стратегии. Приведите пример одной из партий, возможных при реализации выигрывающим игроком этой стратегии. Задание 2. Пусть Петя первым ходом пошел 44. У кого из игроков есть выигрышная стратегия, позволяющая в этой ситуации выиграть своим четвертым ходом? Постройте в виде рисунка или таблицы дерево всех партий, возможных при реализации выигрывающим игроком этой стратегии. На рёбрах дерева указывайте ход, в узлах — цепочку фишек, получившуюся после этого хода. Задание 3. Укажите хотя бы один способ убрать 2 фишки из исходного набора так, чтобы всегда выигрывал не тот игрок, который имеет выигрышную стратегию в задании 2. Приведите пример партии для набора из 6 оставшихся фишек.
- ЗаданиеСложность 2
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3, −5). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, y) в одну из трёх точек: или в точку с координатами (x + 3, y), или в точку с координатами (x, y + 4), или в точку с координатами (x, y + 5). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0, 0) больше 9 единиц. Кто выиграет при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Постройте дерево партии для выигрышной стратегии (в виде рисунка или таблицы).
- ЗаданиеСложность 2
Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (3, 2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, y) в одну из трёх точек: или в точку с координатами (x + 3, y), или в точку с координатами (x, y + 2), или в точку с координатами (x, y + 4). Выигрывает игрок, после хода которого расстояние по прямой от фишки до точки с координатами (0, 0) больше 12 единиц. Кто выиграет при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий игрок? Постройте дерево партии для выигрышной стратегии (в виде рисунка или таблицы).
- ЧислоСложность 2
Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наибольшее возможное значение x, при вводе которого программа выведет числа 4 и 160. C++ | Python #include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 0; while (x > 0) { ++a; if (x % 2 == 0) b += x % 100; x /= 10; } cout 0: a += 1 if x % 2 == 0: b += x % 100 x //= 10 print(a, b) Паскаль | Алгоритмический язык var x, a, b: integer; begin readln(x); a := 0; b := 0; while x > 0 do begin a := a + 1; if x mod 2 = 0 then b := b + x mod 100; x := x div 10 end; writeln(a, ' ', b) end. | алг нач цел x, a, b ввод x a := 0; b := 0 нц пока x > 0 a := a + 1 если mod(x,2) = 0 то b := b + mod(x,100) все x := div(x,10) кц вывод a, ' ', b, нс кон
- ЧислоСложность 2
Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наибольшее возможное значение x, при вводе которого программа выведет числа 4 и 142. C++ | Python #include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 0; while (x > 0) { ++a; if (x % 2 == 0) b += x % 100; x /= 10; } cout 0: a += 1 if x % 2 == 0: b += x % 100 x //= 10 print(a, b) Паскаль | Алгоритмический язык var x, a, b: integer; begin readln(x); a := 0; b := 0; while x > 0 do begin a := a + 1; if x mod 2 = 0 then b := b + x mod 100; x := x div 10 end; writeln(a, ' ', b) end. | алг нач цел x, a, b ввод x a := 0; b := 0 нц пока x > 0 a := a + 1 если mod(x,2) = 0 то b := b + mod(x,100) все x := div(x,10) кц вывод a, ' ', b, нс кон
- ЧислоСложность 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 = 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 = 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 = 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 = Q do begin K2 := K2 + 1; x := x − Q; end; L := x + K1; M := x + K2; writeln(L); writeln(M); end.
- ЧислоСложность 2
Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наибольшее возможное значение x, при вводе которого программа выведет числа 14 и 8. C++ | Python #include <iostream> using namespace std; int main() { int x, a, b, d; cin >> x; a = 1; b = 0; while (x > 0) { d = x%9; a *= d; if (d < 5) b += d; x /= 9; } cout << a << ' ' << b << endl; return 0; } | x = int(input()) a = 1 b = 0 while x > 0: d = x%9 a *= d if d < 5: b += d x //= 9 print(a, b) Паскаль | Алгоритмический язык var x, a, b, d: integer; begin readln(x); a := 1; b := 0; while x > 0 do begin d := x mod 9; a := a * d; if d < 5 then b := b + d; x := x div 9 end; writeln(a, ' ', b) end. | алг нач цел x, a, b, d ввод x a := 1 b := 0 нц пока x > 0 d := mod(x,9) a := a * d если d < 5 то b := b + d все кц вывод a, ' ', b, нс кон
- ЧислоСложность 2
Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит два числа. Укажите наибольшее возможное значение x, при вводе которого программа выведет числа 10 и 9. C++ | Python #include <iostream> using namespace std; int main() { int x, a, b, d; cin >> x; a = 1; b = 0; while (x > 0) { d = x%9; a *= d; if (d < 5) b += d; x /= 9; } cout << a << ' ' << b << endl; return 0; } | x = int(input()) a = 1 b = 0 while x > 0: d = x%9 a *= d if d < 5: b += d x //= 9 print(a, b) Паскаль | Алгоритмический язык var x, a, b, d: integer; begin readln(x); a := 1; b := 0; while x > 0 do begin d := x mod 9; a := a * d; if d < 5 then b := b + d; x := x div 9 end; writeln(a, ' ', b) end. | алг нач цел x, a, b, d ввод x a := 1 b := 0 нц пока x > 0 d := mod(x,9) a := a * d если d < 5 то b := b + d все кц вывод a, ' ', b, нс кон
- ЧислоСложность 2
Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее возможное значение x, при вводе которого программа выведет число 10. C++ | Python #include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 7*x + 27; b = 7*x – 33; while (a != b) { if (a > b) a -= b; else b -= a; } cout b: a -= b else: b -= a print(a) Паскаль | Алгоритмический язык var x, a, b: integer; begin readln(x); a := 7*x + 27; b := 7*x – 33; while a <> b do begin if a > b then a := a – b else b := b-a end; writeln(a) end. | алг нач цел x, a, b ввод x a := 7*x + 27 b := 7*x – 33 нц пока a <> b если a > b то a := a – b иначе b := b - a все кц вывод a, нс кон
- ЧислоСложность 2
Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит результат. Укажите наименьшее возможное значение x, при вводе которого программа выведет число 15. C++ | Python #include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 7*x + 27; b = 7*x – 33; while (a != b) { if (a > b) a -= b; else b -= a; cout b: a -= b else: b -= a print(a) Паскаль | Алгоритмический язык var x, a, b: integer; begin readln(x); a := 7*x + 27; b := 7*x – 33; while a <> b do begin if a > b then a := a – b else b := b-a end; writeln(a) end. | алг нач цел x, a, b ввод x a := 7*x + 27 b := 7*x – 33 нц пока a <> b если a > b то a := a – b иначе b := b - a все кц вывод a, нс кон
- ЧислоСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 8. Бейсик | Python DIM X, L, M, K AS INTEGER INPUT X K = 9 L = 0 WHILE X >= K L = L + 1 X = X - K WEND M = X IF M = K: L = L + 1 x = x - K M = x if M Паскаль | Алгоритмический язык var x, L, M, K: integer; begin readln(x); K := 9; L := 0; while x >= K do begin L := L + 1; x := x - K; end; M := x; if M = K L := L + 1 x := x - K кц M := x если M Си++ #include <iostream> using namespace std; int main() { int x, L, M, K; cin >> x; K = 9; L = 0; while (x >= K){ L = L + 1; x = x - K; } M = x; if(M
- ЧислоСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 30. Бейсик | Python DIM X, L, M AS INTEGER INPUT X L = 2*X-30 M = 2*X+30 WHILE L <> M IF L > M THEN L = L - M ELSE M = M - L END IF WEND PRINT M | x = int(input()) L = 2*x-30 M = 2*x+30 while L != M: if L > M: L = L - M else: M = M - L print(M) Паскаль | Алгоритмический язык var x, L, M: integer; begin readln(x); L := 2*x-30; M := 2*x+30; while L <> M do begin if L > M then L := L - M else M := M - L; end; writeln(M); end. | алг нач цел x, L, M ввод x L := 2*x-30 M := 2*x+30 нц пока L <> M если L > M то L := L - M иначе M := M - L все кц вывод M кон Си++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 2*x-30; M = 2*x+30; while (L != M) { if (L > M) L = L - M; else M = M - L; } cout « M « endl; return 0; }
- ЧислоСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 150. Укажите наименьшее такое (т. е. большее 150) число x, при вводе которого алгоритм печатает 30. Бейсик | Python DIM X, L, M AS INTEGER INPUT X L = 2*X-30 M = 2*X+30 WHILE L <> M IF L > M THEN L = L - M ELSE M = M - L END IF WEND PRINT M | x = int(input()) L = 2*x-30 M = 2*x+30 while L != M: if L > M: L = L - M else: M = M - L print(M) Паскаль | Алгоритмический язык var x, L, M: integer; begin readln(x); L := 2*x-30; M := 2*x+30; while L <> M do begin if L > M then L := L - M else M := M - L; end; writeln(M); end. | алг нач цел x, L, M ввод x L := 2*x-30 M := 2*x+30 нц пока L <> M если L > M то L := L - M иначе M := M - L все кц вывод M кон Си++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = 2*x-30; M = 2*x+30; while (L != M) { if (L > M) L = L - M; else M = M - L; } cout « M « endl; return 0; }
- ЧислоСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 5 Бейсик | Python DIM X, L, M, Q AS INTEGER INPUT X Q = 6 L = 0 WHILE X >= Q L = L + 1 X = X - Q WEND M = X IF M = Q: L = L + 1 x = x - Q M = x if M Паскаль | Алгоритмический язык var x, L, M, Q: integer; begin readln(x); Q := 6; L := 0; while x >= Q do begin L := L + 1; x := x - Q; end; M := x; if M = Q L := L + 1 x := x - Q кц M := x если M Си++ #include <iostream> using namespace std; int main() { int x, L, M, Q; cin >> x; Q = 6; L = 0; while (x >= Q){ L = L + 1; x = x - Q; } M = x; if(M
- ЧислоСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 60. Бейсик | Python DIM X, L, M AS INTEGER INPUT X L = X - 30 M = X + 30 WHILE L <> M IF L > M THEN L = L – M ELSE M = M – L END IF WEND PRINT M | x = int(input()) L = x-30 M = x+30 while L != M: if L > M: L = L - M else: M = M - L print(M) Алгоритмический язык | Паскаль алг нач цел x, L, M ввод x L := x-30 M := x+30 нц пока L <> M если L > M то L := L – M иначе M := M – L все кц вывод M кон | var x, L, M: integer; begin readln(x); L := x-30; M := x+30; while L <> M do begin if L > M then L := L - M else M := M – L; end; writeln(M); end. Си++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = x-30; M = x+30; while (L != M) { if(L > M) L = L - M; else M = M - L; } cout « M « endl; return 0; }
- ЧислоСложность 2
Ниже записан алгоритм. После выполнения алгоритма было напечатано 3 числа. Первые два напечатанных числа - это числа 7 и 42. Какое наибольшее число может быть напечатано третьим? Бейсик | Python DIM X, Y, Z, R, A, B AS INTEGER INPUT X, Y IF Y > X THEN Z = X: X = Y: Y = Z END IF A = X: B = Y WHILE B > 0 R = A MOD B A = B B = R WEND PRINT A PRINT X PRINT Y | x = int(input()) y = int(input()) if y > x: z = x x = y y = z a = x b = y while b > 0: r = a % b a = b b = r print(a) print(x) print(y) Паскаль | Алгоритмический язык var x, y, z: integer; var r, a, b: integer; begin readln(x, y); if y >x then begin z := x; x := y; y := z; end; a:= x; b:= y; while b>0 do begin r := a mod b; a := b; b := r; end; writeln(a); writeln(x); write(y); end. | алг нач цел x, y, z, r, a, b ввод x, y если y > x то z := x; x := y; y := z все a := x; b := y нц пока b>0 r := mod (a, b) a := b b := r кц вывод a, нс, x, нс, y кон Си++ #include <iostream> using namespace std; int main() { int x, y, z, r, a, b; cin >> x >> y; if (y > x){ z = x; x = y; y = z; } a = x; b = y; while (b>0){ r = a%b; a = b; b = r; } cout « a « endl « x « endl « y « endl; }
- ЧислоСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число N, этот алгоритм печатает число q. Укажите наименьшее из таких чисел N, при вводе которых алгоритм напечатает 17. Бейсик | Паскаль DIM N, q, i AS INTEGER INPUT N FOR i = 1 TO N - 1 IF N MOD i = 0 THEN q = i NEXT i PRINT q var N, q, i: integer; begin read(N); for i := 1 to N - 1 do begin if N mod i = 0 then q := i end; write(q) end. Си++ | Алгоритмический язык #include <iostream> using namespace std; int main() { int N, q, i; cin >> N; for (i = 1; i если mod(N, i) = 0 то q : = i все кц вывод q кон Python q = 0 n = int(input()) for i in range(1, n): if n % i == 0: q = i print(q)
- ЧислоСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 30. Бейсик | Python DIM X, L, M AS INTEGER INPUT X L = X - 30 M = X + 30 WHILE L <> M IF L > M THEN L = L – M ELSE M = M – L END IF WEND PRINT M | x = int(input()) L = x-30 M = x+30 while L != M: if L > M: L = L - M else: M = M - L print(M) Паскаль | Алгоритмический язык var x, L, M: integer; begin readln(x); L := x-30; M := x+30; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end. | алг нач цел x, L, M ввод x L := x-30 M := x+30 нц пока L <> M если L > M то L := L – M иначе M := M – L все кц вывод M кон Си++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = x-30; M = x+30; while (L != M){ if(L > M) L = L - M; else M = M - L; } cout « M « endl; return 0; }
- ЧислоСложность 2
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 26. Бейсик | Python DIM X, L, M AS INTEGER INPUT X L = X M = 65 IF L MOD 2 = 0 THEN M = 52 ENDIF WHILE L <> M IF L > M THEN L = L – M ELSE M = M – L ENDIF WEND PRINT M | x = int(input()) L = x M = 65 if L % 2 == 0: M = 52 while L != M: if L > M: L = L - M else: M = M - L print(M) Паскаль | Алгоритмический язык var x, L, M: integer; begin readln(x); L := x; M := 65; if L mod 2 = 0 then M := 52; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end. | алг нач цел x, L, M ввод x L := x M := 65 если mod(L,2)=0 то M := 52 все нц пока L <> M если L > M то L := L – M иначе M := M – L все кц вывод M кон Си++ #include <iostream> using namespace std; int main() { int x, L, M; cin >> x; L = x; M = 65; if (L % 2 == 0) M = 52; while (L != M){ if(L > M) L = L - M; else M = M - L; } cout << M << endl; }
- ЧислоСложность 2
Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив A; в представленном фрагменте обрабатываются элементы массива с индексами от 1 до 10. Бейсик | Python n = 10 d = 6 FOR j = 1 TO d s = A(1) FOR i = 1 TO n-1 A(i) = A(i+1) NEXT i A(10) = s NEXT j | n = 10 d = 6 for j in range(1,d+1): s = A[1] for i in range(1,n): A[i] = A[i+1] A[10] = s Паскаль | Алгоритмический язык n := 10; d := 6; for j:=1 to d do begin s := A[1]; for i:=1 to n-1 do begin A[i] := A[i+1]; end; A[10] := s; end; | n := 10 d := 6 нц для j от 1 до d s := A[1] нц для i от 1 до n-1 A[i] := A[i+1] кц A[10]:= s кц Си++ n = 10; d = 6; for (j = 1; j Перед началом выполнения программы эти элементы массива имели значения 0, 1, 4, 9, 6, 5, 6, 8, 4, 1 (т. е. A[1] = 0; A[2] = 1; …; A[10] = 1). Значение какого из этих элементов массива будет наибольшим после выполнения фрагмента программы? В ответе укажите индекс элемента – число от 1 до 10. Примечание. В языках Python и C++ нулевой элемент массива может принимать любое значение, элементы массива с индексами от 1 до 10 объявлены так, как указано в условии.
- ЧислоСложность 2
Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив A; в представленном фрагменте обрабатываются элементы массива с индексами от 1 до 10. Бейсик | Python n = 10 d = 6 FOR j = 1 TO d s = A(1) FOR i = 1 TO n-1 A(i) = A(i+1) NEXT i A(10) = s NEXT j | n = 10 d = 6 for j in range(1,d+1): s = A[1] for i in range(1,n): A[i] = A[i+1] A[10] = s Паскаль | Алгоритмический язык n := 10; d := 6; for j:=1 to d do begin s := A[1]; for i:=1 to n-1 do begin A[i] := A[i+1]; end; A[10] := s; end; | n := 10 d := 6 нц для j от 1 до d s := A[1] нц для i от 1 до n-1 A[i] := A[i+1] кц A[10]:= s кц Си++ n = 10; d = 6; for (j = 1; j Перед началом выполнения программы эти элементы массива имели значения 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (то есть A[1] = 0; A[2] = 1; …; A[10] = 1). Значение какого из этих элементов массива будет наибольшим после выполнения фрагмента программы? В ответе укажите индекс элемента – число от 1 до 10.
- ЧислоСложность 2
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 5, 28, 8, 14, 9, 23, 6, 18, 51, 99 соответственно, то есть A[0] = 5, A[1] = 28 и т. д. Определите значение переменной t после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования. Бейсик | Python i = 0: j = 9 WHILE A(i) 10 j = j - 1 WEND t = A(i) - A(j) | i = 0 j = 9 while A[i] 10 : j -= 1 t = A[i] - A[j] Паскаль | Алгоритмический язык i = 0; j = 9; while A[i] 10 do j := j - 1; t := A[i] - A[j]; | i := 0 j := 9 нц пока A[i] 10 j :=j - 1 кц t := A[i] - A[j] Си++ i = 0; j = 9; while (A[i] 10) { j -= 1; } t = A[i] - A[j];
- ЧислоСложность 2
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 18, 8, 14, 9, 23, 7, 51, 99 соответственно, то есть A[0] = 1, A[1] = 2 и т. д. Определите значение переменной t после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования. Бейсик | Python i = 0: j = 9 WHILE A(i) 10 j = j - 1 WEND t = A(i) - A(j) | i = 0 j = 9 while A[i] 10: j -= 1 t = A[i] - A[j] Паскаль | Алгоритмический язык i = 0; j = 9; while A[i] 10 do j := j - 1; t := A[i] - A[j]; | i := 0 j := 9 нц пока A[i] 10 j :=j - 1 кц t := A[i] - A[j] Си++ i = 0; j = 9; while (A[i] 10) { j -= 1; } t = A[i] - A[j];
- ЧислоСложность 2
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 8, 4, 3, 0, 7, 2, 1, 5, 9, 6 соответственно, т. е. A[0] = 8, A[1] = 4 и т. д. Определите значение переменной s после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Бейсик | Python s = 0 FOR j = 0 TO 9 IF A(j) Алгоритмический язык | Паскаль s := 0 нц для j от 0 до 9 если A[j] Си++ s = 0; for (j = 0; j
- ЧислоСложность 2
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Задан отрезок B = [65; 85]. Для какого наибольшего натурального числа A формула ДЕЛ(x, A) ∨ ((x ∈ B) → ДЕЛ(x, 15)) тождественно истинна (т. е. принимает значение 1) при любом целом положительным значении переменной x?
- ЧислоСложность 2
Обозначим через ДЕЛ(x, y) утверждение «натуральное число x делится без остатка на натуральное число y». Для какого наибольшего натурального числа A логическое выражение $левая круглая скобка \lnot ДЕЛ левая круглая скобка x, 7 правая круглая скобка \wedge ДЕЛ левая круглая скобка x, 13 правая круглая скобка правая круглая скобка \to левая круглая скобка x больше A минус 40 правая круглая скобка$ истинно при любом натуральном значении переменной x?
- ЧислоСложность 2
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Задан отрезок B = [15; 30]. Для какого наибольшего натурального числа A формула ДЕЛ(x, A) ∨ (ДЕЛ(x, 23) → ¬ (x ∈ B)) тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной x?
- ЧислоСложность 2
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А логическое выражение тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x), если B = [70, 90]? ДЕЛ(x, A) ∨ ((x ∈ B) → ¬(ДЕЛ(x, 27))).