Проверочный тест по темам ЕГЭ 13-18 (1 вариант)

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

Значение выражения 7¹⁰³ + 20∙7²⁰⁴ – 3∙7⁵⁷ + 97 записали в системе счисления с основанием 7. Сколько цифр 6 содержится в этой записи?

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

(ДЕЛ(x, A) ∧ ¬ДЕЛ(x, 36)) → ¬ДЕЛ(x, 12)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = F(n+2) + 2·F(3·n), при n ≤ 70
F(n) = n – 50, при n > 70.

Чему равно значение F(40)?

В файле 17-3.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, произведение которых положительно, а сумма кратна 7, затем минимальное из произведений элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Квадрат разлинован на N×N клеток (2 < N < 21). В каждой клетке записано целое по-ложительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВВЕРХ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вверх. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой нижней клетке и заканчивает в правой верхней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной?
Исходные данные для Робота записаны в файле 18-115.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе укажите сначала максимальный, затем минимальный результат, который может быть получен исполнителем.