# времени. Отметим,

времени. Отметим, что каждый путь состоит из 6 шагов: трех на север и трех на восток. Количество возможных путей Черепашки 20 (С63 ). Мы можем перебрать все пути и выбрать самый быстрый. Это метод полного перебора (ответ - 21). Для вычисления каждого времени требуется пять операций сложения, а для нахождения ответа 100 операций сложения и 19 операций сравнения. Задача решается вручную. Однако при N, равном 8, у Черепашки уже 12870 путей. Подсчет времени для каждого пути требует 15 операций сложения, а в целом - 193050 сложений и 12869 сравнений, то есть порядка 200000 операций. Компьютер при быстродействии 1000000 операций в секунду найдет решение за 0.2 секунды, а человек? Предположим, что N равно 30, тогда количество различных путей 60!*(30!*30!). Это очень большое число, его порядок 1017. Количество операций, необходимых для поиска решения, равно 60*1017. Компьютер с быстродействием 1000000 операций в секунду выполнит за год порядка 3.2*1013 операций (подсчитайте). А сейчас не трудно

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа