Тима Макаров
Гуру
(2598)
1 месяц назад
Для того чтобы у гномиков каждого из 6 домиков были прямые дорожки к 4 остальным домикам без пересечений, можно использовать следующую конфигурацию:
Расположим домики в форме шестиугольника, пронумеровав их от 1 до 6 в порядке по часовой стрелке, например:
```
1
4 2
3 5
6
```
Теперь мы можем провести дорожки из каждого домика к 4 другим, таким образом исключая пересечения:
- Из домика 1: дорожки к домикам 2, 3, 4 и 5.
- Из домика 2: дорожки к домикам 1, 3, 5 и 6.
- Из домика 3: дорожки к домикам 1, 2, 4 и 6.
- Из домика 4: дорожки к домикам 1, 3, 5 и 6.
- Из домика 5: дорожки к домикам 1, 2, 4 и 6.
- Из домика 6: дорожки к домикам 2, 3, 4 и 5.
Таким образом, гномики могут построить свои домики в виде шестиугольника, чтобы у каждого были прямые дорожки к 4 другим домикам без каких-либо пересечений.