Информатика

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

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

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Информационные процессы > В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему
 
Страницы:

Содержание заданий и решения
Example
Общий метод решения

Example
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

РЕШЕНИЕ:

CE=5 Такая дорога только в 3 случае

Ответ: 3

Example
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда по маршруту из А в D не больше 5”.


РЕШЕНИЕ:


Ответ: 4


Example
Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда по маршруту из D в А не больше 5”.

РЕШЕНИЕ:


Ответ: 1

Example
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

РЕШЕНИЕ:

Рассмотрим пути из точки В

ВА=3 и ВD=2 Данному условию соответствует 2

Ответ: 2

Example
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

РЕШЕНИЕ:

Рассмотрим пути из точки С СА=4 и СЕ=2 Данному условию не соответствует 1 и 3

Рассмотрим пути из точки В ВА=1 и BD=3 Данному условию не соответствует 3 и 4

Всем условиям соответствует 2

Ответ: 2

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