10279 информатика решу егэ - Помощь в подготовке к экзаменам и поступлению

Задания

Версия для печати и копирования в MS Word

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.

Спрятать решение

Решение.

Есть только один пункт, из которого ведёт 5 дорог — это В, а в таблице — П6.

Из А ведёт две дороги и одна из них в В. В таблице такому соответствует П5.

Из Б ведёт 3 дороги, причём есть дороги в А и в В, в таблице под такое подходит только П3.

Из Д три дороги, две из которых в Б и в В, в таблице только один пункт такому соответствует — П7.

Таким образом, Б — это П3, а Д — П7. Длина дороги между П3 и П7 — 8.

Источник

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.

Версия для печати и копирования в MS Word

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

Ответ:

Логическая функция F задаётся выражением ((y → x) ≡ (x → w)) ∧ (z ∨ x).

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

Переменная 1	Переменная 2	Переменная 3	Переменная 4	Функция
???	???	???	???	F
0			0	1
0	0	0		1
		0		1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала  — буква, соответствующая первому столбцу; затем  — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Переменная 1	Переменная 1	Функция
???	???	F
0	1	0

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

Ответ:

В фрагменте базы данных представлены сведения о родственных отношениях.

Таблица 1
ID	Фамилия_И. О.	Пол
1108	Козак Е. Р.	Ж
1010	Котова М. С.	Ж
1047	Лацис Н. Б.	Ж
1037	Белых С. Б.	Ж
1083	Петрич В. И.	Ж
1025	Саенко А. И.	Ж
1071	Белых А. И.	М
1012	Белых И. А.	М
1098	Белых Т. А.	М
1096	Белых Я. А.	М
1051	Мугабе Р.Х	М
1121	Петрич Л. Р.	М
1086	Петрич Р. С.	М

Таблица 2
ID_Родителя	ID_Ребенка
1010	1071
1012	1071
1010	1083
1012	1083
1025	1086
1047	1096
1071	1096
1047	1098
1071	1098
1083	1108
1086	1108
1083	1121
1086	1121

Определите на основании приведенных данных ID внучки Белых И. А.

Ответ:

По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A, B, C используются такие кодовые слова: А  — 11, B  — 101, C  — 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному числу. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование

Ответ:

На экране есть два окна, в каждом из которых записано по числу. Исполнитель СУММАТОР имеет только две команды, которым присвоены номера:

1.  Запиши сумму чисел в первое окно

2.  Запиши сумму чисел во второе окно

Выполняя команду номер 1, СУММАТОР складывает числа в двух окнах и заменяет этой суммой число в первом окне, а выполняя команду номер 2, заменяет этой суммой число во втором окне. Напишите программу, содержащую не более 5 команд, которая из пары чисел 1 и 2 получает пару чисел 13 и 4. Укажите лишь номера команд.

Например, программа 21211 – это программа:

Запиши сумму чисел во второе окно

Запиши сумму чисел в первое окно

Запиши сумму чисел во второе окно

Запиши сумму чисел в первое окно

которая преобразует пару чисел 1 и 0 в пару чисел 8 и 3.

Ответ:

Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.

Бейсик	Паскаль
a = 20 b = 15 b = 3 * b — a IF a > b THEN c = 2 * a + b ELSE c = 2 * a — b END IF	a := 20; b := 15; b := 3 * b — a; if a > b then c := 2 * a + b else c := 2 * a — b;
Си++	Алгоритмический язык
a = 20; b = 15; b = 3 * b — a; if (a > b) c = 2 * a + b; else c = 2 * a — b;	a := 20 b := 15 b := 3 * b — a если a > b то c := 2 * a + b иначе c := 2 * a — b все
Python
a = 20 b = 15 b = 3 * b — a if a > b:     c = 2 * a + b else:     c = 2 * a — b

Ответ:

Сколько секунд потребуется модему, передающему информацию со скоростью 32000 бит/с, чтобы передать 24─цветное растровое изображение размером 800 на 600 пикселей, при условии что цвет кодируется минимально возможным количеством бит.

Ответ:

Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?

Ответ:

