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

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

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?
  1. PORT
  2. TTTO
  3. TTOO
  4. OOPO
Решение:

Начнем в 1-го условия и выпишем варианты, которые удовлетворяют ему (на рисунке ниже это первая строка). Далее будем накладывать 3-е условие на выбранные варианты. Это будет 2-ая строка. На рисунке описан ход решения:

Задача A14 ЕГЭ по информатике 2008 1-е и 3-е условие

Рассмотрим предлагаемые варианты. Определим,удовлетворяют ли они 1-му и 3-му условию.

"PORT"-не удовлетворяет, т.к. в цепочке на 3-м месте могут стоять только буквы "O", "P" или "T" (по 3-му условию).

"TTTO"-удовлетворяет.

"TTOO"-не удовлетворяет, т.к. в цепочке на 3-м месте стоит буква "O", которая есть на последнем месте (а это противоречит 3-му условию).

"OOPO"-удовлетворяет.

Дальше будем работать с цепочками, которые оканчинаются на "PO" и "TO" (как цепочки из предложенных вариантов, которые удовлетворяют условиям 1 и 3). На рисунке ниже они выделены розовым цветом:

Задача A14 ЕГЭ по информатике 2008 выбор цепочек

Теперь будем накладывать условие 2 на выбранные цепочки:

Задача A14 ЕГЭ по информатике 2008 искомая цепочка

"TTTO"-не удовлетворяет условию 2, т.к. на 1-м месте стоит буква Т, которая есть на 3-м месте.

"OOPO"-удовлетворяет.

Получили цепочку "OOPO" (вариант 4).

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

 

Rambler's Top100

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