Главная страница
Навигация по странице:

  • Решение ( «обратный ход»)

  • Возможные ловушки и проблемы

  • Использование и анализ информационных моделей (таблицы, диаграммы, графики)


    Скачать 4.49 Mb.
    НазваниеИспользование и анализ информационных моделей (таблицы, диаграммы, графики)
    Дата19.09.2022
    Размер4.49 Mb.
    Формат файлаdoc
    Имя файлаege1.doc
    ТипДокументы
    #685711
    страница9 из 15
    1   ...   5   6   7   8   9   10   11   12   ...   15

    Еще пример задания1:


    Р-00. Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

    Аэропорт вылета Аэропорт прилета Время вылета Время прилета

    ВОСТОРГ ГОРКА 16:15 18:30

    ОЗЕРНЫЙ ЗАРЯ 13:40 15:50

    ОЗЕРНЫЙ ВОСТОРГ 14:10 16:20

    ГОРКА ОЗЕРНЫЙ 17:05 19:20

    ВОСТОРГ ОЗЕРНЫЙ 11:15 13:20

    ЗАРЯ ОЗЕРНЫЙ 16:20 18:25

    ВОСТОРГ ЗАРЯ 14:00 16:15

    ЗАРЯ ГОРКА 16:05 18:15

    ГОРКА ЗАРЯ 14:10 16:25

    ОЗЕРНЫЙ ГОРКА 18:35 19:50

    Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

    1) 16:15 2) 18:15 3)18:30 4) 19:50

    Решение («обратный ход»):

    1. сначала заметим, что есть прямой рейс из аэропорта ВОСТОРГ в ГОРКУ с прибытием в 18:30:

    ВОСТОРГ ГОРКА 16:15 18:30

    1. посмотрим, сможет ли путешественник оказаться в ГОРКЕ раньше этого времени, если полетит через другой аэропорт, с пересадкой; рассмотрим все остальные рейсы, который прибывают в аэропорт ГОРКА:

    ЗАРЯ ГОРКА 16:05 18:15

    ОЗЕРНЫЙ ГОРКА 18:35 19:50

    1. это значит, что имеет смысл проверить только возможность перелета через аэропорт ЗАРЯ (через ОЗЕРНЫЙ явно не получится раньше, чем прямым рейсом); для этого нужно быть в ЗАРЕ не позже, чем в 16:05

    2. смотрим, какие рейсы прибывают в аэропорт ЗАРЯ раньше, чем в 16:05:

    ОЗЕРНЫЙ ЗАРЯ 13:40 15:50

    1. дальше проверяем рейсы, который приходят в ОЗЕРНЫЙ раньше, чем в 13:40

    ВОСТОРГ ОЗЕРНЫЙ 11:15 13:20

    1. таким образом, мы «пришли» от конечного пункта к начальному, в обратном направлении

    2. поэтому оптимальный маршрут



    1. и правильный ответ – 2.

    Возможные ловушки и проблемы:

      • «напрашивается» ошибочный ответ 18:30 (прямой рейс)

      • при решении задачи «прямым ходом», с начального пункта, легко пропустить вариант с двумя пересадками

    Задачи для тренировки2:






    1. A

      B

      C

      D

      A




      4




      5

      B

      4




      3

      6

      C




      3







      D

      5

      6






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



    1)

    2)

    3)

    4)









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

      1)

      2)

      3)

      4)




      A

      B

      C

      D

      A




      2




      2

      B

      2




      1

      3

      C




      1




      3

      D

      2

      3

      3










      A

      B

      C

      D

      A




      2

      2




      B

      2




      1

      1

      C

      2

      1




      3

      D




      1

      3










      A

      B

      C

      D

      A




      2

      3

      2

      B

      2




      2

      2

      C

      3

      2







      D

      2

      2













      A

      B

      C

      D

      A




      3

      2

      1

      B

      3




      2




      C

      2

      2




      1

      D

      1




      1







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

    1)

    2)

    3)

    4)




    A

    B

    C

    D

    Е

    A










    1




    B







    4




    3

    C




    4




    4




    D

    1




    4







    Е




    3
















    A

    B

    C

    D

    Е

    A







    5

    1




    B







    4




    2

    C

    5

    4










    D

    1













    Е




    2
















    A

    B

    C

    D

    Е

    A







    3

    1

    1

    B







    2

    1




    C

    3

    2










    D

    1

    1










    Е

    1



















    A

    B

    C

    D

    Е

    A







    2

    1

    3

    B







    2




    2

    C

    2

    2










    D

    1













    Е

    3

    2


















    A

    B

    C

    D

    A







    1

    2

    B







    2

    3

    C

    1

    2




    5

    D

    2

    3

    5



    1   ...   5   6   7   8   9   10   11   12   ...   15


    написать администратору сайта