Откройте файл электронной таблицы, содержащей вещественные числа  — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев.

Задание 9

Найдите разность между минимальным значением температуры и её средним арифметическим значением. Ответ округлите до целого числа.

Ответ:

Определите, сколько раз в тексте произведения А. С. Пушкина «Капитанская дочка» встречается слово «капитанская» или «Капитанская». Другие формы этого слова («капитанскую», «капитанские» и т. д.) учитывать не надо.

Задание 10

Ответ:

Выбор режима работы в некотором устройстве осуществляется установкой ручек двух тумблеров, каждая из которых может находиться в одном из пяти положений. При этом крайнее нижнее одновременное положение обеих ручек соответствует отключению устройства. Сколько различных режимов работы может иметь устройство? Выключенное состояние режимом работы не считать.

Ответ:

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, n > 1):

НАЧАЛО

сместиться на (30, −10)

ПОВТОРИ n РАЗ

сместиться на (a, b)

сместиться на (−11, −12)

КОНЕЦ ПОВТОРИ

сместиться на (−3, 100)

КОНЕЦ

Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.

Ответ:

На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

Ответ:

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.

Ответ:

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4. Для какого наименьшего неотрицательного целого числа А формула

x & 29 ≠ 0 → (x & 17 = 0 → x & А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

Ответ:

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F (n)     IF n > 0 THEN         F(n − 1)         PRINT n         F(n 4)     END IF END SUB	def F(n):     if n > 0:         F(n − 1)         print(n)         F (n // 4)
Паскаль	Алгоритмический язык
procedure F(n: integer); begin     if n > 0 then     begin         F(n − 1);         write(n);         F(n div 4);     end end;	алг F(цел n) нач     если n > 0 то         F(n − 1)         вывод n         F(div(n, 4))     все кон
Си++
void F(int n){     if (n > 0){         F(n − 1)         std::cout << n;         F(n / 4);     } }

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ответ:

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1721; 4322], которые делятся на 3 и 11 и не делятся на 5, 9, 13, 22. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем максимальное число.

Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.

Ответ:

Квадрат разлинован на 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.

Ответ:

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу 1 камень или 10 камней. Например, имея кучу из 7 камней, за один ход можно получить кучу из 8 или 17 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 31. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 31 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 30.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ:

В начальный момент в куче было S камней, 1 ≤ S ≤ 30.

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

Ответ:

В начальный момент в куче было S камней, 1 ≤ S ≤ 30.

Найдите минимальное значение S, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ:

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 3, а потом 6.

Бейсик	Python
DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN     L = L + 1 ENDIF X = X 2 WEND PRINT L PRINT M	x = int(input()) L = 0 M = 0 while x > 0:     M = M + 1     if x % 2 != 0:         L = L + 1     x = x // 2 print(L) print(M)
Паскаль	Алгоритмический язык
var x, L, M: integer; begin     readln(x);     L := 0;     M := 0;     while x > 0 do     begin         M := M + 1;         if x mod 2 <> 0 then             L := L + 1;         x := x div 2;     end;     writeln(L);     writeln(M); end.	алг нач     цел x, L, M     ввод x     L := 0     M := 0     нц пока x > 0         M := M + 1         если mod(x,2) <> 0             то                 L := L + 1         все         x := div(x,2)     кц     вывод L, нс, M кон
Си++
#include <iostream> using namespace std; int main() {     int x, L, M;     cin >> x;     L = 0;     M = 0;     while (x > 0){         M = M + 1;         if(x % 2 != 0){             L = L + 1;         }         x = x / 2;     }     cout << L << endl << M << endl; }

Ответ:

У исполнителя Арифметик две команды, которым присвоены номера:

1.  прибавь 1,

2.  прибавь 3.

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3.

Программа для Арифметика  — это последовательность команд.

Сколько существует программ, которые число 2 преобразуют в число 15?

Ответ:

Текстовый файл состоит не более чем из 10⁶ символов L, D и R. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.

Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

Задание 24

Ответ:

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [120115; 120200], число, имеющее максимальное количество различных натуральных делителей, если таких чисел несколько  — найдите максимальное из них. Выведите на экран количество делителей такого числа и само число.

Например, в диапазоне [80; 90] максимальное количество различных натуральных делителей имеет число 90, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

12 90

Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.

По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Входные данные.

Задание 26

В первой строке входного файла находятся два числа: S  — размер свободного места на диске (натуральное число, не превышающее 10 000) и N  — количество пользователей (натуральное число, не превышающее 3000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Пример входного файла:

100 4

При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар  — 50, поэтому ответ для приведённого примера:

2 50

Ответ:

На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить количество пар, для которых произведение элементов кратно 62.

Входные данные.

Файл A

Файл B

В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 60 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар, в которых произведение элементов кратно 62.

Пример организации исходных данных во входном файле:

Пример выходных данных для приведённого выше примера входных данных:

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

Ответ:

Пояснение. Из 5 чисел можно составить 4 пары, удовлетворяющие условию. Для заданного набора чисел получаем пары (2, 31), (2, 93), (6, 31), (6, 93).

Завершить тестирование, свериться с ответами, увидеть решения.

Источник

ЕГЭ 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 (задания и ответы)

* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР

Источник

1
Задание 22. Параллельные процессы

В файле 22d-3 содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Найдите время завершения процессов 5 из проектов P1 и P2. В ответ укажите их сумму.
Типовой пример организации данных в файле:

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

2
Задание 22. Параллельные процессы

В файле 22d-2 содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Найдите разницу между минимальным временем выполнения проектов P1 и P2. Проект считается завершенным, когда завершились все процессы проекта.
Типовой пример организации данных в файле:

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

Отличная работа!
Так держать!

Если остались вопросы, напиши своему куратору.

Нужно авторизоваться

Введите больше 6 символов

На почту 12345@mail.ru отправлена ссылка для сброса пароля.

Пожалуйста, подтвердите ваш номер телефона

Пополнение
счёта

Курс заблокирован

К сожалению, данный курс заблокирован. Необходимо внести доплату

Вывод
средств

Ваше задание
подтверждено!

успешно

Теперь вы можете приступить
к следующему уроку
курса по математике

Перейти к уроку

Подтверждение
замены

Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.

Подтвердить

Ты включаешь автопродление — 25-го числа каждого месяца доступ к купленным курсам будет автоматически продлеваться. Деньги будут списываться с одной из привязанных к учетной записи банковских карт. Управлять автопродлением можно из раздела «Финансы»

Для активации регулярного платежа мы спишем небольшую сумму с карты и сразу её вернем

Вы дествительно хотите отменить автопродление?

Благодарим за покупку!

В ближайшее время курс будет доступен в разделе Моё обучение

Материалы будут доступны за сутки до начала урока

Чат будет доступен после выдачи домашнего задания

Укажите вашу электронную почту

Мы используем cookie. Это позволяет нам анализировать взаимодействие посетителей с сайтом и делать его лучше. Продолжая пользоваться сайтом, вы соглашаетесь с использованием файлов cookie. Для лучшей работоспособности сайта просим вас отключить AdBlock.

Источник

10.03.2023

Шестой тренировочный вариант, составленный на основе демоверсии ЕГЭ 2023 года по информатике от ФИПИ. Вариант включает все задания кодификатора 2023 года и учитывает все изменения, которые произошли в 2023 году (полный список изменений). Вариант содержит правильные ответы и подробные разборы для второй части теста — задания повышенной сложности. Ответы сохранены в конце варианта.

Другие тренировочные варианты по информатике

Тест может содержать вопросы на различные темы, включая алгоритмы, программирование, базы данных, сети, компьютерную архитектуру и технологии. Вопросы могут быть представлены в различных форматах, таких как выбор одного или нескольких правильных ответов, соответствие, заполнение пропусков, короткий или развернутый ответы. В тесте могут также содержаться задания, требующие написания кода на языке программирования, анализа программного кода, использования различных программных инструментов и знание основных терминов и определений в области информатики.

Дополнительные файлы для варианта 6

Смотреть в PDF:

Или прямо сейчас: cкачать в pdf файле.

Источник

Канал видеоролика: Задачи по математике, информатике

Смотреть видео:

#информатика #егэинформатика #икт #экзамены #егэ_2020 #мгту #школьникам #помощь_студентам #подготовкакэкзаменам

Свежая информация для ЕГЭ и ОГЭ по Информатике (листай):

С этим видео ученики смотрят следующие ролики:

ЕГЭ Информатика 2017. Задание 1

Готовые задания

ЕГЭ Информатика 2017. Задание 3.

Готовые задания

ЕГЭ Информатика 2017. Задание 2

Готовые задания

Егэ информатика 2017. Задание 5.

Готовые задания

Облегчи жизнь другим ученикам — поделись! (плюс тебе в карму):

23.01.2023

Комментарии

RSS

Написать комментарий

Нет комментариев. Ваш будет первым!

Ваше имя:

Загрузка…

Источник

Мы подошли к 14 заданию из ЕГЭ по информатике 2022. Оно связано с различными системами счисления. Что такое различные системы счисления, мы рассматривали в этой статье. Так же будет полезно посмотреть эту статью.

Переходим к первому тренировочному 14-ому заданию из ЕГЭ по информатике. Раньше это задание было под номером 16.

Задача (ЕГЭ по информатике, 2019, Москва)

Значение выражения 5³⁶ + 5²⁴ — 25 записали в системе счисления с основанием 5. Сколько цифр «4» содержится в этой записи?

Решение:

Первый способ. (С помощью Питона)

f = 5**36 + 5**24 - 25

s=''

while f>0:
    s = s + str(f%5)
    f = f // 5

print(s.count('4'))

В переменную f записываем функцию. Две звёздочки подряд обозначают возведение в степень. Заводим строчку s, где и будет сформировано число в пятеричной системе.

Сам перевод числа f в пятеричную систему происходит в цикле WHILE.

Записываем остатки от деления на 5 в строку s. Делаем так же, как если бы переводили в ручную. И так же производим само целочисленное деление. Это мы тоже делаем, когда переводим на листке бумаги.

В строке s получается число в пятеричной системе, но в цифры в этой записи стоят в обратном порядке. Ведь, когда мы переводим в ручную, остатки должны записать задом наперёд.

Здесь и не важен порядок цифр, важно количество четвёрок!

С помощью функции count находим количество четвёрок в строке s.

В ответе напишем 22.

Второй способ. (Классический)

Сформулируем главное правило, на которое будем опираться при решении подобного типа задач.

Примеры:

5⁴ (в десятичной системе) — это 10000₅ (в пятеричной системе)
7² (в десятичной системе) — это 100₇ (в семеричной системе)
2⁹ (в десятичной системе) — это 1000000000₂ (в двоичной системе)

Перепишем наше выражение, чтобы все числа были в виде степени представлены.

5³⁶ + 5²⁴ — 5²

Посчитаем 5³⁶ + 5²⁴ в пятеричной системе столбиком, используя основное правило.

Здесь всё просто: ноль прибавить ноль, будет ноль. Единица плюс ноль, будет один.

Теперь от получившегося числа нужно отнять 5² (100₅).

Первые два разряда посчитать легко. Ноль минус ноль, будет ноль.

Третий разряд: из нуля отнять единицу мы не можем, поэтому занимаем у более старших разрядов.

В более старших разрядах тоже нули, поэтому идём до единицы, у которой можно занять. Получается 22 четвёрки.

Вот как было бы, если бы считали в нашей родной десятичной системе счисления в аналогичной ситуации.

Здесь мы считаем в десятичной системе, поэтому получаются девятки. В нашей задаче считали в пятеричной системе, поэтому получаются четвёрки.

В ответе напишем 22 четвёрки.

Ответ: 22

Задача (ЕГЭ по информатике, 2020, Москва)

Значение выражения 16⁸ × 4²⁰ — 4⁵ — 64 записали в системе счисления с основанием 4. Сколько цифр «3» содержится в этой записи?

Решение:

Первый способ. (С помощью Питона)

f = 16**8 * 4**20 - 4**5 - 64

s=''

while f>0:
    s = s + str(f%4)
    f = f // 4

print(s.count('3'))

Второй способ. (Классический)

Преобразуем наше выражение. Приведём всё к 4-ам.

16⁸ × 4²⁰ — 4⁵ — 64 =
= (4²)⁸ × 4²⁰ — 4⁵ — 4³ =
= 4¹⁶ × 4²⁰ — 4⁵ — 4³ =
= 4³⁶ — 4⁵ — 4³

Здесь не можем применить технику устного счёта, потому что стоят два минуса. Значит, будем решать с помощью столбиков.

Сначала посчитаем 4³⁶ — 4⁵.

Теперь от этого числа нужно отнять 4³ (1000₄)

Получается 32 тройки.

В последнем вычислении нет ничего сложно. В десятичной системе вы бы легко вычислили в аналогичной ситуации.

Ответ: 32

Задача (Тренировочная)

Укажите через запятую в порядке возрастания все десятичные натуральные числа, не превосходящие 17, запись которых в троичной системе счисления оканчивается на две одинаковые цифры.

Решение:

1) Переведём число 17 в троичную систему.

Получилось 122₃.

2) Теперь выпишем все числа, которые не превосходят 122₃ (Т.е. 122₃ тоже подходит!), запись которых в троичной системе счисления оканчивается на две одинаковые цифры. В троичной системе могут применяться цифры 0, 1, 2.

