Просмотр содержимого документа
«28.20.Еще пример задания»
Еще пример задания:
A, B и С – целые числа, для которых истинно высказывание
¬(А = B) ((A B)→(B C)) ((B A)→(С B))
Чему равно В, если A = 45 и C = 43?.
Решение (вариант 1):
обратим внимание, что это сложное высказывание состоит из трех простых
¬(А = B)
(A B)→(B C)
(B A)→(С B)
эти простые высказывания связаны операцией (И, конъюнкция), то есть, они должны выполняться одновременно
из ¬(А = B)=1 сразу следует, что А B
предположим, что A B, тогда из второго условия получаем 1→(B C)=1; это выражение может быть истинно тогда и только тогда, когда B C = 1
поэтому имеем A B C, этому условию соответствует только число 44
на всякий случай проверим и вариант A B, тогда из второго условия получаем
0 →(B C)=1; это выражение истинно при любом B;
теперь смотрим третье условие: получаем 1→(С B)=1; это выражение может быть истинно тогда и только тогда, когда C B, и тут мы получили противоречие, потому что нет такого числа B, для которого C B A
таким образом, правильный ответ – 44.
Решение (вариант 2, интуитивный):
заметим, что между A и C расположено единственное число 44, поэтому можно предполагать, что именно это и есть ответ
проверим догадку, подставив в заданное выражение A = 45, B = 44 и C = 43
¬(45 = 44) ((45 44)→(44 43)) ((44 45)→(43 44))
заменим истинные условия на 1, а ложные – на 0:
¬(0) (1→1) (0→0)
вычисляем по таблице результаты операций ¬ (НЕ, отрицание) и → (импликация):
1 1 1
остается применить операцию (И, конъюнкция) – получаем 1, то есть, выражение истинно, что нам и нужно
таким образом, правильный ответ – 44.