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

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

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

Какое из приведённых имён удовлетворяет логическому условию:
(первая буква согласная → вторая буква согласная) /\ (предпоследняя буква гласная → последняя буква гласная)?

  1. КРИСТИНА
  2. МАКСИМ
  3. СТЕПАН
  4. МАРИЯ
Решение:

Имя должно удовлетворять условию, значит, F=1.

Заменим выражения на логические переменные:

первая буква согласная-А

вторая буква согласная-В

предпоследняя буква гласная-С

последняя буква гласная-D

(A→B)Λ(C→D)=1.

Расставляем приоритеты логических операций. Сначала должна выполняться конъюнкция.Чтобы выражение было равно 1,необходимо, чтобы (A→B)=1 и (C→D)=1.

Теперь рассмотрим импликации. В каждой из них есть по 3 возможных варианта, когда импликация равна 1.

A→B=1.

АВA→B
0 0 1
0 1 1
1 0 0
1 1 1

C→D=1.

CDС→D
0 0 1
0 1 1
1 0 0
1 1 1

Теперь будем проверять каждое имя.

КРИСТИНА: А=1,В=1,С=0,D=1.A→B=1.C→D=1.Следовательно,это имя подходит.

МАКСИМ: А=1,В=0,С=1,D=0.A→B=0.C→D=0.Следовательно,это имя не подходит.

СТЕПАН: А=1,В=1,С=1,D=0.A→B=1.C→D=0.Следовательно,это имя не подходит.

МАРИЯ: А=1,В=0,С=1,D=1.A→B=0.C→D=1.Следовательно,это имя не подходит.

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

 

Rambler's Top100

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