122₃
122₃
111₃
100₃
22₃
11₃

Теперь переведём эти числа в десятичную систему.

122₃ = 2 × 3⁰ + 2 × 3¹ + 1 × 3² = 17₁₀
111₃ = 1 × 3⁰ + 1 × 3¹ + 1 × 3² = 13₁₀
100₃ = 0 × 3⁰ + 0 × 3¹ + 1 × 3² = 9₁₀
22₃ = 2 × 3⁰ + 2 × 3¹ = 8₁₀
11₃ = 1 × 3⁰ + 1 × 3¹ = 4₁₀

Ответ: 4, 8, 9, 13, 17

Ещё один интересный тип задания номер 14, который вполне может быть на реальном ЕГЭ по информатике 2022.

Задача (Уравнение)

Чему равно наименьшее основание позиционной системы счисления x, при котором 225_x = 405_y?
Ответ записать в виде целого числа.

Решение:

Переведём каждое из чисел 225_x и 405_y в десятичную систему счисления и приравняем, т.к. эти числа равны.

5 × x⁰ + 2 × x¹ + 2 × x² = 5 × y⁰ + 0 × y¹ + 4 × y²

Любое число в нулевой степени — это 1. Значит, 5 × x⁰ = 5 × y⁰ = 5. Эти два выражения равны одному и тому же значению, следовательно, их можно убрать и слева, и справа.

