На плане городской системы дорог изображены 8 прямых улиц и 11 перекрёстков, обозначенных латинскими буквами А

На плане городской системы дорог изображены 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

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.
Знаешь ответ?
Задать вопрос
Привет!
hello