Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №1
  • Задание №1
  • Задание №69804 ЕГЭ Информатике

    Условие задания #69804

    №1 по КИМ

    На рисунке схема дорог Н-⁠ского района изображена в виде графа. В таблице звёздочкой обозначено наличие дороги из одного населенного пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

      П1 П2 П3 П4 П5 П6 П7
    П1   * * * * * *
    П2 *           *
    П3 *       *   *
    П4 *       * *  
    П5 *   * *      
    П6 *     *      
    П7 * * *        

    Ответ

    Ответ:

    35

    Решение

    Пункт C является единственным пунктом, из которого выходит 6 дорог, значит, П1  — это C. П2 и П6  — единственные пункты, содержащие две дороги, значит, П2  — это либо A, либо B, П6  — тоже либо A, либо B. Заметим, что схема симметричная, поэтому неважно, какой пункт мы примем за A, а какой  — за B. Пусть П2  — A, тогда П7  — G и П3  — F. Значит, П6  — B, П4  — D и П5  — E. Таким образом, получим, что пунктам E и F соответствуют номера 5, 3 или 3, 5.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №2613Задание №85Задание №31733Задание №31730Задание №37509Задание №31919Задание №31916Задание №31911Задание №31909Задание №31905Задание №37522Задание №37668Задание №37689Задание №37688Задание №37679
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме