Все задания — ЕГЭ по информатике — страница 109

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

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

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

F(n) = 1 при n = 1;

F(n) = n F(n − 1), если n > 1.

Чему равно значение выражения (F(2024) / 4 + F(2023)) / F(2022)?

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

F(n) = 3 при n < 3;

F(n) = n + F(n − 2), если n ≥ 3.

Чему равно значение выражения F(2022) $–$ F(2018)?

В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 5, 8, 4, 3, 7, 9, 6, 2, 0, 1 соответственно, т.е. A[0] = 5, A[1] = 8 и т.д.

Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования). 

Для какого наименьшего целого неотрицательного числа А выражение

(x < A) \/ (y < A) \/ (x + 2y > 40)

тождественно истинно, т.е. принимает значение 1 при любых целых неотрицательных x и y?

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

F(n) = 1 при n = 1;

F(n) = n + F(n − 1), если n > 1.

Чему равно значение выражения F(2023) $–$ F(2020)?

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля $–$ ровно 7 символов. В качестве символов используются десятичные цифры и 26 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так
и прописные (регистр буквы имеет значение!).

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

Определите объём памяти, который занимает хранение 65 паролей.

Исполнитель преобразует число на экране.

У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Вычесть 1

B. Вычесть 4

C. Найти целую часть от деления на 3

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 19 результатом является число 2, при этом траектория вычислений не содержит числа 7 и содержит 13?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы СBА при исходном числе 22 траектория состоит из чисел 7, 3, 2.

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя четыре команды-приказа
и четыре команды проверки условия.

Команды-приказы:

Цикл

ПОКА  условие 

         последовательность команд

КОНЕЦ ЦИКЛА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ  условие

     ТО команда1

     ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются перечисленные выше элементарные условия и их комбинации с помощью союзов И и ИЛИ.

Сколько клеток лабиринта соответствуют требованию, что, начав в ней выполнение предложенной программы, РОБОТ уцелеет и остановится
в закрашенной клетке (клетка А1)?

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

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