Главная Учителю ЕГЭ-11 ОГЭ-9  

Основное меню

 
 

Контакты

 
krasakova@bk.ru
 

 
 

Главная / Подготовка к ОГЭ / Моделирование объектов и процессов

4. Моделирование объектов и процессов

Видеоурок с разбором решения типового задания № 3.

Видеоурок с разбором решения типового задания № 3 (Центр онлайн-обучения «Фоксфорд»).

Решение задач с пояснениями РЕШУ ОГЭ

Задачи  "Кратчайший путь в графе" с проверкой правильности ответов (сайт К.Полякова)

 
Решите задачи. Укажите правильный ответ, нажав на соответствующую радиокнопку. Затем нажмите на кнопку "Проверить", чтобы узнать правильно ли вы ответили.
 

1. (КИМ-2016). Между населенными пунктами А, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице

  A B C D E
A   2 5 1  
B 2   1    
C 5 1   3 2
D 1   3    
E     2    
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, указанным в таблице.
1)  4                      2)  5                3)  6                 4) 7
Решение:
По данной таблице можно представить схему дорог между пунктами:
Из города А в город Е можно добраться тремя способами:
A-B-C-E = 5 км
A-C-E = 7 км
A-D-C-E = 6 км
Т.о. кратчайший путь между городами равен 5. Ответ - 2.
 
 

2. (Крылов С.С., Чуркина Т.Е. ОГЭ-2016. Информатика и ИКТ. Типовые экзаменационные варианты). На схеме нарисованы дороги между пятью городами A, B, C, D, E и указаны протяженности дорог.

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

1) 15
2) 16
3) 17
4) 18

 
 

3. (КИМ-2013). Между населенными пунктами А, B, C, D, E, F построены дороги, протяженность которых (в километрах)приведена в таблице

  A B C D E F
A   3 5     15
B 3   3      
C 5 3   5 2  
D     5     3
E     2     7
F 15     3 7  

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

1) 9
2) 11
3) 13
4) 15

 

4. (Открытый банк заданий ФИПИ). Между населенными пунктами А, B, C, D, E, F построены дороги, протяженность которых (в километрах)приведена в таблице

  A B C D E F
A   3 4     18
B 3   3      
C 4 3   4    
D     4   2 6
E       2   1
F 18     6 1  

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

1) 11
2) 13
3) 14
4) 18

 

Задачи для самостоятельного решения.

 

Рейтинг@Mail.ru

Дистанционное обучение

начальная школа
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
 

 

Copyright © 2011 - | Красакова О.Н. E-mail: krasakova@bk.ru