Олимпиадный тренинг

Задача . Чем полный перебор отличается от случайного поведения мыши?


Задача

Темы:
Чем полный перебор отличается от случайного поведения мыши?

1. Случайное поведение гарантирует выход, а полный перебор — нет.

2. При полном переборе проверяются все возможные пути, а при случайном ходы выбираются наугад.

3. При полном переборе мышь всегда идёт по правой стене, а при случайном — по левой.

4. Полный перебор всегда быстрее случайного поиска.