СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Разбор задания ОГЭ по информатике. Март 2025. Поиск путей из одного города в другой. Анализирование информации, представленной в виде схем

Категория: Информатика

Нажмите, чтобы узнать подробности

Тип 9 № 37197

На рисунке  — схема дорог, связывающих города А, B, C, D, E, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

 

Решение.

Количество путей до города X  =  количество путей добраться в любой из тех городов, из которых есть дорога в Х.

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1;

В = А = 1;

E = A + B = 2;

D = B + E = 3;

F = C + E = 3;

G = E + D + F = 8;

 

Ответ: 8.

Источник: ОГЭ по информатике 27.05.2024. Основная волна

Просмотр содержимого документа
«Разбор задания ОГЭ по информатике. Март 2025. Поиск путей из одного города в другой. Анализирование информации, представленной в виде схем»

Тип 9 № 37197

На рисунке  — схема дорог, связывающих города А, B, C, D, E, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

Решение.

Количество путей до города X  =  количество путей добраться в любой из тех городов, из которых есть дорога в Х.

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1;

В = А = 1;

E = A + B = 2;

D = B + E = 3;

F = C + E = 3;

G = E + D + F = 8;

 

Ответ: 8.

Источник: ОГЭ по информатике 27.05.2024. Основная волна