2x + 2x² = 4y²
x + x² = 2y²
x(1 + x) = 2y²

Получили уравнение в целых числах. Слева умножение двух последовательных чисел. Нужно начать подбирать целые числа.

При y = 6 :

x (1 + x) = 2 × 6² = 72 ; Произведение двух последовательных чисел 8 * 9 = 72. Значит, x = 8.

Мы начали проверку с числа 6, потому что у нас в уравнении присутствуют цифра 5. Значит, система счисления может быть минимум с основанием 6.

Получается, что наименьшее значение x равно 8.

В подобных задач нужно знать, что числа обязательно найдутся, нужно их просто хорошо поискать.

Для качественной проработки 14 задания из ЕГЭ по информатике 2022 разберём ещё некоторые задачи.

Задача (Основание системы)

Запись числа 338 в системе счисления с основанием N содержит 3 цифры и оканчивается на 2. Чему равно максимально возможное основание системы счисления?

Решение:

В этой задаче применим формулу:

Примером для данной формулы можно взять два разряда в двоичной системе. Максимальное число в двоичной системе равно 11₂. А в десятичной системе это число равно 3₁₀. Т.е. 2² — 1.

338 число будет точно больше, чем двухзначное число с основанием N.

Получается неравенство:

338 > N² — 1
N² < 339

N — положительное целое число. Тогда:

N < √339 ≈ 18
N ≤ 18

Сказано, что число в системе с основанием N оканчивается на 2. Поэтому первый остаток должен быть равен 2!

Будем идти вниз от числа 18 и проверять, на что делится 336.

Число 336 должно делится на N.

Подошло число 16 (16 * 21 = 336!)

Ответ: 16

Продолжаем подготовку к 14 заданию из ЕГЭ по информатике 2022

Задача (На понимание)

Запись числа в девятеричной системе счисления заканчивается цифрой 4. Какой будет последняя цифра в записи этого числа в троичной системе счисления?

Решение:

Подберём такие числа в десятичной системе, которые в остатке при первом делении на 9 дадут 4!

Посмотрим, какой остаток будет при делении этого же числа на 3 при первом делении. Получается 1. Это и будет ответ.

Ответ: 1

Задача (Закрепление материала)

Решение:

Нужно перебрать все числа от 3 до 23 и определить, какие из них при делении числа 23 дадут остаток 2.

23 : 3 = 7 (ост. 2) +
23 : 4 = 5 (ост. 3) —
23 : 5 = 4 (ост. 3) —
23 : 6 = 3 (ост. 5) —
23 : 7 = 3 (ост. 2) +
23 : 8 = 2 (ост. 7) —
23 : 9 = 2 (ост. 5) —
23 : 10 = 2 (ост. 3) —
23 : 11 = 2 (ост. 1) —
23 : 12 = 1 (ост. 11) —
23 : 13 = 1 (ост. 10) —
23 : 14 = 1 (ост. 9) —
23 : 15 = 1 (ост. —
23 : 16 = 1 (ост. 7) —
23 : 17 = 1 (ост. 6) —
23 : 18 = 1 (ост. 5) —
23 : 19 = 1 (ост. 4) —
23 : 20 = 1 (ост. 3) —
23 : 21 = 1 (ост. 2) +
23 : 22 = 1 (ост. 1) —
23 : 23 = 1 (ост. 0) —

Подходят числа 3, 7, 21.

Здесь можно и написать программу:

for i in range(3, 24):
    if 23%i==2:
        print(i)

Ответ: 3, 7, 21

Задача (Добьём 14 задание из ЕГЭ по информатике 2022)

В некоторой системе счисления записи десятичных чисел 66 и 40 заканчиваются на 1. Определите основание системы счисления.

Решение:

Нужно найти такое число, чтобы числа 66 и 40 при делении на это число давали остаток 1.

Т.е. искомое число должно быть делителем чисел 65 (66-1) и 39 (40-1). У числа 39 не так много делителей: 1, 3, 13, 39

Видим, что число 65 делится на 13 (65 : 13 = 5). Поэтому искомое число равно 13.

Ответ: 13

Задача (Для чемпионов!)

В какой системе счисления выполняется равенство 12 · 13 = 222?
В ответе укажите число – основание системы счисления.

Решение:

Если бы мы находились в десятичной системе, то последней цифрой была бы 6 (2 * 3). Но у нас 2! Т.е. Система счисления меньше или равна 6, т.к. если бы система счисления была больше 6, то у нас была бы 6 последняя цифра.

Шестёрка не «поместилась» в младший разряд, от неё осталось только 2. Остальные 4 единицы ушли в более старший разряд. Если 4 единицы составляют единицу более старшего разряда, то значит, мы находимся в четверичной системе.

Ответ: 4

Задача (Новый тип, Статград окт 2022)

В выражении 1xBAD₁₆ + 2CxFE₁₆ x обозначает некоторую цифру из алфавита шестнадцатеричной системы счисления. Определите наименьшее значение x, при котором значение данного выражения кратно 15. Для найденного x вычислите частное от деления данного выражения на 15 и запишите его в ответе в десятичной системе счисления.

Решение:

Здесь дана сумма чисел, которые написаны в шестнадцатеричной системе счисления.

Мы будем перебирать каждую цифру из шестнадцатеричной системы (0-15) с помощью цикла. Нас будут интересовать те значения x, при котором сумма этих чисел будет делится на 15.

for x in range(0, 16):
    a=13*16**0 + 10*16**1 + 11*16**2 + x*16**3 + 1*16**4
    b=14*16**0 + 15*16**1 + x*16**2 + 12*16**3 + 2*16**4
    if (a+b)%15==0:
        print(x, (a+b)//15)

Чтобы проверить, делится ли данное выражение на 15, переводим оба слагаемых в нашу родную десятичную систему. Переводим стандартным образом, об этом можно прочитать здесь.

В задаче нужно написать для наименьшего найденного значения x результат от деления данной суммы на 15.

Получается 18341

Ответ: 18341

Задача(Новый тип, закрепление)

(Богданов) Операнды арифметического выражения записаны в системе счисления с основанием 17:

9759x₁₇ + 3×108₁₇

В записи чисел переменной x обозначена неизвестная цифра из алфавита 17-ричной системы счисления. Определите наименьшее значение x, при котором значение данного арифметического выражения кратного 11. Для найденного значения x вычислите частное от деления значения арифметического выражения на 11 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

Решение:

Решим задание с помощью предыдущего шаблона на языке Python.

for x in range(0, 17):
    a=x*17**0 + 9*17**1 + 5*17**2 + 7*17**3 + 9*17**4
    b=8*17**0 + 0*17**1 + 1*17**2 + x*17**3 + 3*17**4
    if (a+b)%11==0:
        print(x, (a+b)//11)

Ответ: 95306

Задача (Новый тип, две переменные)

(В. Шубинкин) Числа M и N записаны в системах счисления с основаниями 15 и 13 соответственно.

M = 2y23x5₁₅, N = 67x9y₁₃

В записи чисел переменными x и y обозначены допустимые в данных системах счисления неизвестные цифры. Определите наименьшее значение натурального числа A, при котором существуют такие x, y, что M + A кратно N.

Решение:

Принцип решения данной задачи похож на решение 15 задания из ЕГЭ по информатике.

for A in range(1, 5000):
    for x in range(0, 13):
        for y in range(0, 13):   
            M=5*15**0 + x*15**1 + 3*15**2 + 2*15**3 + y*15**4 + 2*15**5
            N=y*13**0 + 9*13**1 + x*13**2 + 7*13**3 + 6*13**4
            if (M+A)%N==0:
                print(A)

Нужно найти A, значит, начинаем перебирать A. Идём от 1, т.к. речь идёт о натуральных числах. Перебираем x и y. Они могут принимать значения из алфавита в 13-ой системе. Берём меньшую, т.к. эти переменные и в первом числе, и во втором одинаковые.

Если выполняется условие задачи, то нам интересно такое A при котором это произошло.

В этой задаче A получается достаточно большим, поэтому перебираем эту переменную до 5000.

Ответ: 1535

На этом всё! Вы прошли чемпионскую тренировку по подготовке 14 задания из ЕГЭ по информатике 2022. Успехов на экзамене!

«В переменную f записываем функцию». В переменную f мы записываем не функцию, а выражение

Господа, вот это я понимаю, по-настоящему чемпионская подготовка. Тут же и язык свой придумали, и решение на нём сделали. Скажите, зачем над змеёй то издеваться? Очень уж режет слух неправильное произношение. «Пайтон» — вот как должно быть. Я бы промолчал, увидев это раз, но видя подобное насилие над словом постоянно — молчать более не могу

Для ласт задачи модно сделать код куда проще и короче
for a in range(1, 10000):
for x in ‘0123456789ABC’:
for y in ‘0123456789ABC’:
M = int(f’2{y}23{x}5′, 15)
N = int(f’67{x}9{y}’, 13)
if (M + a) % N == 0:
print(a)
break

Первое задание, первое решение, очепятка: «В ответе напишем 4»,
вместо: «В ответе напишем 22».

И спасибо Вам за этот сайт!)

Источник

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

Интересные задания:

Вам будет интересно:

Поделиться:

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		50
П3					10	65	8
П4	15	35				22	33
П5			10			50
П6		50	65	22	50		40
П7			8	33		40