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

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

В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики - второй или третий урок, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый. Какой вариант расписания устроит всех учителей школы?
(Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)
  1. ИМБФ
  2. МФБИ
  3. МИФБ
  4. МБФИ
Решение:

Введем обозначение: 1 - 1-й урок, 2 - 2-й урок и т.д.

Условия перепишем в виде:

  1. М: 1 или 2
  2. Ф: 2 или 3
  3. И: 1 или 4
  4. Б: 3 или 4

Построим графы для М=1 и М=2:

Задача A1 ЕГЭ по информатике 2004  

Пояснение к графам:

Пусть математика -1-й урок, тогда учитывая условие 2, физика может быть 2-м или 3-м уроком. По условию 3 информатика могла бы быть 1-м или 4-м уроком, но 1-й урок уже занят математикой, поэтому остается 4-й урок. Во второй ветке графа (физика - 3-й урок) биология не может удовлетворять условию 4, т.к.и 3-й и 4-й урок заняты. Остается ветка графа: М=1, Ф=2, И=4, Б=3, т.е. МФБИ.

Пусть математика - 2-й урок, тогда учитывая условие 2, физика может быть 3-м уроком (2-й урок занят математикой). По 3-му условию информатика может быть 1-м и 4-м уроком. Во второй ветке графа (информатика - 4-й урок) биология не может удовлетворять условию 4, т.к.и 3-й и 4-й урок заняты. Остается ветка графа: М=2, Ф=3, И=1, Б=4, т.е ИМФБ.

Получили два варианта решения: МФБИ и ИМФБ. Среди предложенных вариантов, есть только МФБИ.

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

 

Rambler's Top100

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