3287 решу егэ информатика - Помощь в подготовке к экзаменам и поступлению

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

Решение.

Начнем считать количество путей с конца маршрута – с города Ж. N_X  — количество различных путей из города А в город X, N  — общее число путей.

В «Ж» можно приехать из Е, К, З, В или Б, поэтому N = N_Ж = N_Е + N_К + N _З + N_В + N_Б (1)

Аналогично:

N_Е = N_Б + N_К;

N_К = N_З + N_И;

N_З = N_В + N_Г + N_Д;

N_В = N_А + N_Б = 1 + 1 = 2;

N_Б = N_А = 1.

Добавим еще вершины:

N_Г = N_А = 1;

N_Д = N_А + N_Г = 1 + 1 = 2;

N_И = N_З + N_Д = N_З + 2;

Преобразуем первые вершины с учетом значений вторых:

N_Е = N_Б + N_К = 1 + 12 = 13 ;

N_К = N_З + N_И = 2N_З + 2 = 10 + 2 = 12;

N_З = N_В + N_Г + N_Д = 2 + 1 + 2 = 5;

N_В = N_А + N_Б = 2;

N_Б = N_А = 1.

Подставим в формулу (1):

N = N_Ж = 13 + 12 + 5 + 2 + 1 = 33

Источник

ЕГЭ информатика 22 задание разбор, теория, как решать.

Анализ программы с циклами и условными операторами, (П) — 1 балл

Е22.9 В файле содержится информация о вычислительных процессов проектов P1, Р2 и P3

(Е. Джобс) В файле содержится информация о вычислительных процессов проектов P1, Р2 и P3, которые могут выполняться параллельно или последовательно. Каждый вычислительный процесс разбивается на подпроцессы. Будем говорить, что подпроцесс B зависит от подпроцесса A, если для выполнения подпроцесса B необходимы результаты выполнения подпроцесса A внутри вычислительного процесса (Р1, Р2 или Р3). В этом случае …

Е22.8 процессов проектов P1 и P2, которые могут выполняться параллельно или последовательно

(А. Кожевникова) В файле содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В …

Е22.7 В файле содержится информация о вычислительных процессов проектов P1 и P2

(Е. Джобс) В файле содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться только последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первой …

Е22.6 если для выполнения процесса B необходимы результаты выполнения процесса A

(В. Шубинкин) В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом …

Е22.5 N вычислительных процессов, которые могут выполняться параллельно или последовательно

(Л. Евич) В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом …

Е22.4 Будем говорить, что процесс B зависит от процесса A

Е22.3 Определите максимально возможное целочисленное t (время выполнения процесса)

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы …

Е22.2 Определите минимальное время, через которое завершится выполнение всей совокупности процессов

Е22.1 В файле содержится информация о совокупности N вычислительных процессов

Источник

Задание 1 ЕГЭ по информатике — умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).

35 задач с решениями (ссылки в конце документа).

→ скачать задания

Источник: vk.com/inform_web

Связанные страницы:

Задание 11 ЕГЭ по информатике

Преобразование логических выражений — Памятка

Открытый вариант ЕГЭ по информатике 2021 от ФИПИ

Изменения в ЕГЭ 2022 года по информатике

Книги для подготовки к ЕГЭ по информатике

Источник

(№ 4127) (А. Богданов) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

ПОКА нашлось(43) ИЛИ нашлось(53)

ЕСЛИ нашлось(43)

ТО заменить(43, 33)

ИНАЧЕ заменить(53, 433)

КОНЕЦ ПОКА

Определите максимально возможное количество цифр 3, которое может получиться в результате применения этой программы к строке, состоящей из 17 цифр «3», 23 цифр «4» и 29 цифр «5», идущих в произвольном порядке.

Решение:

Максимально возможное количество цифр 3 может получиться в результате применения программы к строке, состоящей из 17 цифр «3», 23 цифр «4» и 29 цифр «5», идущих в произвольном порядке, только в том случае, когда программа осуществит максимальное число замен:

«43» на «33» и
«53» на «433».

А это возможно только в том случае, когда все цифры будут расположены попарно определенным образом (учтите, что замена происходит только тогда, когда цифра «3» стоит после цифры «4» или после цифры «5»).

Давайте рассмотрим некоторые возможные варианты:

Вариант 1:

Вариант 2 (максимальное количество цифр «3»):

Решение на Pyton:

«Зададим исходную строку рациональным образом»

s = ‘5’ * 12 + ‘4’ * 23 + ’53’ * 17

«Зададим цикл перебора и замены значений в соответствии с условиями задачи»

while (’43’ in s) or (’53’ in s):

if (’43’ in s):

s = s.replace(’43’, ’33’, 1)

print(s)

else:

s = s.replace(’53’, ‘433’, 1)

print(s)

«Посчитаем количество цифр 3»

n = 0

for i in range(0,len(s)):

if s[i] == ‘3’:

n = n + 1

print(«Количество цифр 3 в строке: «, n)

Источник

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

(F(0) = 0;)
(F(n) = F(n-1) + n.)

Укажите количество таких чисел (n) из интервала ( 237~567~892 leq n leq 1~134~567~004), для которых (F(n)) не делится без остатка на (3).

Решение:

Очевидно, что (F(n)) — это сумма всех чисел от (1) до (n). Как известно, остаток суммы равен сумме по модулю остатков остатков. Для последовательности чисел
$$
1, , 2, , 3, , 4, , 5, ,ldots
$$
последовательность их остатков при делении на (3) будет
$$
1, , 2, , 0, , 1, , 2, , ldots .
$$
Поэтому, последовательность остатков сумм всех чисел от (1) до (n) при делении на (3) будет
$$
1, , 0, , 0, , 1, , 0, , ldots.
$$
Таким образом, сумма чисел от (1) до (n) не делится на (3) только , если остаток от деления на (3) числа (n) равен (1). Заметим также, что остаток от деления на (3) числа (237~567~892) равен (1).

Python


len(range(237_567_892, 1_134_567_005, 3))

Ответ: (298999705)

Источник