На плане городской системы дорог изображены 8 прямых улиц и 11 перекрёстков, обозначенных латинскими буквами А, В, С, ..., 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 Перекрёсток
Manya
Для решения данной задачи нам необходимо разместить полицейских на трех перекрестках так, чтобы на каждой из восьми улиц был хотя бы один полицейский. Всего у нас есть 11 перекрестков, поэтому эту задачу можно решить разными способами.
Одним из возможных вариантов размещения полицейских на перекрестках может быть следующий:
1. Перекресток A - полицейский находится на перекрестке A, поскольку улицы A−B−C−D проходят через этот перекресток и мы хотим убедиться, что на каждой из этих улиц есть полицейский.
2. Перекресток F - полицейский находится на перекрестке F, поскольку улицы B−F−K и C−F−J проходят через этот перекресток и мы хотим убедиться, что на каждой из этих улиц есть полицейский.
3. Перекресток G - полицейский находится на перекрестке G, поскольку улица D−G−K проходит через этот перекресток и мы хотим убедиться, что на этой улице есть полицейский.
Таким образом, полицейские могут быть размещены на перекрестках A, F и G.
Одним из возможных вариантов размещения полицейских на перекрестках может быть следующий:
1. Перекресток A - полицейский находится на перекрестке A, поскольку улицы A−B−C−D проходят через этот перекресток и мы хотим убедиться, что на каждой из этих улиц есть полицейский.
2. Перекресток F - полицейский находится на перекрестке F, поскольку улицы B−F−K и C−F−J проходят через этот перекресток и мы хотим убедиться, что на каждой из этих улиц есть полицейский.
3. Перекресток G - полицейский находится на перекрестке G, поскольку улица D−G−K проходит через этот перекресток и мы хотим убедиться, что на этой улице есть полицейский.
Таким образом, полицейские могут быть размещены на перекрестках A, F и G.
Знаешь ответ?