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

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

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

Решения с ответами
120
задач в выборке
6
тем в номере
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
01ФИПИ 078B10№ 13ПовышеннаяСистемы счисления
Определение адреса сети

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

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

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

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

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

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

Доступ к файлу ftp.net, находящемуся на сервере txt.org, осуществляется по протоколу http. Запишите последовательность букв, кодирующую адрес указанного файла в сети Интернет.

Соответствие3 подсказки
Решать≈ 2 минуты на решение
05ФИПИ 0ACEE4№ 13ПовышеннаяГрафы и пути
Подсчёт путей в графе

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
06ФИПИ 0e92e6№ 13ПовышеннаяФайлы и документы
Определение адреса сети

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

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

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

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

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

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

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

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
12ФИПИ 1D3C68№ 13ВысокаяИнформация и кодирование
Подсчёт IP-адресов по маске

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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