Приветствую! Сегодня мы разберем теорию и практику 1 задания ЕГЭ по информатике. Разбор демоверсии 2023 года находится в самом конце. ТЕОРИЯ Все, что вам нужно знать из теории для выполнения задания номер один, это что такое графы, таблица смежностей и как с ними работать. Граф - это схема, состоящая из связанных друг с другом вершин. Вершины, в свою очередь, друг с другом связанны рёбрами. Как правило, каждое ребро имеет свой вес. Например, ребро, связывающее вершины Г и Б, имеет вес 5, а ребро, связывающее вершины А и В, имеет вес 7...

Я сдавал ЕГЭ по информатике в прошлом году. Сейчас я учусь в университете МИРЭА на направлении, связанном с программированием. В рубрике #хакнем_информатика продолжаю разбирать задачи из ЕГЭ по информатике. В этой статье я разберу одно из самых простых, по моему мнению, заданий — 23. Суть задания: Вам говорят, что есть некая программа для исполнителя, и у этого исполнителя есть несколько команд (чаще всего две). Эти команды обычно простые: прибавить 1, прибавить 2, умножить на 3 и т.д. А найти в этом задании нужно количество программ, которые приведут исполнителя из числа A в число Б...