РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Графы и пути — 214 задач

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
214
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
201ФИПИ BAA03C№ 13Повышенная
Подсчёт путей через город Ж

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
210ФИПИ 0452A1№ 18Повышенная
Оптимальный маршрут робота

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку, по команде «вниз» — в соседнюю нижнюю. Квадрат ограничен внешними стенами…

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

Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар AC, или только из пар BC, или только из пар AC и BC в произвольном порядке следования этих пар. Для выполнения этого…

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 10 минут на решение
212ФИПИ 82e6AD№ 27Высокая
Кластеризация звёздных точек

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на $N$ непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 30 минут на решение
213ФИПИ 9c15B9№ 27Высокая
Кластеризация звёздных точек

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Необходимо выполнить кластеризацию точек-звёзд на непересекающиеся кластеры, помещаемые в прямоугольники со сторонами длиной $H=6{,}0$ и $W=5{,}5$. Для каждого кластера требуется найти центр — точку, сумма расстояний от которой до…

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 30 минут на решение
214ФИПИ B5FB72№ 27Высокая
Кластеризация звёздных точек

Задание выполняется с использованием прилагаемых файлов. В файлах A и Б записаны координаты точек на плоскости. В файле A находятся точки двух кластеров, каждый из которых помещается в прямоугольник со сторонами длиной $H=6$ и $W=4{,}5$. В файле Б находятся точки трёх кластеров, каждый из которых помещается в…

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