ОТВЕТ: 192.168.80.0
Д) Тема:Роботы и исполнители
|
|
| Начало Если< спереди свободно > шаг иначе поворот Поворот Если< спереди свободно > шаг иначе поворот Поворот Конец Определить сколько возможных вариантов точек есть в лабиринте, чтобы робот зашел в один из углов?(Робот поворачивает против часовой стрелки) | |||
|
| |||||
|
|
Ответ: 7 позиций.
Е) Тема: Графы поиск путей
2.
Определить, сколько существует различных путей от города А в город К?
РЕШЕНИЕ
Для начала надо определить с каких городов и в какой попадаешь, начинать надо с конца.
| КУДА | ОТКУДА | N |
| К | ИЖДЕ | 4+4+4+1=13 |
| И | Д | |
| Ж | ВЕ | 3+1=4 |
Д
| БВ | 1+3=4
|
Б
| А | 1
|
| В | АБГ | 1+1+1=3 |
| Г | А | |
| Е | Г |
Теперь надо посчитать, считается как с неизвестными, «А» = 1.
ОТВЕТ: Таким образом, мы приходим к выводу, что путей следования 13.
br>
Д
1+3=4
Б
1