сайт для подготовки к ЕГЭ - ГИА В11 Графы
Суббота, 10.12.2016, 05:59
Хочу сдавать ЕГЭ!!!
Главная Регистрация Вход
Приветствую Вас, Гость · RSS
Ученикам 10-11 кл
Гостевая книга
Википедия
Полезные   ссылки 
  • Школьный    сайт             
  • Банк данных ЕГЭ по информатике
  • Сайт ФИПИ
  • Решу ЕГЭ (тесты on-line)
  • Решение Демо ЕГЭ
  • Каталог сайтов
  • Подготовка к ГИА
    Информатика 9 кл
    Информатика 8 кл
    Информатика 7 кл
    Архив записей
    Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0


     ГИА В11 Графы

    ГИА В11 Графы

    Пример 1 На рисунке схема дорог, связывающая города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


    Анализируем путь от города А до города Б и далее.

    Возможные варианты: А-Б-Д-К, А-Б-К, А-Б-В-К. Получили три варианта пути.

    Путь из А в К через В только один – А-В-К.

    Рассматриваем путь от А до Г и далее. Варианты: А-Г-Е-К, А-Г-К, А-Г-В-К. Итого – три пути.  Всего вариантов: 3 + 1 + 3 =7.

    Ответ: 7

     

     

    Copyright MyCorp © 2016
    Сделать бесплатный сайт с uCoz