Образовательный портал для подготовки к экзаменам
Информатика
Сайты, меню, вход, новости
Задания
Версия для печати и копирования в MS Word
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и В на схеме. В ответ запишите без разделителей сначала номер пункта Б, потом номер пункта В.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 1 | * | * | * | |||||
| 2 | * | * | ||||||
| 3 | * | * | * | |||||
| 4 | * | * | * | |||||
| 5 | * | * | * | |||||
| 6 | * | * | * | |||||
| 7 | * | * | ||||||
| 8 | * | * | * |
Спрятать решение
Решение.
Заметим, что пункты К и Ж имеют степень 2. Значит, им соответствуют номера 2 и 7. Пункт Д — единственная вершина степени 3, из которой идут дороги и в пункт К, и в пункт Ж. Значит, пункту Д соответствует номер 3. Из пункта Д также идёт дорога в пункт В. Следовательно, пункту В соответствует номер 4. Пункт Е — единственная вершина степени 3, которая соединена дорогами и с пунктом К, и с пунктом В. Значит, пункту Е соответствует номер 6. Из пункта Е также идёт дорога в пункт Б. Следовательно, пункту Б соответствует номер 1. Таким образом, получаем ответ — 14.
Ответ: 14.
Источник: ЕГЭ по информатике 03.07.2020. Основная волна
В начало страницы
Список тем
1,
1,
Д1,
Д1,
2,
2,
3,
3,
4,
4,
5,
5,
6,
6,
7,
7,
Д7,
Д7,
8,
8,
11,
11,
12,
12,
Д12,
Д12,
13,
13,
14,
14,
15,
15,
16,
16,
Д17,
Д17,
Д19,
Д19,
Д21,
Д21,
22,
22,
23,
23,
Д23,
Д23,
Д24 C1,
Д25 C2,
Д26 C3,
Д27 C4
Задания
Задание
1.1
(тема 1, №26946) На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам В и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Текст задания
Задание
1.2
(тема 1, №26975) На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и В на схеме. В ответ запишите без разделителей сначала номер пункта Б, потом номер пункта В.
Текст задания
Задание
Д1.1
(тема Д1, №26944) Найдите значение выражения 7F16 – 7A16. Ответ укажите в десятичной системе счисления.
Текст задания
Задание
Д1.2
(тема Д1, №26973) Найдите значение выражения 9F16 − 9416. Ответ укажите в десятичной системе счисления.
Текст задания
Задание
2.1
(тема 2, №26945) Логическая функция F задаётся выражением (x ∧ ¬y) ∨ (y ≡ z) ∨ w. Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности: Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Текст задания
Переменная 1
Переменная 2
Переменная 3
Переменная 4
Функция
???
???
???
???
F
1
0
1
0
1
1
0
Переменная 1
Переменная 1
Функция
???
???
F
0
1
0
Задание
2.2
(тема 2, №26974) Логическая функция F задаётся выражением (x ∨ y) ∧ ¬(y ≡ z) ∧ ¬w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности: Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Текст задания
Переменная 1
Переменная 2
Переменная 3
Переменная 4
Функция
1
1
0
0
1
0
1
1
0
0
1
Переменная 1
Переменная 2
Функция
???
???
F
0
1
0
Задание
3.1
(тема 3, №26947) В фрагменте базы данных представлены сведения о родственных отношениях. На основании имеющихся данных найдите минимальную разницу между годами рождения двух родных сестёр.
Текст задания
Таблица 1
ID
Фамилия И.О.
Пол
Год рождения
240
Черных А. В.
М
1930
261
Черных Д. И.
Ж
1933
295
Черных Е. П.
М
1954
325
Черных И. А.
Ж
1953
356
Черных Н. Н.
М
1954
367
Гунько А. Б.
Ж
1958
427
Малых Е. А.
М
1972
517
Краско М. А.
Ж
1978
625
Соболь О. К.
Ж
1976
630
Краско В. К.
Ж
1979
743
Гунько Б. В.
Ж
1994
854
Колосова А. Е.
Ж
2001
943
Гунько А. Н.
М
1993
962
Малых Н. Н.
М
1998
Таблица 2
ID Родителя
ID Ребенка
240
325
261
325
240
356
261
356
325
517
325
427
356
625
356
630
367
625
367
630
625
943
625
962
427
743
427
854
Задание
3.2
(тема 3, №26976) Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы один из их дедушек или хотя бы одна из их бабушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Текст задания
Таблица 1
ID
Фамилия_И. О.
Пол
Место рождения
64
Келдыш С.М.
М
Липецк
66
Келдыш О.Н.
Ж
Брянск
67
Келдыш М.И.
М
Липецк
68
Келдыш Н.С.
Ж
Липецк
69
Дейнеко Н.А.
Ж
Брянск
70
Сиротенко В.Н.
М
Тула
72
Сиротенко Д.В.
М
Тула
75
Сиротенко Н.П.
М
Тула
77
Мелконян А.А.
М
Тамбов
81
Мелконян И.Н.
Ж
Тамбов
82
Лурье А.В.
Ж
Тула
86
Хитрово Н.И.
М
Брянск
88
Хитрово Т.Н.
Ж
Тула
89
Гурвич З.И.
Ж
Липецк
Таблица 2
ID_Родителя
ID_Ребенка
66
64
67
64
86
66
81
69
75
70
89
70
70
72
88
72
81
77
75
81
89
81
70
82
88
82
86
88
Задание
4.1
(тема 4, №26948) Для кодирования некоторой последовательности, состоящей только из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В использовали соответственно кодовые слова 1, 00, 0100. Укажите минимальную возможную суммарную длину для букв Г и Д, если известно, что код должен допускать однозначное декодирование. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Текст задания
Задание
4.2
(тема 4, №26977) Для кодирования некоторой последовательности, состоящей только из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б использовали соответственно кодовые слова 00, 01. Какова наименьшая возможная сумма длин кодовых букв В, Г, Д, Е, при котором код будет допускать однозначное декодирование. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Текст задания
Задание
5.1
(тема 5, №26949) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается справа два нуля, если число четное, или две единицы в противном случае Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число менее 94. В ответе это число запишите в десятичной системе.
Текст задания
Задание
5.2
(тема 5, №26978) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются разряды по следующему правилу: а) если число четное, то к двоичной записи числа в конце дописываются 1 и 0; б) если число нечетное, то к двоичной записи числа в конце дописывается 01. Полученная таким образом запись является двоичной записью искомого числа R. Укажите наибольшее число R меньшее 109, которое может получиться после обработки этого алгоритма. В ответе это число запишите в десятичной системе.
Текст задания
Задание
6.1
(тема 6, №26951) Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. DIM S, N AS INTEGER S = 190 N = 0 WHILE S – N > 0 S = S – 5 N = N + 15 WEND PRINT S s = 190 n = 0 while s – n > 0: s = s – 5 n = n + 15 print(s) var s, n: integer; begin s := 190; n := 0; while s – n > 0 do begin s := s – 5; n := n + 15 end; writeln(s) end. алг нач цел n, s s := 190 n := 0 нц пока s – n > 0 s := s – 5 n := n + 15 кц вывод s кон #include <iostream> using namespace std; int main() { int s = 190, n = 0; while (s – n > 0) { s = s – 5; n = n + 15; } cout << s << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
6.2
(тема 6, №26980) Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. DIM S, N AS INTEGER S = 0 N = 90 WHILE S + N < 145 S = S + 20 N = N − 10 WEND PRINT S s = 0 n = 90 while s + n < 145: s = s + 20 n = n − 10 print(s) var s, n: integer; begin s := 0; n := 90; while s + n < 145 do begin s := s + 20; n := n − 10; end; writeln(s) end. алг нач цел n, s s := 0 n := 90 нц пока s + n < 145 s := s + 20 n := n − 10 кц вывод s кон #include <iostream> using namespace std; int main() { int s = 0, n = 90; while (s + n < 145) { s = s + 20; n = n − 10;} cout << s << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
7.1
(тема 7, №26952) На снимок размером 1200 на 1024 пикселей в памяти выделено не более 1000 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
Текст задания
Задание
7.2
(тема 7, №26981) Камера делает фотоснимки размером 250 × 300 пикселей. На хранение одного кадра отводится 40 Кбайт. Найдите максимально возможное количество цветов в палитре изображения.
Текст задания
Задание
Д7.1
(тема Д7, №26950) В ячейки диапазонов C1:F6 и B2:B6 электронной таблицы записаны числа, как показано на рисунке. В ячейке B1 записали формулу =$F1+D$4. После этого ячейку B1 скопировали в ячейку C6. Какое число будет показано в ячейке C6? Примечание: знак $ используется для обозначения абсолютной адресации.
Текст задания
A
B
C
D
E
F
1
10
20
30
40
2
1
11
21
31
41
3
2
12
22
32
42
4
3
13
23
33
43
5
4
14
24
34
44
6
5
15
25
35
45
Задание
Д7.2
(тема Д7, №26979) Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Чему равно значение выражения D2 + E4? Примечание: знак $ обозначает абсолютную адресацию.
Текст задания
A
B
C
D
E
1
40
30
40
4
4
2
30
6
15
3
3
20
8
15
15
2
4
10
23
28
17
=$C4+E$3
Задание
8.1
(тема 8, №26953) Найдите количество пятизначных восьмеричных чисел, в которых все цифры различны и никакие две четные или нечетные не стоят рядом.
Текст задания
Задание
8.2
(тема 8, №26982) Сколько существует шестизначных чисел, делящихся на 5, в которых каждая цифра может встречаться только один раз, при этом никакие две чётные и две нечётные цифры не стоят рядом.
Текст задания
Задание
11.1
(тема 11, №26956) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только заглавные буквы латинского 26-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Текст задания
Задание
11.2
(тема 11, №26985) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только прописные буквы латинского 26-символьного алфавита и десять цифр. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
Текст задания
Задание
12.1
(тема 12, №26957) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно). В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Дана программа для Редактора: НАЧАЛО ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 2>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>3) ТО заменить (>3, 1>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 26 цифр 1, 10 цифр 2 и 14 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
Текст задания
Задание
12.2
(тема 12, №26986) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно). В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Дана программа для Редактора: НАЧАЛО ПОКА нашлось (49) ИЛИ нашлось (97) ИЛИ нашлось (47) ЕСЛИ нашлось (47) ТО заменить (47, 74) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (97) ТО заменить (97, 79) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (49) ТО заменить (49, 94) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход приведённой ниже программе поступает строка, содержащая 40 цифр 7, 40 цифр 9 и 50 цифр 4, расположенных в произвольном порядке. Запишите без разделителей символы, которые имеют порядковые номера 25, 71 и 105 в получившейся строке.
Текст задания
Задание
Д12.1
(тема Д12, №26955) В терминологии сетей TCP/IP маска сети — это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес — в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0. Для узла с IP-адресом 220.128.112.88 адрес сети равен 220.128.112.80. Чему равно значение последнего байта маски? Ответ запишите в виде десятичного числа.
Текст задания
Задание
Д12.2
(тема Д12, №26984) В терминологии сетей TCP/IP маска сети — это двоичное число, меньшее 232; в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес — в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 131.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 131.32.240.0. Для узла с IP-адресом 117.191.208.37 адрес сети равен 117.191.192.0. Чему равно наименьшее возможное значение третьего слева байта маски сети?
Текст задания
Задание
13.1
(тема 13, №26958) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.
Текст задания
Задание
13.2
(тема 13, №26987) На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.
Текст задания
Задание
14.1
(тема 14, №26959) Значение арифметического выражения: 1618 · 410 − 46 − 16 — записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?
Текст задания
Задание
14.2
(тема 14, №26988) Значение арифметического выражения: 168 · 420 − 45 − 64 — записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?
Текст задания
Задание
15.1
(тема 15, №26961) Для какого наибольшего целого положительного числа А выражение (x + 3y > A) ∨ (y < 30) ∨ (x < 30) тождественно истинно, т. е. принимает значение 1 при любых целых неотрицательных x и y?
Текст задания
Задание
15.2
(тема 15, №26990) Для какого наибольшего целого неотрицательного числа A выражение (x > A) ∨ (y > A) ∨ (2y + x < 110) тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Текст задания
Задание
16.1
(тема 16, №26954) Ниже на пяти языках программирования записан рекурсивный алгоритм F. SUB F(n) IF n > 0 THEN PRINT N F(n 3) F(n − 2) END IF END SUB def F(n): if n > 0: print(n) F(n // 3) F(n − 2) procedure F(n: integer); begin if n > 0 then begin write(n); F(n div 3); F(n − 2); end end; алг F(цел n) нач если n > 0 то вывод n F(div(n,3)) F(n − 2) все кон void F (int n) { if (n > 0) { std::cout << n; F (n / 3); F (n − 2); } } Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
С++
Задание
16.2
(тема 16, №26983) Ниже на пяти языках программирования записан рекурсивный алгоритм F. SUB F(n) IF n > 2 THEN F(n 2) F(n − 1) PRINT N END IF END SUB def F(n): if n > 2: F(n // 2) F(n − 1) print(n) procedure F(n: integer); begin if n > 2 then begin F(n div 2); F(n − 1); write(n); end end; алг F(цел n) нач если n > 2 то F(div(n,2)) F(n − 1) вывод n все кон void F (int n) { if (n > 2) { F (n / 2); F (n − 1); std::cout << n; } } Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
С++
Задание
Д17.1
(тема Д17, №26960) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: страниц (тыс.) Сколько страниц (в тысячах) будет найдено по запросу Железо & Руда? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Текст задания
Запрос
Количество
Руда
64
Железо
41
Витамины
36
Руда | Железо | Витамины
105
Железо & Витамины
27
Руда & Витамины
0
Задание
Д17.2
(тема Д17, №26989) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: страниц (тыс.) Сколько страниц (в тысячах) будет найдено по запросу Аврора & Крейсер? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Текст задания
Запрос
Количество
Аврора
50
Крейсер
45
Заря
23
Аврора & Заря
9
Заря & Крейсер
0
Заря | Крейсер | Аврора
93
Задание
Д19.1
(тема Д19, №26962) В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 0, 7, 1, 3, 2, 14, 5, 9, 11, 0, 7, т. е. A[0]=0, A[1]=7 и т. д. Определите значение переменной s после выполнения следующего фрагмента программы: s = 0 n = 2 FOR i = 0 TO 10 IF A(i) < A(n) THEN s = s + A(i) ELSE A(n) = A(i) END IF NEXT i s = 0 n = 2 for i in range(11): if A[i] < A[n]: s += A[i] else: A[n] = A[i] s := 0; n := 2; for i := 0 to 10 do if A[i] < A[n] then s := s + A[i] else A[n] := A[i]; s := 0 n := 2 нц для i от 0 до 10 если A[i] < A[n] то s := s + A[i] иначе A[n] := A[i] все кц s = 0; n = 2; for (int i = 0; i < 11; i++) { if (A[i] < A[n]) s += A[i]; else A[n] = A[i]; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
Д19.2
(тема Д19, №26991) Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 11. Перед началом выполнения данного фрагмента эти элементы массива имели значения 5, 43, 20, 7, 13, 7, 29, 13, 2, 33, 15, 5 (т. е. A[0] = 5, A[1] = 43, …, A[11] = 5). Определите значение переменной s после выполнения фрагмента s = 0 FOR i = 1 TO 11 IF A(i-1) DIV A(i) < 2 THEN s = s + A(i) ELSE A(i) = A(i) * i END IF NEXT i s = 0 for i in range(1,12): if A[i — 1] // A[i] < 2: s += A[i] else: A[i] = A[i] * i s := 0; for i:=1 to 11 do begin if A[i — 1] div A[i] < 2 then s := s + A[i] else A[i] := A[i] * i; end; s := 0 нц для i от 1 до 11 если div(A[i-1],A[i]) < 2 то s := s + A[i] иначе A[i] := A[i] * i все кц s = 0; for (i = 1; i < 12; ++i) { if (A[i-1] / A[i] < 2) s += A[i]; else A[i] = A[i] * i; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
С++
Задание
Д21.1
(тема Д21, №26964) Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма. DIM A, B, T, M, R AS INTEGER A = −20: B = 20 M = A : R = F(A) FOR T = A TO B IF F(T) <= R THEN M = T R = F(T) END IF NEXT T PRINT M+R FUNCTION F(x) F=abs(abs(x−3)+abs(x+4)−9)+6 END FUNCTION def F(x): return(abs(abs(x−3)+abs(x+4)−9)+6) a = −20; b = 20 M = a; R = F(a) for t in range(a,b+1): if F(t) <= R: M = t; R = F(t) print(M+R) var a, b, t, M, R: integer; function F(x: integer): integer; begin f:=abs(abs(x−3)+abs(x+4)−9)+6; end; begin a := −20; b := 20; M := a; R:= F(a) for t := a to b do begin if F(t) <= R then begin M := t; R := F(t); end; end; write(M+R); end. алг нач цел a, b, t, M, R a := −20; b := 20 M := a; R := F(a) нц для t от a до b если F(t) <= R то M := t; R := F(t) все кц вывод M + R кон алг цел f(цел x) нач знач:=abs(abs(x−3)+abs(x+4)−9)+6 кон #include <iostream> using namespace std; long f(int x) { return (abs(abs(x−3)+abs(x+4)−9)+6); } int main() { int a, b, t, M, R; a = −20; b = 20; M = a; R = F(a); for (t = a; t <=b; ++t) { if (F(t) <= R) { M = t; R = F(t); } } cout << M + R; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
С++
Задание
Д21.2
(тема Д21, №26993) Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на пяти языках): DIM A, B, T, M, R AS INTEGER A = -20: B = 20 M = A: R = F(A) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) END IF NEXT T PRINT M + 18 FUNCTION F(x) F = 2*(x*x-9)*(x*x-9)+5; END FUNCTION def F(x): return 2*(x*x-9)*(x*x-9)+5 a=-20; b=20 M=a; R=F(a) for t in range(a,b+1): if F(t) < R: M=t; R=F(t) print(M + 18) var a,b,t,M,R :longint; Function F(x:integer):integer; begin F := 2*(x*x-9)*(x*x-9)+5; end; BEGIN a := -20; b := 20; M := a; R := F(a); for t := a to b do begin if F(t)< R then begin M := t; R := F(t); end; end; write(M + 18); END. алг нач цел a, b, t, M, R a := -20; b := 20 M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод M + 18 кон алг цел F(цел x) нач знач := 2*(x*x-9)*(x*x-9)+5 кон #include <iostream> using namespace std; int F(int x) { return 2*(x*x-9)*(x*x-9)+5; } int main() { int a, b, t, M, R; a = -20; b = 20; M = a; R = F(a); for (t=a; t<=b; t++) { if (F(t) < R) { M = t; R = F(t); } } cout << M + 18 << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
22.1
(тема 22, №26963) Ниже приведён алгоритм. Укажите наибольшее число x, при вводе которого алгоритм напечатает сначала 10, потом 3. 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 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 % x = x // 8 print(L) print(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. алг нач цел 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 кон #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; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
22.2
(тема 22, №26992) Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: M и L. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 6. 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 END IF X = X 8 WEND PRINT M PRINT L x = int(input()) L = 1 M = 0 while x > 0: M = M + 1 if x % 2 == 0: L = L * (x % x = x // 8 print(M) print(L) 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(M); writeln(L); end. алг нач цел 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) кц вывод M, нс, L кон #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 << M << endl << L << endl; return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
23.1
(тема 23, №26965) Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 2 Сколько существует программ, для которых при исходном числе 4 результатом является число 13, и при этом траектория вычислений содержит число 11?
Текст задания
Задание
23.2
(тема 23, №26994) Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 3 3. Прибавить 2 Сколько существует программ, для которых при исходном числе 3 результатом является число 14, и при этом траектория вычислений содержит число 9? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 10, 30.
Текст задания
Задание
Д23.1
(тема Д23, №26966) Сколько наборов логических переменных удовлетворяют условиям: ((xi ∧ yj) → (xi ∧ yj+1)) ∧ ((xi ∧ yj)→(xi+1 ∧ yj)) = 1 для всех i < 6, j < 7.
Текст задания
Задание
Д23.2
(тема Д23, №26995) Сколько наборов логических переменных удовлетворяют условиям: ((xi ∧ yj) → (xi ∧ yj+1)) ∧ ((xi ∧ yj)→(xi+1 ∧ yj)) = 1 для всех i < 5, j < 6.
Текст задания
Задание
Д24 C1
(тема Д24 C1, №26967) На вход программы поступают 4 положительных целых числа, не превышающие 1000, среди которых могут быть одинаковые. Нужно написать программу, которая выводит количество четных чисел и максимальное из них. Если среди входных данных нет чётных чисел, программа должна вывести слово ‘NO’. Для решения этой задачи ученик написал такую программу: CONST n = 4 count = 0 maximum = 1000 FOR I = 1 TO n INPUT x IF x mod 2 = 0 THEN count = count + 1 IF x > maximum THEN maximum = I END IF END IF NEXT I IF count > 0 THEN PRINT count PRINT maximum ELSE PRINT «NO» END IF n = 4 count = 0 maximum = 1000 for i in range (1, n+1): x = int(input()) if x % 2 == 0: count += 1 if x > maximum: maximum = i if count > 0: print (count) print (maximum) else: print («NO») алг нач цел n = 4 цел i, x цел maximum, count count := 0 maximum := 1000 нц для i от 1 до n ввод x если mod(x, 2) = 0 то count := count + 1 если x > maximum то maximum := i все все кц если count > 0 то вывод count, нс в ывод maximum иначе вывод «NO» все кон const n = 4; var i, x: integer; var maximum, count: integer; begin count := 0; maximum := 1000; for i := 1 to n do begin read(x); if x mod 2 = 0 then begin count := count + 1; if x > maximum then maximum := i end end; if count > 0 then begin writeln(count); writeln(maximum) end else writeln(‘NO’) end. #include <iostream> using namespace std; #define n 4 int main(void) { int i, x; int maximum, count; count = 0; maximum = 1000; for (i = 1; i <= n; i++) { cin >> x; if (x % 2 == 0) { count++; if (x > maximum) maximum = i; } } if (count > 0) { cout << count << endl; cout << maximum << endl; } else cout << «NOn»; } Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе чисел 2 15 44 15. 2. Приведите пример такой последовательности, что, несмотря на ошибки, программа выдаст верный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки: выпишите строку, в которой сделана ошибка, и приведите правильный вариант строки.
Текст задания
Бейсик
Python
Алгоритмический язык
Паскаль
Си++
Задание
Д25 C2
(тема Д25 C2, №26968) Дан целочисленный массив из 30 элементов. Элементы массива могут принимать положительные целые значения до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит сумму четных элементов массива, больших 150, а затем меняет все такие элементы массива на полученную сумму. В качестве результата программа должна вывести измененный массив, по одному элементу в каждой строке. CONST N=30 DIM A(N) AS INTEGER DIM I, J, K AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END # допускается также #использование #целочисленных # переменных m, k a = [] N = 30 for i in range(0, N): a.append(int(input())) … const N=30; var a: array [1..N] of integer; i, j, k: integer; begin for i:=1 to N do readln(a[i]); … end. алг нач цел N=30 целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц … кон #include <iostream> using namespace std; const int N = 30; int main(){ int a[N]; int i, j, k; for (i=0; i < N; i++) cin >> a[i]; … return 0; }
Текст задания
Бейсик
Python
Паскаль
Алгоритмический язык
Си++
Задание
Д26 C3
(тема Д26 C3, №26969) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит табличка, на которой написано два числа. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок заменить любое из этих чисел на их сумму. Игра завершается в тот момент, когда сумма двух чисел становится не менее 28. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что сумма чисел будет 28 или больше. 1. Назовите максимальное значение S, при котором Петя не может выиграть первым ходом из позиции (7, S) 2. Кто имеет выигрышную стратегию из позиции (6,7)? Опишите эту стратегию. 3. Кто имеет выигрышную стратегию из позиции (2,3)? Опишите эту стратегию.
Текст задания
Задание
Д27 C4
(тема Д27 C4, №26970) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо вывести пару элементов, разность которых четна, а сумма максимальна. При этом по крайней мере одно число в паре делится на 31. Если таких пар несколько, то можно вывести любую из них. Если найти такую пару невозможно, то нужно вывести два нуля. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна напечатать два числа. Требуется написать эффективную по времени и по памяти программу для решения описанной задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом N. Максимальная оценка за правильную (не содержащую синтаксических ошибок и дающую правильный ответ при любых допустимых входных данных) программу, эффективную по времени и по памяти, — 4 балла. Максимальная оценка за правильную программу, эффективную только по времени — 3 балла. Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, — 2 балла. Вы можете сдать одну программу или две программы решения задачи (например, одна из программ может быть менее эффективна). Если Вы сдадите две программы, то каждая из них будет оцениваться независимо от другой, итоговой станет бо́льшая из двух оценок. Перед текстом программы обязательно кратко опишите алгоритм решения. Укажите используемый язык программирования и его версию.
Текст задания
Вариант № 10699464
1. Задание 1 № 26975
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и В на схеме. В ответ запишите без разделителей сначала номер пункта Б, потом номер пункта В.
2. Задание 2 № 15787
Логическая функция F задаётся выражением ((x → y ) ∧ (y → w)) ∨ (z ≡ ( x ∨ y)).
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| ??? | ??? | ??? | ??? | F |
| 1 | 1 | 0 | ||
| 1 | 0 | |||
| 1 | 1 | 0 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
3. Задание 3 № 37417
В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
3.xlsx
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
| ID операции | Дата | ID магазина | Артикул | Тип операции | Количество упаковок, шт. |
Цена, руб./шт. |
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
| Артикул | Отдел | Наименование | Ед. изм. | Количество в упаковке |
Поставщик |
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите на сколько увеличилось количество упаковок крупы манной, имеющихся в наличии в магазинах Первомайского района, за период с 1 по 10 июня включительно.
В ответе запишите только число.
4. Задание 4 № 1107
Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Закодируйте последовательность букв ПЕЧЕНЬЕ таким способом и результат запишите в восьмеричной системе счисления.
5. Задание 5 № 15128
Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа.
2. Наименьшая из полученных трёх сумм удаляется.
3. Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 1982. Суммы: 1 + 9 = 10, 9 + 8 = 17, 8 + 2 = 10. Удаляется 10. Результат: 1017.
Укажите наибольшее число, при обработке которого автомат выдаёт результат 1315.
Примечание. Если меньшие из сумм равны, то отбрасывают одну из них.
6. Задание 6 № 15976
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
|---|---|
|
DIM S, N AS INTEGER S = 80 N = 0 WHILE S + N < 150 S = S − 5 N = N + 15 WEND PRINT N |
s = 80 n = 0 while s + n < 150: s = s − 5 n = n + 15 print(n) |
| Паскаль | Алгоритмический язык |
|
var s, n: integer; begin s := 80; n := 0; while s + n < 150 do begin s := s − 5; n := n + 15; end; writeln(n) end. |
алг нач цел s, n s := 80 n := 0 нц пока s + n < 150 s := s − 5 n := n + 15 кц вывод n кон |
| Си++ | |
|
#include <iostream> using namespace std; int main() { int s = 80, n = 0; while (s + n < 150) { s = s − 5; n = n + 15; } cout << n; return 0; } |
7. Задание 7 № 18585
Для хранения в информационной системе документы сканируются с разрешением 150 dpi и цветовой системой, содержащей 216 = 65 536 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 1 Мбайт. Для повышения качества было решено перейти на разрешение 600 dpi и цветовую систему, содержащую 224 = 16 777 216 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?
8. Задание 8 № 4847
Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не более пяти сигналов (точек и тире)?
9. Задание 9 № 27526
Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев.
Задание 9
Сколько раз встречалась температура, которая была выше половины среднего арифметического значения округленного до десятых, но ниже половины от максимального значения?
10. Задание 10 № 35468
Определите, сколько раз в тексте произведения А. С. Пушкина «Дубровский» встречается существительное «ключ» в любом числе и падеже.
Задание 10
11. Задание 11 № 18561
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 13 символов, каждый из которых может быть одной из 12 допустимых заглавных букв или одной из 10 цифр. Для записи личного кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения состоит из двух натуральных чисел, не превышающих 1000, каждое из которых кодируется как двоичное число и занимает минимально возможное целое число бит. Личный код и код подразделения записываются подряд и вместе занимают минимально возможное целое число байт. Всего на пропуске хранится 32 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.
12. Задание 12 № 18495
Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (40 единиц и 40 двоек)?
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
13. Задание 13 № 13361
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город В?
14. Задание 14 № 13362
Значение арифметического выражения: 125 + 253 + 59 – записали в системе счисления с основанием 5. Сколько значащих нулей содержит эта запись?
15. Задание 15 № 15830
На числовой прямой задан отрезок A. Известно, что формула
((x ∈ A) → (x2 ≤ 100)) ∧ ((x2 ≤ 64) → (x ∈ A))
тождественно истинна при любом вещественном x. Какую наименьшую длину может иметь отрезок A?
16. Задание 16 № 14697
Ниже на пяти языках программирования записана рекурсивная функция F.
| Бейсик | Python |
|---|---|
|
FUNCTION F(n) IF n > 2 THEN F = F(n-2) + F(n2) ELSE F = n END IF END FUNCTION |
def F(n): if n > 2: return F(n-2) + F(n//2) else: return n |
| Паскаль | Алгоритмический язык |
|
function F(n: integer): integer; begin if n > 2 then F := F(n-2) + F(n div 2) else F := n end; |
алг цел F(цел n) нач если n > 2 то знач := F(n-2) + F(div(n,2)) иначе знач := n все кон |
| Си | |
|
int F(int n) { if (n > 2) return F(n-2) + F(n/2); else return n; } |
Чему будет равно значение, вычисленное при выполнении вызова F(9)?
17. Задание 17 № 39764
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек чисел таких, которые могут являться сторонами прямоугольного треугольника. В ответе запишите два числа: сначала количество найденных троек, а затем — максимальную сумму элементов таких троек. Если таких троек не найдётся — следует вывести 0 0.
Задание 17
Ответ:
18. Задание 18 № 27681
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Задание 18
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
| 1 | 8 | 8 | 4 |
| 10 | 1 | 1 | 3 |
| 1 | 3 | 12 | 2 |
| 2 | 3 | 5 | 6 |
Для указанных входных данных ответом должна быть пара чисел 41 и 22.
19. Задание 19 № 27814
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 75 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 70.
Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу, в которой будет 70 или больше камней.
В начальный момент в куче было S камней; 
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
20. Задание 20 № 27815
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 75 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 70.
Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу, в которой будет 70 или больше камней.
В начальный момент в куче было S камней;
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
21. Задание 21 № 27816
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 75 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 70.
Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу, в которой будет 70 или больше камней.
В начальный момент в куче было S камней;
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Найдите минимальное значение S, при котором одновременно выполняются два условия:
— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22. Задание 22 № 17338
Ниже на пяти языках программирования записан алгоритм, который вводит натуральное число x, выполняет преобразования, а затем выводит одно число. Укажите наименьшее возможное значение x, при вводе которого алгоритм выведет число 7.
| Бейсик | Python |
|---|---|
|
DIM X, A, B, D AS INTEGER INPUT X A = 0: B = 10 WHILE X > 0 D = X MOD 6 IF D > A THEN A = D IF D < B THEN B = D X = X 6 WEND PRINT A+B |
x = int(input()) a=0; b=10 while x > 0: d = x % 6 if d > a: a = d if d < b: b = d x = x // 6 print(a+b) |
| Паскаль | Алгоритмический язык |
|
var x, a, b, d: longint; begin readln(x); a := 0; b := 10; while x > 0 do begin d := x mod 6 if d > a then a := d; if d < b then b := d; x := x div 6 end; writeln(a+b) end. |
алг нач цел x, a, b, d ввод x a := 0; b := 10 нц пока x > 0 d := mod(x,6) если d > a то a := d все если d < b то b := d все x := div(x,6) кц вывод a+b кон |
| С++ | |
|
#include <iostream> using namespace std; int main() { int x, a, b, d; cin >> x; a = 0; b = 10; while (x > 0) { d = x % 6; if (d > a) a = d; if (d < b) b = d; x = x / 6; } cout << a+b << endl; return 0; } |
23. Задание 23 № 18598
Исполнитель РазДваТри преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья умножает на 3.
Программа для исполнителя РазДваТри — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 40, и при этом траектория вычислений содержит число 12 и не содержит числа 14?
Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 3 траектория будет состоять из чисел 9, 10, 20.
24. Задание 24 № 27689
Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальную длину цепочки вида XYZXYZXYZ… (составленной из фрагментов XYZ, последний фрагмент может быть неполным).
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Задание 24
25. Задание 25 № 27422
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [174457; 174505], числа, имеющие ровно два различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти два делителя в два соседних столбца на экране с новой строки в порядке возрастания произведения этих двух делителей. Делители в строке также должны следовать в порядке возрастания.
Например, в диапазоне [5; 9] ровно два различных натуральных делителя имеют числа 6 и 8, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
2 3
2 4
Ответ:
26. Задание 26 № 27423
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Входные данные.
Задание 26
В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N — количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Пример входного файла:
100 4
80
30
50
40
При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар — 50, поэтому ответ для приведённого примера:
2 50
Ответ:
27. Задание 27 № 27424
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
Входные данные.
Файл A
Файл B
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример организации исходных данных во входном файле:
6
1 3
5 12
6 9
5 4
3 3
1 1
Для указанных входных данных значением искомой суммы должно быть число 32.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Ответ:
Просмотр содержимого документа
«2022 ЕГЭ Май Информатика Вариант 2»
1. Графы через матрицу смежности
1. Вспоминай формулы по каждой теме
2. Решай новые задачи каждый день
3. Вдумчиво разбирай решения
ЕГЭ по информатике с решением
На рисунке представлена схема дорог около города Умь. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно.
Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Б и Д на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.
Рассмотрим наш граф. Заметим, что город С уникален в том смысле, что из него выходит уникальное число дорог, а именно 5. По таблице легко понять, что С = П4. Заметим, что город Б едиственный не связан дорогой с городом С. Так как нам известно, С = П4. По таблице строки П4 мы видим, что единственный пункт, не связанный с П4, – это П6. Таким образом, понимаем, что Б = П6. Теперь найдем номер города Д. Он связан с городом Б, также мы знаем, что из него выходят три дороги. По строке П6 из таблицы мы видим, что город Б связан с П1 и П7. Из П1 выходят три дороги, из П7 – две. Из графа видим, что от Д – три дороги, от Г – две. Следовательно, Д = П1. В ответ записываем два номера в порядке возрастания – 16.
Ответ: 16
Саша и Максим потерялись в лесу. На рисунке представлена схема тропинок в лесу между столетними дубами. В таблице содержатся сведения о длине тропинки от одного дуба к другому. Отсутствие значения означает, что такой тропинки нет. Каждому дубу на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Помогите Саше и Максиму определить длину тропинки между дубами Ж и З.
Рассмотрим наш граф. Заметим, что дубы Б и А уникальны в том смысле, что от них выходит уникальное число тропинок: из Б – одна, из А – пять. Следовательно, мы сразу можем определить, что Б = Д8 и А = Д3. Далее из таблицы мы видим, что Д8 связан с Д7, следовательно, Г = Д7. Нам нужно определить номер дуба З. Посмотрим на строчку Д7 таблицы: кроме того, что он связан с Д8 и Д3 (Б и А соответственно), также он связан с Д4 и Д5. Эти номера могут соответствовать дубам В и З. Заметим из таблицы, что Д4 связан с Д3 (то есть Д4 связан с А – видим из графа, что З не связан с А, то есть Д4 – это В), а значит, З = Д5. Далее по таблице определяем, что Д5 связан с Д6 и Д7 (т.е. З связан с Д6 и Г), а значит, Ж = Д6. По таблице определяем искомую длину тропинки между Д5 и Д6 – 4.
Ответ: 4
На рисунке представлена схема дорог около города Максимовка. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно.
Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Ж и З на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.
Рассмотрим наш граф. Заметим, что пункт А уникален том смысле, что из него выходит уникальное число дорог, а именно одна. Следовательно, мы сразу можем определить его номер по таблице: А = П4. Также мы сможем определить номер города Б, так как он единственный связан дорогой с городом А: Б = П2. Заметим, что городов, от которых выходит по четыре дороги, всего два – Б и Ж. Следовательно, мы можем определить номер пункта Ж, так как Б нам уже известен: Ж = П1. Теперь поймем, какой номер соответствует городу З. Так как из него выходят две дороги так же, как из пункта В, то и З, и В могут соответствовать номера 7 и 8. Заметим из таблицы, что П8 связан с П2, следовательно, П8 – это город В. Тогда З = П7. В ответ запишем номера искомых пунктов в порядке возрастания – 17.
Ответ: 17
Аня и Таня нашли карту сокровищ. На рисунке представлена схема мостов между островами в океане Z. В таблице содержатся сведения о длине моста от одного острова к другому. Отсутствие значения означает, что такого моста нет. Каждому острову на схеме соответствует его номер в таблице, но неизвестно, какой именно. Чтобы спланировать путешествие, Ане и Тане нужно определить длину моста между островами Ж и Е.
Рассмотрим наш граф. Заметим, что острова Д и Е уникальны в том смысле, что от них построено уникальное число мостов: от Д – два, от Е – четыре. Следовательно, мы сразу можем определить по таблице, что Д = О7 и Е = О8. Заметим, что от остальных островов отходит по три моста. Но острова Б и З не связаны с островом Е, следовательно, им могут соответствовать номера 1 и 6 (определяем по строке О8: смотрим, с какими номерами отсутствует связь, – это номера 1, 6 и 7, но мы знаем, что О7 = Д). Далее по таблице определяем, с каким номером у О1 и О6 общая связь (смотрим на строки О1 и О6 и видим, что есть мост между О1 и О5 – и мост между О6 и О5). Следовательно, О5 = Ж. Далее находим длину моста между Ж и Е (то есть между О5 и О8). Искомая длина – 17.
Ответ: 17
Артём и Саша гуляют по парку аттракционов. На рисунке представлена схема проходов между аттракционами. В таблице звездочкой обозначено наличие прохода от одного аттракциона к другому, отсутствие звездочки означает, что такого прохода нет. Каждому аттракциону на схеме соответсвует его номер в таблице, но неизвестно, какой именно.
Определите, какие номера в таблице могут соответствовать аттракционам В и З на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.
Рассмотрим наш граф. Заметим, что аттракционы Д и Б уникальны в том смысле, что из них выходит уникальное число проходов: из Д – четыре, от Б – два. Следовательно, мы сразу можем определить по таблице, что Д = А8 и Б = А5. Заметим, что Б связан с пунктами Е и З, причем из Е существует два прохода, а из З – три. Следовательно, по таблице мы можем определить, что З = А4 (находим строку А5 в таблице, определяем, что он связан с А4 и А6, из А4 – три прохода, из А6 – два). Далее заметим, что у нас два аттракциона, из которых выходят два прохода – Е и В. Так как мы знаем, что Е = А6, В = А7. В ответ запишем номера аттракционов в порядке возрастания: 47.
Ответ: 47
На рисунке представлена схема дорог около города Утьского района. В реестре учета дорог этого города содержатся сведения об их длине. Отсутствие значения означает, что такой дороги нет. Обозначения пунктов в реестре и на схеме не совпадают. Определите, какова длина пути из пункта Б в пункт Г. В ответе запишите только число.
Рассмотрим наш граф. Заметим, что из пунктов Б и Г выходит по четыре дороги. Из таблицы видим, что им могут соответствовать пункты под номерами 3 и 4. Так как нам нужна длина дороги между этими пунктами, необязательно точно определять их номера. Из таблицы находим искомую длину (длина пути из 3 пункта в 4 – или наоборот) – 8.
Ответ: 8
Курс Глицин. Любовь, друзья, спорт и подготовка к ЕГЭ
Курс Глицин. Любовь, друзья, спорт и подготовка к ЕГЭ
Детальный разбор ВСЕХ заданий из первой части (№ 1-23), с решением до 30 прототипов каждого номера! В курсе есть ВСЯ необходимая теория по Python 3 и «Электронным Таблицам», а также предложены самые простые, НО эффективные способы решения.
What you will learn
- Научитесь мыслить логически и решать задания аналитически
- Научитесь пользоваться Excel и LibreOffice
- Изучите все необходимые особенности Python 3
- Научитесь писать простые программы для решения КИМа
- Примените теорию на практике
- Узнаете как можно проверить своё решение
- Сможете легко решить все задания «Первой Части» ЕГЭ
About this course
Видеокурс по 1-23 заданиям — это полноценный курс, в ходе которого мы подготовим вас ко ВСЕМ темам КАЖДОГО задания «Первой Части» с ПОЛНОГО НУЛЯ! Каждая тема будет понятна даже НОВИЧКУ, ведь обучение включает в себя :
- ТЕОРИЮ как по основам программирования и электронными таблицам, так и по каждому заданию отдельно
- ПРАКТИКУ с разбором до 30 прототипов всех заданий с 1 по 23
- КОНСПЕКТЫ, которые позволят легко повторить материал
- МИНИ ЭКЗАМЕН в конце каждой темы для проверки своих знаний
- 5 ВАРИАНТОВ ЕГЭ по информатике по заданиями 1-23 ( с видео-разбором ), чтобы у вас была возможность испытать себя после прохождения курса
💖 Не стесняйтесь задавать любые вопросы в комментариях к курсу или же в нашей Беседе в VK :
👪Перейти в нашу Беседу в VK👈
✨Перейти в нашу Группу в VK👈
💯Посмотреть Отзывы Наших Учеников👈
✅ Пройдя курс, вы полноценно освоите язык программирования Python 3, изучите самые оптимальные, простые, но при этом эффективные способы решения каждого задания с 1 по 23, используя при этом как аналитическое решение (на листочке), так и программное (с помощью Python 3), а также научитесь пользоваться такими электронными таблицами, как Excel и LibreOffice
✅ Часть курса вы можете даже протестировать абсолютно БЕСПЛАТНО. Благодаря этому у вас появляется возможность оценить качество нашего обучения ещё до покупки полноценного курса!
❌Получить Бесплатно «Блок 1» (40+ Баллов с Нуля)👈
❌Получить Бесплатно «Блок 3» (Весь Python 3 для ЕГЭ)👈
🔥 Что вас ждёт на курсе? 👇 (Более подробное содержание в нашей группе в VK)
- Блок 1 — Самые Лёгкие Задания ( Задания 1, 13, 4, 7, 11, 10 ) ~ 6 часов
- Блок 2 — Решение в Электронных Таблицах ( Задания 3, 9, 18 ) ~ 5 часов
- Блок 3 — Изучение Python 3 ( Вся Необходимая для ЕГЭ Теория ) ~ 4 часа 30 мин.
- Блок 4 — Программное Решение ( Задания 6, 22, 12, 14, 16, 5, 23, 17 ) ~ 7 часов
- Блок 5 — Комбинаторика ( Задание 8 ) ~ 2 часа
- Блок 6 — Алгебра Логики ( Задания 2, 15 ) ~ 5 часов
- Блок 7 — Теория Игр ( Задания 19, 20, 21 ) ~ 5 часов
- Блок 8 — Практика ( 5 Вариантов с Разбором )
❗ ВНИМАНИЕ!
- У курса нет старта. Вы можете начать его проходить в любой момент
- У курса нет подписок по месяцам. После покупки курса, вы получаете доступ к нему навсегда
- На курсе мы сначала рассказываем теорию, потом даём решить задачу, а после делаем видео-разбор с её решением
- На курсе задания проверяются автоматически. Ждать проверки преподавателем не нужно
📚 Источники Задач :
- Сайт kompege.ru
- Сайт kpolyakov.spb.ru
- Реальные ЕГЭ Демо-версии Досрочные волны Резервные дни Апробации
- СтатГрады Авторские Задачи
Whom this course is for
Курс создан для Школьников 10-11 классов, учителей и всех остальных, желающих сдавать ЕГЭ по Информатике
Initial requirements
Никакие начальные требования не нужны. Научим с полного нуля, в том числе и языку программирования Python 3, и электронным таблицам
Meet the Instructors
How you will learn
- При переходе к каждому новому заданию вы сначала получаете всю необходимую для его решения теорию, потом мы даём от 22 до 30 прототипов этого задания и к каждому прототипу делаем видео-разбор
- В конце каждой темы вы сможете проверить свои знания, решив мини-экзамен
- В конце курса вы сможете испытать себя, решив 5 вариантов ЕГЭ по Информатике по заданиям 1-23 (с видео-разбором)
- В комментариях вы можете посмотреть чужие решения, чтобы лучше разобраться в теме, или даже прислать своё решение
- Во время обучения у вас есть возможность задать преподавателю любой вопрос
Course content
Certificate
«Теперь я Легко Решу Первую Часть»
What you will get
Price
FAQ
Share this course
https://stepik.org/course/121057/promo
Решение задания № 5 ЕГЭ по информатике различных типов
Задание № 5 из демоверсии ЕГЭ 2021
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.
Задонатить денежку можно тут – https://www.donationalerts.com/r/nikolya29
Автор урока: Николай Викторович Сафронов
Наша группа в ВК: https://vk.com/fizinfika
Наш сайт: https://fizinfika.ru/
ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
В конце варианта приведены правильные ответы ко всем заданиям. Вы можете свериться с ними и найти у себя ошибки.
Скачать тренировочный вариант ЕГЭ: Скачать
Файлы для варианта: Скачать
Интересные задания:
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова. Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.
5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется;
б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.
7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.
8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.
9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий:
– в строке есть повторяющиеся числа;
– в строке есть ровно три нечетных числа. В ответе запишите только число.
10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.
11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?
Вам будет интересно:
ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)
* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР
Поделиться: