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

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

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

    		•

    Теория по теме: Анализ информационных моделей. Теория графов. 11 Класс. 1. Анализ информацонных моделей - теория. Использование и анализ информационных моделей (таблицы, диаграммы, графики)


    Скачать 3.97 Mb.
    НазваниеИспользование и анализ информационных моделей (таблицы, диаграммы, графики)
    АнкорТеория по теме: Анализ информационных моделей. Теория графов. 11 Класс
    Дата01.06.2022
    Размер3.97 Mb.
    Формат файлаdoc
    Имя файла1. Анализ информацонных моделей - теория.doc
    ТипДокументы
    #563649
    страница9 из 16
    1   ...   5   6   7   8   9   10   11   12   ...   16

    Еще пример задания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   ...   16

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