Практика
Задачи ЕГЭ с проверкой ответа и разбором
Найдено 5734 задания
Задание 23. Анализ графов
Повышенный уровеньТеория68 заданийНайдите и запишите…
Найдите и запишите…
Найдите и запишите в ответ целую часть длины самого длинного пути из вершины с номером 1 в вершину с номером 100. Под длиной пути понимается сумма весов рёбер, составляющих путь. Существование хотя бы одного такого пути гарантируется.
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите и запишите…
Найдите длину кратчайшего пути из вершины с номером 117 в вершину с номером 7331. Укажите…
Найдите и запишите в ответ количество различных путей из вершины с номером 1 в вершину с номером 100, содержащих не более 10 рёбер.
Гарантируется: L, M ≤ 1000, W ≤ 10 000, число строк ≤ 200. Нумерация вершин может быть не сплошной. Числа в строке разделены произвольным числом пробелов и/или табуляций.
Найдите и запишите в ответ количество различных путей из вершины с номером 1 в вершину с номером 100.
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 173 в вершину с номером 523, проходящего через обе вершины с номерами 91 и 474. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается минимальная сумма весов рёбер,……
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 354 в вершину с номером 523, проходящего через вершину с номером 180 и не проходящего по ребру из вершины с номером 180 в вершину с номером 523. Существование хотя бы одного такого пути гарантируется. Под длиной……
Найдите и запишите в ответ количество различных путей из вершины с номером 1 в вершину с номером 100, содержащих ровно 25 рёбер.
Найдите такой путь из вершины с номером 444 в вершину с номером 9916, у которого максимальный вес пути является минимально возможным. Запишите…
Гарантируется: L, M ≤ 1000, W ≤ 10 000, число строк ≤ 200. Нумерация вершин может быть не сплошной. Числа в строке разделены произвольным числом пробелов и/или табуляций.
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 173 в вершину с номером 238, проходящего по ребру из вершины с номером 312 в вершину с номером 46 и не проходящего через вершину с номером 96. Существование хотя бы одного такого пути гарантируется. Под длиной……
Гарантируется: L, M ≤ 1000, W ≤ 10 000, число строк ≤ 200. Нумерация вершин может быть не сплошной. Числа в строке разделены произвольным числом пробелов и/или табуляций.
Найдите путь из вершины с номером 102 в вершину с номером 2616, состоящий из минимального количества рёбер. Укажите…
Найдите и запишите в ответ целую часть длины кратчайшего пути из вершины с номером 4 в вершину с номером 73, проходящего через вершину с номером 180 и не проходящего через вершину с номером 316. Существование хотя бы одного такого пути гарантируется. Под длиной кратчайшего пути понимается……
Найдите и запишите…
Найдите и запишите…
Гарантируется: L, M ≤ 1000, W ≤ 10 000, число строк ≤ 200. Нумерация вершин может быть не сплошной. Числа в строке разделены произвольным числом пробелов и/или табуляций.
Найдите и запишите…
Задание 24. Обработка символьной информации
Высокий уровеньТеория308 заданийНайдите длину самой длинной подцепочки, состоящей из символов A, B, E, F (в произвольном порядке).
Сколько раз в файле встречается последовательность цифр, формирующая римскую цифру восемнадцать (XVIII)?
Определите максимальное количество идущих подряд троек символов ZXY или ZYX.
Определите максимальное количество символов в непрерывной последовательности, являющейся корректным арифметическим выражением с целыми неотрицательными чётными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, порядок действий определяется по правилам……
Определите максимальное количество идущих подряд символов, среди которых ровно по одному разу встречаются буквы X и Y.
№ 24Обработка символьной информацииЛёгкаяКЕГЭ — Открытый курс "Слово пацана" (откроется в новой вкладке)Сколько раз встречается комбинация «RUS», не являющаяся при это частью комбинации «RUSTEM».