-
Вопросов 35 Описание Международная олимпиада по информатике подготовит учеников выпускных классов к сдачи ЕГЭ. Вся база заданий была сформирована с учетом специфики механизмов ЕГЭ.
Предмет Информатика Вопросов 35 Описание Международная олимпиада по информатике подготовит учеников выпускных классов к сдачи ЕГЭ. Вся база заданий была сформирована с учетом специфики механизмов ЕГЭ.
Предмет Информатика -
-
Навигация по вопросам
-
Выберите наименьшее из чисел: A816, 2518, 101100012. В ответе запишите выбранное число в десятичной системе счисления.
168
167187188
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Логическая функция F задаётся выражением (x ∨ y) → (z ≡ x).
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z.
Переменная 1
Переменная 2
Переменная 3
Функция
???
???
???
F
0
0
0
0
0
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
Переменная 1
Переменная 2
Функция
???
???
F
0
1
0
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
xzy
yxzxzzxy
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
А
Б
В
Г
Д
Е
К
А
5
Б
5
3
5
8
В
3
4
Г
5
1
3
Д
8
4
1
2
5
Е
2
1
К
3
5
1
Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).
13121115
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных суммарное число дочерей и внучек Коренных А.С.
Таблица 1
ID
Фамилия_И.О.
Пол
1171
Шемко Н.А.
Ж
2242
Шемко И.М
М
2251
Шемко М.И.
М
2262
Шемко М.М.
М
3342
Галиани А.И.
Ж
3351
Галиани В.С.
Ж
3371
Галиани С.С.
М
4442
Коренных А.С.
Ж
4451
Коренных Л.А.
М
4462
Воевода О.С.
М
4482
Воевода М.О.
М
5542
Бой А.М.
Ж
7751
Медечко М.А.
Ж
...
...
...
Таблица 2
ID_Родителя
ID_Ребенка
1171
3371
2242
2251
2242
3342
2251
2262
2251
5542
3342
3351
3342
4462
3371
3351
3371
4462
4442
2251
4442
3342
7751
2262
7751
5542
...
...
3458
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.
151646
151677
152246
157646
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вправо
вниз
вправо
вверх
влево
вверх
вверх
влево
Укажите наименьшее возможное число команд, которое необходимо для того, чтобы Робот вернулся в ту же клетку, из которой начал движение.
2315
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
В ячейки электронной таблицы записаны числа, как показано на рисунке:
A
B
C
D
E
F
1
1
20
300
4000
2
2
30
400
5000
3
3
40
500
6000
4
4
50
600
7000
5
5
60
700
8000
6
6
70
800
9000
В ячейку B3 записали формулу $D5+E$1. Затем ячейку B3 скопировали в одну из ячеек диапазона A1:B6, после чего в этой ячейке появилось числовое значение 90. В какую ячейку выполнялось копирование?
Примечание: знак $ обозначает абсолютную адресацию.
A4
A3
B4
D4
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Определите число, которое будет напечатано в результате выполнения программы.
Для Вашего удобства программа представлена на четырёх языках программирования.
Бейсик
Паскаль
DIM I, S AS INTEGER
I = 0
S = 64
WHILE S > 8
S = S – 8
I = I + 1
WEND
PRINT(I)
var i, s: integer;
begin
i := 0;
s := 64;
while s > 8 do
begin
s := s – 8;
i := i + 1
end;
writeln(i)
end.
Си++
Алгоритмический язык
#include <iostream>
using namespace std;
int main()
{
int i, s;
i = 0;
s = 64;
while (s > 8)
{
s = s – 8;
i++;
}
cout << i << endl;
}
алг
нач
цел i, s
i := 0
s := 64
нц пока s > 8
s := s - 8
i := i + 1
кц
вывод i
кон
Python
i = 0
s = 64
while s > 8:
s -= 8
i += 1
print(i)
791113
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 217 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 4 Мбайта по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
1056102415121064
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
……
Укажите номер первого слова, которое начинается с буквы У.
769796679976
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Ниже на пяти языках программирования записаны рекурсивные функции F и G.
Бейсик
Python
FUNCTION F(n)
IF n > 2 THEN
F = F(n-1)+G(n-1)+F(n-2)
ELSE
F = n
END IF
END FUNCTION
FUNCTION G(n)
IF n > 2 THEN
G = G(n-1)+F(n-1)+G(n-2)
ELSE
G = 3-n
END IF
END FUNCTION
def F(n):
if n > 2:
return F(n-1)+G(n-1)+F(n-2)
else: return n
def G(n):
if n > 2:
return G(n-1)+F(n-1)+G(n-2)
else: return 3-n
Алгоритмический язык
Паскаль
алг цел F(цел n)
нач
если n > 2
то
знач := F(n-1)+G(n-1)+F(n-2)
иначе
знач := n
все
кон
алг цел G(цел n)
нач
если n > 2
то
знач := G(n-1)+F(n-1)+G(n-2)
иначе
знач := 3-n
все
кон
function F(n: integer): integer;
begin
if n > 2 then
F := F(n-1)+G(n-1)+F(n-2)
else
F := n;
end;
function G(n: integer): integer;
begin
if n > 2 then
G := G(n-1)+F(n-1)+G(n-2)
else
G := 3-n;
end;
Си
int F(int n){
if (n > 2)
return F(n-1)+G(n-1)+F(n-2);
else return n;
}
int G(int n){
if (n > 2)
return G(n-1)+F(n-1)+G(n-2);
else return 3-n;
}
Чему будет равно значение, вычисленное при выполнении вызова F(5)?
25351586
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места — нули. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Узлы с IP-адресами 98.162.71.150 и 98.162.71.140 находятся в одной сети. Чему равно наибольшее количество возможных единиц в маске этой сети?
27242551
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите информационный объем сообщения (в байтах).
15016012695
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Клетка в лабиринте может быть чистая или закрашенная. Закрашенные клетки на рисунке выделены серым цветом.
Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды – это команды перемещения:
вверх
вниз
влево
вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):
сверху
свободноснизу
свободнослева
свободносправа
свободноЦикл
ПОКА <условие>
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ <условие>
ТО команда
КОНЕЦ ЕСЛИ
выполняется команда только, если условие истинно. В противном случае ничего не происходит.
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА<справа свободно ИЛИ снизу свободно>
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
21243418
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?
12131116
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Решите уравнение:
101N+1 = 101N + 158
Ответ запишите в десятичной системе счисления.
65712
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц
(в тысячах)лук | арбалет
426
лук | чеснок
414
арбалет & чеснок
0
лук | арбалет | чеснок
480
Какое количество страниц (в тысячах) будет найдено по запросу лук?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
36025672080
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Сколько существует целых значений числа A, при которых формула
((x < 6) → (x2 < A)) ∧ ((y2 ≤ A) → (y ≤ 6))
тождественно истинна при любых целых неотрицательных x и y?
23344556
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9. Перед началом выполнения данного фрагмента эти элементы массива имели значения 3, 1, 1, 5, 2, 9, 4, 3, 2, 1 (т. е. A[0] = 3, A[1] = 1, …, A[9] = 1). Определите значение переменной s после выполнения фрагмента.
Бейсик
Python
N = 10
s = 0
FOR i = 1 TO N − 1
IF A(i-1) > 2*A(i) THEN
A(i) = 2*A(i)
s = s + A(i)
END IF
NEXT i
n = 10
s = 0
for i in range(1,n):
if A[i-1] > 2*A[i]:
A[i] = 2*A[i]
s = s + A[i]
Паскаль
Алгоритмический язык
N := 10;
s := 0;
for i:=1 to N-1 do begin
if A[i-1] > 2*A[i] then begin
A[i] := 2*A[i];
s := s + A[i];
end;
end;
N := 10
s := 0
нц для i от 1 до N-1
если A[i-1] > 2*A[i] то
A[i] := 2*A[i]
s := s + A[i]
все
кц
С++
n = 10;
s = 0;
for (i = 1; i < n; ++i) {
if (A[i-1] > 2*A[i]) {
A[i] = 2*A[i];
s = s + A[i];
}
}
26657612
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Ниже на различных языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 24?
Бейсик
Python
DIM X, A, B AS INTEGER
INPUT X
A = 0: B = 1
WHILE X > 0
A = A + 1
B = B*(X MOD 10)
X = X\10
WEND
PRINT A
PRINT B
x=int(input())
a=0; b=1
while x>0:
a=a+1
b=b*(x%10)
x=x//10
print(a,'\n',b)
Паскаль
Алгоритмический язык
var x, a, b: integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do
begin
a := a+1;
b := b*(x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
алг
нач
цел x, a, b
ввод x
a := 0; b := 1
нц пока x > 0
a := a+1
b := b*mod(x,10)
x := div(x,10)
кц
вывод a, нс, b
кон
Си++
#include <iostream>
using namespace std;
int main()
{
int x, a, b;
cin >> x;
a = 0; b = 1;
while (x > 0){
a = a+1;
b = b*(x%10);
x = x/10;
}
cout << a << endl << b endl;
return 0;
}
43719
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Напишите в ответе число, равное количеству различных значений входной переменной k, при которых приведённая ниже программа выводит тот же ответ, что и при входном значении k = 35. Значение k = 35 также включается в подсчёт различных значений k.
Бейсик
Python
DIM K, I AS INTEGER
INPUT K
I = 1
WHILE F(I) < K
I = I + 1
WEND
IF F(I)−K<=K−F(I−1) THEN
PRINT I
ELSE
PRINT I – 1
END IF
FUNCTION F(N)
F = N*N*N
END FUNCTION
def f(n):
return n*n*n
k = int(input())
i = 1
while f(i) < k:
i = i + 1
if f(i)–k <= k–f(i−1):
print(i)
else:
print(i−1)
Паскаль
Алгоритмический язык
var k, i : longint;
function f(n: longint) : longint;
begin
f := n*n*n;
end;
begin
readln(k);
i := 1;
while f(i) < k do
i:= i+1;
if f(i)−k <= k−f(i−1) then
writeln(i)
else writeln(i−1);
end.
алг
нач
цел k, i
ввод k
i := 1
нц пока f(i) < k
i := i + 1
если f(i)−k <= k−f(i−1)
то вывод i
иначе вывод i−1
все
кц
кон
алг цел f(цел x)
нач
знач := n * n * n
кон
С++
#include <iostream>
using namespace std;
int F(int n){
return n*n*n;
}
int main(){
int i, k;
cin >> k;
i = 1;
while(F(i) < k) i=i+1;
if(F(i)−k<=k−F(i−1))
cout << i;
else
cout << (i − 1);
return 0;
}
28302515
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Исполнитель Вычислитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
3. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3, третья умножает его на 3.
Программа для исполнителя Вычислитель — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 4 в число 23 и при этом траектория вычислений содержит числа 10 и 17?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 27.
324312367319
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Сколько существует различных наборов значений логических переменных x1, x2, …, x9, y1, y2, ..., y7, которые удовлетворяют всем перечисленным ниже условиям?
(x1→y1) ∧ (x1 ∨ x2) ∧ ¬(x1 ∧ x2) = 1
(x2→y2) ∧ (x2 ∨ x3) ∧ ¬(x2 ∧ x3) = 1
...
(x6→y6) ∧ (x6 ∨ x7) ∧ ¬(x6 ∧ x7) = 1
(x7 → y7) = 1
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x7, y1, y2, ..., y7, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
2434785
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Вычислите значение выражения B916 − 2718. В ответе запишите вычисленное значение в десятичной системе счисления.
275
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Миша заполнял таблицу истинности функции (x ∧ ¬y) ∨ (x ≡ z) ∨ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
(x ∧ ¬y) ∨ (x ≡ z) ∨ ¬w
0
1
1
0
0
0
0
1
0
1
0
Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция задана выражением ¬x ∨ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
¬x ∨ y
0
1
0
В этом случае первому столбцу соответствует переменная y, а второму столбцу — переменная x. В ответе следует написать yx.
xwzywzxyzxywwyxz
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
П1
П2
П3
П4
П5
П6
П7
П1
40
15
П2
40
35
48
П3
10
65
11
П4
15
35
22
33
П5
10
50
П6
48
65
22
50
40
П7
11
33
40
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.
11122366
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID племянницы Ерёма А. И. Пояснение: племянницей считается дочь брата или сестры.
Таблица 1
ID
Фамилия_И.О.
Пол
14
Грач Н.А.
Ж
24
Петренко И.П.
М
25
Петренко П.И.
М
26
Петренко П.П.
М
34
Ерёма А.И.
Ж
35
Ерёма В.С.
Ж
36
Ерёма С.С.
М
44
Лебедь А.С.
Ж
45
Лебедь В.А.
М
46
Гресс О.С.
М
47
Гресс П.О.
М
54
Клычко А.П.
Ж
64
Крот П.А.
Ж
Таблица 2
ID_Родителя
ID_Ребенка
24
25
44
25
25
26
64
26
24
34
44
34
34
35
36
35
14
36
34
46
36
46
25
54
64
54
54342614
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: Ц, Ч, Ш, Щ; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях . Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Ц, Ч, Ш используются 5-битовые кодовые слова: Ц: 01111, Ч: 00001, Ш: 11000. 5-битовый код для буквы Щ начинается с 1 и заканчивается 0. Определите кодовое слово для буквы Щ.
101101101001001111100
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 348. Суммы: 3+4 = 7; 4+8 = 12. Результат: 712.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1115.
296234302344
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
В ячейки электронной таблицы записаны числа, как показано на рисунке:
A
B
C
D
E
F
1
300
20
10
41
2
400
200
100
42
3
500
2000
1000
142
4
600
4000
2000
242
5
700
6000
5000
442
6
800
9000
8000
842
B5B6E3C2
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
В некоторой стране автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано 30 различных букв) и любых десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)
2003002121024
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх
вниз
влево
вправо
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
сверху
свободноснизу
свободнослева
свободносправа
свободноЦикл
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <слева свободно> вниз
ПОКА <снизу свободно> вправо
ПОКА <справа свободно> вверх
ПОКА <сверху свободно> влево
КОНЕЦ
2341
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Значение выражения 497 + 720 − 28? записали в системе счисления с основанием 7.
Сколько цифр 6 содержится в этой записи?
121431134
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
В программе описан одномерный целочисленный массив с индексами от 0 до 12. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:
Бейсик
Паскаль
s = 0
n = 12
FOR i = 0 TO n
IF A(n–i) – A(i) = A(i) THEN
s = s+2*A(i)
END IF
NEXT i
s := 0;
n := 12;
for i:=0 to n do begin
if A[n–i] – A[i] = A[i] then
s:=s+2*A[i];
end;
Си++
Алгоритмический язык
s = 0;
n = 12;
for (i = 0; i <= n; i++) {
if (A[n–i] – A[i] == A[i])
s = s+2*A[i];
}
s := 0
n := 12
нц для i от 0 до n
если A[n–i] – A[i] = A[i]
то s := s+2*A[i]
все
кц
Python
s = 0
n = 12
for i in range(0, n+1):
if A[n–i] – A[i] == A[i]:
s = s+2*A[i]
В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, т. е. A[0] = 0, A[1] = 10 и т. д. Чему будет равно значение переменной s после выполнения данной программы?
80829092
Не работает кнопка Далее? Воспользуйтесь навигацией по вопросам. -
Сколько существует различных наборов значений логических переменных x1, x2, ..., x6, y1, y2, ..., y6, z1, z2, ..., z6, которые удовлетворяют всем перечисленным ниже условиям?
(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5) ∧ (x5→ x6) = 1
(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5) ∧ (y5 → y6) = 1
(z1 → z2) ∧ (z2→ z3) ∧ (z3 → z4) ∧ (z4→ z5) ∧ (z5 → z6) = 1
x6 ∧ y6 ∧ z6 = 0
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ..., x6, y1, y2, ..., y6, z1, z2, ..., z6, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
127112218311
-