СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

28.20.Еще пример задания

Категория: Информатика

Нажмите, чтобы узнать подробности

Для подготовки к ОГЭ И ЕГЭ  по информатике 

Просмотр содержимого документа
«28.20.Еще пример задания»

Еще пример задания:

A, B и С – целые числа, для которых истинно высказывание

¬(А = B) ((A B)(B C)) ((B A) B))

Чему равно В, если A = 45 и C = 43?.

Решение (вариант 1):

  1. обратим внимание, что это сложное высказывание состоит из трех простых

¬(А = B)

(A B)(B C)

(B A) B)

  1. эти простые высказывания связаны операцией (И, конъюнкция), то есть, они должны выполняться одновременно

  2. из ¬(А = B)=1 сразу следует, что А B

  3. предположим, что A B, тогда из второго условия получаем 1(B C)=1; это выражение может быть истинно тогда и только тогда, когда B C = 1

  4. поэтому имеем A B C, этому условию соответствует только число 44

  5. на всякий случай проверим и вариант A B, тогда из второго условия получаем
    0 →(B C)=1; это выражение истинно при любом B;
    теперь смотрим третье условие: получаем 1 B)=1; это выражение может быть истинно тогда и только тогда, когда C B, и тут мы получили противоречие, потому что нет такого числа B, для которого C B A

  6. таким образом, правильный ответ – 44.

Решение (вариант 2, интуитивный):

  1. заметим, что между A и C расположено единственное число 44, поэтому можно предполагать, что именно это и есть ответ

  2. проверим догадку, подставив в заданное выражение A = 45, B = 44 и C = 43

¬(45 = 44) ((45 44)(44 43)) ((44 45)(43 44))

  1. заменим истинные условия на 1, а ложные – на 0:

¬(0) (11) (00)

  1. вычисляем по таблице результаты операций ¬ (НЕ, отрицание) и → (импликация):

1 1 1

  1. остается применить операцию (И, конъюнкция) – получаем 1, то есть, выражение истинно, что нам и нужно

  2. таким образом, правильный ответ – 44.



Возможные проблемы:

    • не всегда удается сразу догадаться




Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!