enzhedob

13.05.2020 02:44 •  Математика

На рисунке изображён план системы дорог некоторого города. В этом городе 8 прямых улиц, а 11 перекрёстков названы латинскими буквами A,B,C,…,J,K. На некоторые три перекрёстка надо поставить по полицейскому так, чтобы на каждой из 8 улиц стоял хотя бы один полицейский. На какие именно три перекрёстка надо поставить полицейских? Достаточно указать хотя бы один подходящий вариант расположения.

Все улицы направлены вдоль прямых линий.

Горизонтальные улицы: A−B−C−D, E−F−G, H−I−J−K.

Вертикальные улицы: A−E−I, C−F−J, D−G−K.

Наклонные улицы: B−F−K, B−E−H.

Перекрёсток A

Перекрёсток B

Перекрёсток C

Перекрёсток D

Перекрёсток E

Перекрёсток F

Перекрёсток G

Перекрёсток H

Перекрёсток I

Перекрёсток J

Перекрёсток K