Готовлюсь к вступительным по информе, вот такую задачу увидел, как решать ХЗ:
Кто из абитуриентов А,Б,Ц,Д пригает, а кто не умеет играть в шахматы, если известно следущее:
а) если А или Б играет то Ц не играет
б) если Б играет то играют Ц и Д
в) С играет
Решить задачу с помощью логических операций...
Решить то решу, а как тут воткнуть логические операции ума не приложу, помогите плиз...

имхо про Д мало информации...

задача решабельна

A играет = A
A не играет = ~A
B играет = B
B не играет = ~B
C играет = C
C не играет = ~C

a) A V B => ~C
b) B => (C ^ D)
c) C

итого:
C => ~ (A V B) = ~A ^ ~B
т.е. ни А, ни B не играют.
а дальше хз...

TheJudge рассказывай

Недостаточно информации

по идее D не играет

я конечно могу соврать, по матлогике у меня честная тройка, но по-моему такой переход не верен. сточки зрения именно мат.логики.

Comander
ладно. сделаем финт ушами.
Напишем, что
A V B <=> ~C
B <=> (C ^ D)
тогда задача 100% решаема.


если играет один или оба из A и B, то неверно то, что C играет. А это верно => Ни один из A и B не играет. Достаточно всего лишь построить табличку истинности, чтобы в этом убедиться.

в этом то я как раз не сомневаюсь

а вот это уже фантазия смешно если автор задачи тоже обладает такой буйной фантазией

Comander

дык. так в чем тогда проблема?

а я вот не уверен... Вечно глючил с условиями необходимости и достаточности
Да и мало ли что там было написано в условии задачи реально?

ну короче
если В НЕ играет то из этого ничего не должно следовать

А и Б не играют.... а вот по Д мало инфы..
А логические операции -здесь к тому что надо записать все условия в логической форме и получить некую функцию, которую потом упростить... может она только так и решится...

cj_remix
Этож на простые логические схемы. Из первого условия следует что, если C играет(по третьему условию), значит не играет ни A ни B. Из второго условия следует что, если не играет B, то не играет C и/или D. Итого из совокупности условий получаем, что играет только C.

Из лжи может следовать все что угодно...

С- играет
A,B,D - не играют

+1
бред

Что-то мне подсказывает... что надо таки идти путем логических функций....

А и Б не играют С играет, а из второго условия следует в частоности лишь то, что если Д не играет то и Б не играет ... данных недостаточно или не всё связи указаны. Ни предположение о том что Д играет ни наоборот не приводит к противоречию...

Играет только С.
Из первого и третьего условия следует, что А и В не играют, а С играет.
Предполагаем, что играет D, тогда С и D играют, по второму условию, должен играть B, а он не играет.
В=С и D
В=1 - В играет
0=C и D, С=1 => D=0.