Контрольная, информатика алгебра-логика Устройство состоит из 4 частей: А, В, С, D. Произошла поломка. Известно, что • Если сломалась часть D, то часть В тоже сломалась. • Часть А ломается тогда и только тогда, если ломается часть С. • Если сломалась часть С, то также сломана А, а В не сломана. • Механик понимает, что точно сломана только одна из двух частей - либо D, либо В. Определите, какие части устройства нужно заменить.
D -> ВA <-> CC -> A, !BСломана только одна из двух частей: D или В
Из пункта 4 следует, что либо D сломана, либо В сломана. Возможны два варианта:
D сломана Тогда из пункта 1 следует, что также сломана часть В. Из пункта 3 следует, что также должна быть сломана часть А. Таким образом, вариант 1: D, B и А заменить.
В сломана Тогда из пункта 4 следует, что D рабочая. Из пункта 1 следует, что В сломана, исключая вариант 2. А из пункта 3 должна быть сломана вместе с С, таким образом, вариант 2: B, A заменить.
Из условия известно следующее:
D -> ВA <-> CC -> A, !BСломана только одна из двух частей: D или ВИз пункта 4 следует, что либо D сломана, либо В сломана. Возможны два варианта:
D сломана
Тогда из пункта 1 следует, что также сломана часть В. Из пункта 3 следует, что также должна быть сломана часть А. Таким образом, вариант 1: D, B и А заменить.
В сломана
Тогда из пункта 4 следует, что D рабочая. Из пункта 1 следует, что В сломана, исключая вариант 2. А из пункта 3 должна быть сломана вместе с С, таким образом, вариант 2: B, A заменить.
Итак, нужно заменить части D, B и A.