Кто из абитуриентов — А, B, C и D играет, а кто не играет в шахматы, если известно следующее: а) Если А или В играют, то С не играет
Вопрос посетителя
Кто из абитуриентов — А, B, C и D играет, а кто не играет в шахматы, если известно следующее:
а) Если А или В играют, то С не играет
б) если В не играет, то играют С и D
в) С играет
Ответ эксперта
Составим формулы по пунктам а) б) в)
а) А + В => не С
б) не В => С и D
в) С
F = а) * б) * в)
Для составления таблицы истинности определяем количество столбцов:
По условию в задаче присутствуют четыре переменных А В С D
В пункте а) содержится 3 действия
В пункте б) содержится 3 действия
В пункте в) содержится 1 действие
Функция – отдельный столбец таблицы истинности.
Итого 3 + 3 + 1 + 1 = 12 столбцов
Количество строк определяем так: по условию в задаче присутствуют три переменных А В С D, т.е.2^4=16, значит всего 16 строчек.
В первом столбце из 16 строчек первые 8 займут нули, следующие 8 – единицы.
Во втором столбце чередование идет по 4 нуля и 4 единицы.
В третьем столбце нули и единицы чередуются попарно.
В четвертом столбце нули и единицы чередуются через один.
При анализе полученных данных в столбце функции F истина получится в одной строке. По исходным данным определяем кто из абитуриентов играет в шахматы