Рубрика «ЕГЭ задания»

Е1.8 Определите самый дешевый маршрут из МУХА в ЖИРАФ

Определите самый дешевый маршрут из МУХА в ЖИРАФ. Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из МУХА в ЖИРАФ. В одной сказочной стране всего 5 городов, …

Е1.7 Определите длину кратчайшего пути между пунктами A и Z

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам). Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Ответ:

Е1.6 маршрутов из A в Z, которые проходят через 6 и более населенных пунктов

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя. Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице …

Е1.5 кратчайшего пути между пунктами A и F, не проходящего через пункт E

Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт E (при условии, что передвигаться можно только по построенным дорогам). Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Ответ:

Е1.4 Определите, какова длина дороги из пункта А в пункт Д

Определите, какова длина дороги из пункта А в пункт Д. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, …

Е1.3 Определите, какова длина дороги из пункта В в пункт Г

Определите, какова длина дороги из пункта В в пункт Г. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, …

Е1.2 кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам). Два раза проходить через один пункт нельзя. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице …

Е1.1 Определите длину кратчайшего маршрута между пунктами А и В.

Определите длину кратчайшего маршрута между пунктами А и В. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите …

Е2.24 Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/ ¬w

Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, …

Е2.23 Логическая функция F задаётся выражением ¬x \/ y \/ (¬z /\ w)

Логическая функция F задаётся выражением ¬x \/ y \/ (¬z /\ w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z В ответе напишите буквы w, x, y, z в том порядке, …