Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в табл
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Информационные процессы > Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в табл | Поиск в этой теме
 
Страницы:
Сообщение
#43 Дата 02.10.2015 14:14
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

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

1) 11
2) 12
3) 13
4) 14
РЕШЕНИЕ:


Ответ: 3
#44 Дата 02.10.2015 14:21
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Л?

РЕШЕНИЕ:


8+9+7=17+7=24

Ответ: 24
#45 Дата 02.10.2015 14:22
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

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

1) 14
2) 15
3) 16
4) 17
РЕШЕНИЕ:


Ответ: 2
#46 Дата 02.10.2015 14:31
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Л?

РЕШЕНИЕ:


3+14+4 = 21

Ответ: 21
#47 Дата 02.10.2015 18:41
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

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

1) 5
2) 6
3) 3
4) 4
РЕШЕНИЕ:


Ответ: 4
#48 Дата 02.10.2015 20:13
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

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

1) 11
2) 12
3) 13
4) 17
РЕШЕНИЕ:


Ответ: 2
Страницы:
 
Перейти на другой форум:
При копировании материала с сайта активная ссылка обязательна!
Сайт сделан на SiNG cms © 2010-2020