Номер 110, страница 72, часть 1 - гдз по информатике 8 класс рабочая тетрадь Босова, Босова

Задания к § 2.3. Таблицы истинности. Логических выражений. Глава 2. Элементы математической логики. Часть 1 - номер 110, страница 72.

Условие.

110. Расследуется дело о хищении. В этом преступлении подозреваются Брагин, Кургин и Лиходеев. Каждый из них дал показания.

Брагин: «Я не делал этого. Это сделал Лиходеев».

Лиходеев: «Я не виноват, но и Кургин тут ни при чём».

Кургин: «Лиходеев не виновен. Преступление совершил Брагин».

Следствием точно установлено, что хищение совершили двое, кроме того, подозреваемые путались в показаниях, и каждый из них дал только наполовину правдивые показания. Кто же совершил преступление?

Решите задачу, заполнив и проанализировав таблицу истинности.

Б	Л	К	Показания Б		Показания Л		Показания К
			НЕ Б	Л	НЕ Л	НЕ К	НЕ Л	Б

Ответ:___

Решение.

Преступление совершили Брагин и Лиходеев.

Б	Л	К	Показания Б		Показания Л		Показания К
			НЕ Б	Л	НЕ Л	НЕ К	НЕ Л	Б
0	1	1	1	1	0	0	0	0
1	0	1	0	0	1	0	1	1
1	1	0	0	1	0	1	0	1

По условию задачи возможны три варианта: Лиходеев, Кургин (0, 1, 1);

Брагин, Кургин (1, 0, 1); Брагин, Лиходеев (1, 1, 0)

Отмечаем показания, согласно заполненным трем первым столбикам:

1-ая строка исключается, так как в показаниях не может быть 00 или 11.

2-ая строка исключается, так как у Брагина в показаниях 00.

3-я строка соответствует условию, таким образом преступление совершили Лиходеев и Брагин.