ОТВЕТ: 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>