Категория A2 • задача №3

 
 
 

Условие задачи

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

 ABCDE
A 142 
B1    
C4   5
D2   4
E  54 

 

Найти:
укажите схему соответствующую таблице

 

Решение

I этап: построение схемы для заданной таблицы стоимости перевозок

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

В итоге, схема заданной таблицы перевозок примет следующий вид:

 

II этап: среди предложенных схем будем искать идентичную схему той, которая была построена на основе таблицы стоимости перевозок

Сравним построенную схему со схемой под номером 1:

Произведем наложение данных схем. Очень важно понимать, что наложение можно реализовать, так как вершины обоих схем имеет идентичное месторасположение.

Очевидно, что имеется почти полная конгруэнтность за исключением ребра EC, следовательно, схема под первым вариантом ответа не соответствует заданной таблице стоимости перевозок.

 

Сравним построенную схему со схемой под номером 2:

Произведем наложение данных схем:

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

 

Сравним построенную схему со схемой под номером 3:

Произведем наложение данных схем:

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

 

Вывод:

схема под номером три соответствует заданной таблице стоимости перевозок

Резюме

  1. выбрали метод решения - визуализация взаимосвязей, используя объектный граф;

  2. начали последовательно перебирать все схемы, представленные в ответах и производить наложение на совпадение.

 

Ответ:

3

 
Рейтинг:
 
Проголосовало: 1
Количество просмотров: 2271
 
 
 

Категория A2 • задача №3

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?