Условия всех задач из категории A2

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

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

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

Моделирование – метод познания, состоящий в создании и исследовании моделей.

Информационная модель – представление объекта или процесса в образной или знаковой форме.

Образные модели – модели в виде рисунков, фотографий, эскизов, карт, схем, планов.

Знаковые информационные модели – модели, построенные с использованием различных языков (знаковых систем). Модель может быть представлена в виде простого текста (в какой-либо кодировке), в виде формулы (простой или комплексной),  в виде табличной структуры.

Объектный граф - это совокупность ребер и узлов, соединяющих данные узлы.

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

Для успешного решения задач из данной категории вы должны:

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

2. уметь правильно проектировать объектный граф (ориентированный, неориентированный, смешанный);

3. уметь перебирать всевозможные маршруты между вершинами объектного графа, отсекая неподходящие пути;

4. уметь анализировать спроектированный объектный граф для выработки наиболее эффективной стратегии решения.

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

Вопрос:
укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда по маршруту из Е в В не больше 5»

Варианты ответа:
1) 1                           2) 2                           3) 3                           4) 4

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

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

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

Вопрос:
укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда по маршруту из D в A не больше 5»

Варианты ответа:
1) 1                           2) 2                           3) 3                           4) 4