Задача · 5 класс Задача №3670909
А
А
Реши задание на изображении
Краткий ответ: полицейских можно поставить на перекрёстках B, G и H.
Проверим все 8 улиц:
| Улица | Где стоит полицейский |
|---|---|
| \(A-B-C-D\) | \(B\) |
| \(E-F-G\) | \(G\) |
| \(H-I-J-K\) | \(H\) |
| \(A-E-H\) | \(H\) |
| \(B-F-I\) | \(B\) |
| \(D-G-J\) | \(G\) |
| \(H-F-C\) | \(H\) |
| \(C-G-K\) | \(G\) |
На каждой улице есть хотя бы один полицейский, значит, вариант \(B, G, H\) подходит.
Принцип: нужно выбрать три перекрёстка так, чтобы каждая из восьми улиц проходила хотя бы через один выбранный перекрёсток.
