infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера

Разбор задачи B9 (демо ЕГЭ 2012)

Время выполнения-3 мин, уровень сложности-повышенный

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

ЕГЭ по информатике 2012 задача B9

Ответ: 13
Решение:

Нарисуем путь из пункта А в К. Начнем с конца, с пункта К. К нему ведут дороги из И,Д,Ж,Е:

задача B9 ЕГЭ по информатике 2012 дороги в пункт К

В пункт И ведет дорога из Д. В пункт Д ведут дороги из Б и В. В пункт Ж ведут дороги из В и Е. В пункт Е ведет дорога из Г.

задача B9 ЕГЭ по информатике 2012 дороги в пункты И,Д,Ж,Е

В пункт Д ведут дороги из Б и В. В пункт Б ведет дорога из А. В пункт В ведут дороги из А,Б,Г. В пункт В ведут дороги из А,Б,Г. В пункт Е ведет дорога из Г. В пункт Г ведет дорога из А.

задача B9 ЕГЭ по информатике 2012 дороги в пункты Д,Б,В,Е,Г

В пункт Б ведет дорога из А. В пункт В ведут дороги из А,Б,Г. В пункт Г ведет дорога из А.

задача B9 ЕГЭ по информатике 2012 дороги в пункты Б,В,Г

В пункт Б ведет дорога из А. В пункт Г ведет дорога из А.

задача B9 ЕГЭ по информатике 2012 дороги в пункты Б,Г

В итоге путь из пункта А в К выглядит так:

задача B9 ЕГЭ по информатике 2012 все пути из А в К

Посчитаем, сколько "А" получилось. Из каждой "А" идет свой маршрут. На рисунке 13 различных путей.


Перейти к другим задачам.


 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта