В 2024 году ученикам 9 класса на ОГЭ по информатике предстоит выполнить задание 4. В этом задании нужно будет найти кратчайший путь. Сборник заданий для подготовки к ОГЭ содержит 92 упражнения с ответами и решениями. Они взяты из открытого банка заданий ФИПИ и относятся к базовому уровню сложности. Возможно, именно эти задания встретятся вам на реальном экзамене 27 мая.
Скачать практику: Скачать
Равновозможные исходы. Знакомство
Задание 1
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Задание 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Задание 3
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Задание 4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.
Вам будет интересно:
ОГЭ по математике 9 класс 2024. Новый тренировочный вариант №13 (задания и ответы)