Задание

На рисунке изображён план системы дорог некоторого города. В этом городе 8 прямых улиц, а 11 перекрёстков названы латинскими буквами \(A, B, C, \ldots, 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.\) Image

  • Перекрёсток \(A\)
  • Перекрёсток \(B\)
  • Перекрёсток \(C\)
  • Перекрёсток \(D\)
  • Перекрёсток \(E\)
  • Перекрёсток \(F\)
  • Перекрёсток \(G\)
  • Перекрёсток \(H\)
  • Перекрёсток \(I\)
  • Перекрёсток \(J\)
  • Перекрёсток \(K\)