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Файловая система
  • Устройство компьютера
  • ПО компьютера

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

Грунтовая дорога проходит последовательно через населенные пункты А, B, С и D. При этом длина дороги между А и В равна 80 км, между В и С – 50 км, и между С и D – 10 км.
Между А и С построили новое асфальтовое шоссе длиной 40 км. Оцените минимально возможное время движения велосипедиста из пункта А в пункт В, если его скорость по грунтовой дороге – 20 км/час, по шоссе – 40 км/час.
  1. 1 час
  2. 1,5 часа
  3. 3,5 часа
  4. 4 часа
Решение:

Изобразим расположение населенных пунктов в виде графа:

Задача A12 ЕГЭ по информатике 2008 граф

Буквой "ш" на графе обозначено шоссе. Остальные дороги грунтовые.

Построим граф, показывающий все пути из A в B. Граф начнем с конечного пункта:

Задача A12 ЕГЭ по информатике 2008 пути

Есть 2 пути:

1-й путь: A→B.

2-й путь: A→C→B.

Введем обозначения:

ϑгр-скорость движения велосипедиста по грунтовой дороге;

ϑш-скорость движения велосипедиста по шоссе.

ϑгр=20 км\ч;

ϑш=40 км\ч.

Проверим по времени каждый вариант.

1-й путь: A→B. t1=80\ϑгр=80\20=4 часа.

2-й путь: A→C→B. t2=40\ϑш+50\ϑгр=40\40+50\20=1+2,5=3,5 часа.

t2<t1, поэтому tmin=t2=3,5 часа.

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

 

Rambler's Top100

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