РУҚА
ЕГЭ · информатика · номер 13 из 27 · открытый банк ФИПИ

Задание 13 ЕГЭ по информатике — 120 задач

Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Графы и пути». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.

Решения с ответами
120
задач в выборке
6
тем в номере
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
21ФИПИ 2B21CF№ 13ПовышеннаяГрафы и пути
Самый длинный путь в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
22ФИПИ 2CA604№ 13ПовышеннаяГрафы и пути
Пути через город Г

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
23ФИПИ 309D29№ 13ПовышеннаяПараллельные вычисления
Минимальное время процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. Информация о процессах представлена в виде таблицы: в первой строке…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
24ФИПИ 3133F6№ 13ВысокаяПараллельные вычисления
Минимальное время процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы могут выполняться только последовательно…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 7 минут на решение
25ФИПИ 34661D№ 13ПовышеннаяИнформация и кодирование
Максимальный адрес в подсети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
26ФИПИ 3474DA№ 13ПовышеннаяГрафы и пути
Длина максимального пути

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
27ФИПИ 35EB38№ 13ПовышеннаяИнформация и кодирование
Минимальный байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
28ФИПИ 363CA3№ 13ПовышеннаяИнформация и кодирование
Определение байта маски сети

Для узла с IP-адресом 111.81.224.27 адрес сети равен 111.81.192.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
29ФИПИ 38044F№ 13ВысокаяТеория чисел
Подсчёт IP-адресов по маске

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
30ФИПИ 38557E№ 13ПовышеннаяПараллельные вычисления
Минимальное время процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. Информация о процессах представлена в таблице: указаны…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
31ФИПИ 3E352F№ 13ПовышеннаяПараллельные вычисления
Минимальное время выполнения процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. Информация о процессах представлена в виде таблицы: в первом…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
32ФИПИ 3F5A49№ 13ПовышеннаяГрафы и пути
Пути через заданный город

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
33ФИПИ 3FE2C4№ 13ПовышеннаяИнформация и кодирование
Третий байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
34ФИПИ 403FFC№ 13ПовышеннаяИнформация и кодирование
Третий байт маски сети

Для узла с IP-адресом 117.191.176.37 адрес сети равен 117.191.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
35ФИПИ 45BA0B№ 13ПовышеннаяПараллельные вычисления
Минимальное время процессов

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы могут выполняться только последовательно…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
36ФИПИ 48F84F№ 13ПовышеннаяСистемы счисления
Наибольший адрес в подсети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
37ФИПИ 490050№ 13ПовышеннаяФайлы и документы
Подсчёт IP-адресов в подсети

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
38ФИПИ 4B1D60№ 13ПовышеннаяИнформация и кодирование
Минимальный байт маски сети

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла относится к адресу сети, а какая — к адресу самого узла. В маске сначала в старших разрядах стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
39ФИПИ 4BDB1E№ 13ПовышеннаяГрафы и пути
Пути через заданный город

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
40ФИПИ 4BDEE7№ 13ПовышеннаяИнформация и кодирование
Минимальная маска сети

Для узла с IP-адресом 117.191.168.37 адрес сети равен 117.191.160.0. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение