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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Доступ к файлу www.txt, находящемуся на сервере ftp.net, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

Соответствие3 подсказки
Решать≈ 2 минуты на решение
68ФИПИ 795F1C№ 13ПовышеннаяФайлы и документы
Последний байт маски сети

Для узла с IP-адресом 111.81.27.224 адрес сети равен 111.81.27.192. Маска сети записывается в виде четырёх десятичных байтов: сначала в двоичной записи идут единицы, затем нули. Адрес сети получается поразрядной конъюнкцией IP-адреса и маски. Чему равен последний, самый правый, байт маски?

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

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

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
71ФИПИ 843D0F№ 13ПовышеннаяФайлы и документы
Наибольший адрес узла

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
72ФИПИ 864D78№ 13ПовышеннаяФайлы и документы
Адрес файла по протоколу FTP

Доступ к файлу http.txt, находящемуся на сервере www.net, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

Ответ проверенСоответствие3 подсказки
Решать≈ 2 минуты на решение
73ФИПИ 867D3A№ 13ПовышеннаяГрафы и пути
Самый длинный путь в графе

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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