На рисунке изображён план системы дорог некоторого города. В этом городе 8 прямых улиц, а 11 перекрёстков названы латинскими буквами \(A, B, C, \ldots, J, K.\) На некоторые три перекрёстка надо поставить по полицейскому так, чтобы на каждой из 8 улиц стоял хотя бы один полицейский. На какие именно три перекрёстка надо поставить полицейских? Достаточно указать хотя бы один подходящий вариант расположения. Все улицы направлены вдоль прямых линий. Горизонтальные улицы: \(A{-}B{-}C{-}D,\) \(E{-}F{-}G,\) \(H{-}I{-}J{-}K.\) Вертикальные улицы: \(A{-}E{-}H,\) \(B{-}F{-}I,\) \(D{-}G{-}J.\) Наклонные улицы: \(H{-}F{-}C,\) \(C{-}G{-}K.\) Перекрёсток \(A\) Перекрёсток \(B\) Перекрёсток \(C\) Перекрёсток \(D\) Перекрёсток \(E\) Перекрёсток \(F\) Перекрёсток \(G\) Перекрёсток \(H\) Перекрёсток \(I\) Перекрёсток \(J\) Перекрёсток \(K\)
Задание

На рисунке изображён план системы дорог некоторого города. В этом городе 8 прямых улиц, а 11 перекрёстков названы латинскими буквами \(A, B, C, \ldots, J, K.\)

На некоторые три перекрёстка надо поставить по полицейскому так, чтобы на каждой из 8 улиц стоял хотя бы один полицейский. На какие именно три перекрёстка надо поставить полицейских? Достаточно указать хотя бы один подходящий вариант расположения.

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

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

Вертикальные улицы: \(A{-}E{-}H,\) \(B{-}F{-}I,\) \(D{-}G{-}J.\)

Наклонные улицы: \(H{-}F{-}C,\) \(C{-}G{-}K.\) Image

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