1. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населенный пункт маршрут должен проходить не более одного раза.

1. Проверим каждую таблицу, чтобы найти маршрут из пункта А в пункт С с максимальной протяжённостью 6. * **Таблица 1:** * А-В-С: $1 + 4 = 5$ * А-С: $2$ * А-В-D-C: $1 + 3 + 3 = 7$ * А-D-C: $2 + 3 = 5$ * **Таблица 2:** * А-В-С: $1 + 4 = 5$ * А-С: $2$ * А-В-D-C: $1 + 2 + 3 = 6$ * А-D-C: $2 + 3 = 5$ * **Таблица 3:** * А-В-С: $3 + 4 = 7$ * А-С: $2$ * А-В-D-C: $3 + 3 + 4 = 10$ * А-D-C: $2 + 4 = 6$ * **Таблица 4:** * А-В-С: $3 + 4 = 7$ * А-С: $2$ * А-В-D-C: $3 + 1 + 1 = 5$ * А-D-C: $1 + 1 = 2$ Максимальная протяжённость 6 встречается в таблице 2 (маршрут А-В-D-С) и в таблице 3 (маршрут А-D-С). Задание говорит, что маршрут через любой населенный пункт должен проходить не более одного раза. Оба маршрута удовлетворяют этому условию. Так как условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6» означает, что длина маршрута должна быть *меньше или равна* 6, то подходят следующие: * Таблица 1: А-В-С (5), А-С (2), А-D-C (5) * Таблица 2: А-В-С (5), А-С (2), А-В-D-C (6), А-D-C (5) * Таблица 3: А-С (2), А-D-C (6) * Таблица 4: А-С (2), А-В-D-C (5), А-D-C (2) Нам нужно найти таблицу, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Это значит, что самый длинный маршрут из А в С в этой таблице не должен превышать 6. * В таблице 1 самый длинный маршрут (А-В-D-С) равен 7, что больше 6. * В таблице 2 самый длинный маршрут (А-В-D-С) равен 6, что удовлетворяет условию. * В таблице 3 самый длинный маршрут (А-В-D-С) равен 10, что больше 6. * В таблице 4 самый длинный маршрут (А-В-С) равен 7, что больше 6. **Ответ: 2** 2. Рассмотрим таблицу и схемы. * Из пункта А можно попасть в В (1), С (4), D (1), Е (1). * Из пункта В можно попасть в А (1), С (2). * Из пункта С можно попасть в А (4), В (2), D (3). * Из пункта D можно попасть в А (1), С (3). * Из пункта Е можно попасть в А (1). Проверим каждую схему: * **Схема 1:** * Из А: 1 (в В), 4 (в С), 1 (в D), 1 (в Е). Соответствует. * Из В: 1 (в А), 2 (в С). Соответствует. * Из С: 4 (в А), 2 (в В), 3 (в D). Соответствует. * Из D: 1 (в А), 3 (в С). Соответствует. * Из Е: 1 (в А). Соответствует. Это схема 1. Остальные схемы можно не проверять, но для уверенности посмотрим: * **Схема 2:** нет всех пунктов, только A, B, C, D * **Схема 3:** из А 4 в C, 1 в B, 2 в D, но в таблице 1 в E. В этой схеме E нет. * **Схема 4:** из А 2 в B, 1 в D, 4 в С. Не соответствует таблице (А-В 1, А-D 1, А-С 4). **Ответ: 1** 3. Сгруппируем данные по пункту назначения, категории поезда и вокзалу, чтобы найти уникальные записи и сравнить их со списком. * **Баку** — скорый, 61:24, Курский * **Балашов** — пассажирский, 17:51, Павелецкий * **Балашов** — пассажирский, 16:57, Павелецкий * **Балхаш** — скорый, 78:45, Казанский * **Берлин** — скорый, 33:06, Белорусский * **Брест** — скорый, 14:47, Белорусский * **Брест** — скорый, 24:16, Белорусский Это не задание, а просто фрагмент базы данных.