Информатика

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

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

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

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

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


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

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

1) 22
2) 23
3) 24
4) 25
РЕШЕНИЕ:


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

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

1) 35
2) 27
3) 17
4) 10
РЕШЕНИЕ:


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

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

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


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

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

РЕШЕНИЕ:


Считаем количество вариантов при точке А 9+9+7=25

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

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

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


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