Решение логических задач. Математические основы информатики

Содержание

Слайд 3

Решение логических задач

Решение логических задач с помощью таблицы истинности.

Решение логических задач с

Решение логических задач Решение логических задач с помощью таблицы истинности. Решение логических
использованием логических операций и законов алгебры логики.

1

2

Слайд 4

Задача 1

Ученики писали контрольную по физике. На контрольной работе из-за болезни не

Задача 1 Ученики писали контрольную по физике. На контрольной работе из-за болезни
было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 5

Задача 1

Петя = П.

Женя = Ж.

Саша = С.

П = «Петя написал на

Задача 1 Петя = П. Женя = Ж. Саша = С. П
5».

Ж = «Женя написал на 5».

С = «Саша написал на 5».

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 6

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 7

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 8

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 9

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

0 0 1
0 1 0
1 0 0

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 10

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

0 0 1
0 1 0
1 0 0

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 11

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 12

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 13

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 14

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 15

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 16

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

00, 11, 01 или 10.

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 17

Задача 1

П = «Петя написал на 5».

Ж = «Женя написал на 5».

С

Задача 1 П = «Петя написал на 5». Ж = «Женя написал
= «Саша написал на 5».

Таблица истинности

П1 = «Петя не написал на 5».
П2 = «Женя не написал на 5».
Ж1 = «Петя не написал на 5».
Ж2 = «Саша написал на 5».
С1 = «Саша не написал на 5».
С2 = «Петя написал на 5».

Ответ: Петя получил пять за контрольную по физике.
Прав был в своих утверждениях Саша.

Ученики писали контрольную по физике. На контрольной работе из-за болезни не было трёх ребят: Пети, Жени и Саши. Им пришлось писать контрольную работу отдельно от всего класса. Петя сказал, что он не написал на 5, и Женя не написал на 5. Женя сказал, что Петя не написал на 5, а Саша написал на 5. Саша сказал, что он не написал на 5, а Петя написал на 5. После проверки работ стало известно, что только один из учащихся написал контрольную работу на 5. Оказалось, что один из учеников был прав, второй нет, а третий в одном утверждении прав, а во втором – нет. Давайте узнаем, кто был прав и кто написал контрольную на 5?

Слайд 18

Задача 2

Три учителя решили выяснить, кто бегал по коридору на перемене и

Задача 2 Три учителя решили выяснить, кто бегал по коридору на перемене
разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Восьмиклассник в красной рубашке.

Шестиклассник в синей рубашке.

Семиклассник, но не в красной рубашке.

Слайд 19

Задача 2

Три учителя решили выяснить, кто бегал по коридору на перемене и

Задача 2 Три учителя решили выяснить, кто бегал по коридору на перемене
разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

А = «Ученик был в красной рубашке».
B = «Это был учащийся восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

Восьмиклассник в красной рубашке.

A V B = 1.
C V D = 1.
Ā V E = 1.

Шестиклассник в синей рубашке.

Семиклассник, но не в красной рубашке.

Слайд 20

Задача 2

А = «Ученик был в красной рубашке».
B = «Это был учащийся

Задача 2 А = «Ученик был в красной рубашке». B = «Это
восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

A V B = 1.
C V D = 1.
Ā V E = 1.

(A V B) & (C V D) & (Ā V E) = 1.

Распределительный (дистрибутивный) закон:
A & (B V C) = (A & B) V (A & C);
A V (B & C) = (A V B) & (A V C).

(A • C + A • D + B • C + B • D) • (Ā + E) = 1.

A • C • Ā + A • D • Ā + B • C • Ā + B • D • Ā + A • C • E + + A • D • E + B • C • E + B • D • E = 1.

Три учителя решили выяснить, кто бегал по коридору на перемене и разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Слайд 21

Задача 2

А = «Ученик был в красной рубашке».
B = «Это был учащийся

Задача 2 А = «Ученик был в красной рубашке». B = «Это
восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

A V B = 1.
C V D = 1.
Ā V E = 1.

(A V B) & (C V D) & (Ā V E) = 1.

A • C • Ā + A • D • Ā + B • C • Ā + B • D • Ā + A • C • E + + A • D • E + B • C • E + B • D • E = 1.

A • C • Ā = 0.
A • D • Ā = 0.
B • C • Ā = 1.
B • D • Ā = 0.
A • C • E = 0.
A • D • E = 0.
B • C • E = 0.
B • D • E = 0.

5. Закон исключённого третьего: A & A = 0.

 

Три учителя решили выяснить, кто бегал по коридору на перемене и разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Слайд 22

Задача 2

А = «Ученик был не в красной рубашке».
B = «Это был

Задача 2 А = «Ученик был не в красной рубашке». B =
учащийся восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

A V B = 1.
C V D = 1.
Ā V E = 1.

(A V B) & (C V D) & (Ā V E) = 1.

A • C • Ā + A • D • Ā + B • C • Ā + B • D • Ā + A • C • E + + A • D • E + B • C • E + B • D • E = 1.

A • C • Ā = 0.
A • D • Ā = 0.
B • C • Ā = 1.
B • D • Ā = 0.
A • C • E = 0.
A • D • E = 0.
B • C • E = 0.
B • D • E = 0.

 

Три учителя решили выяснить, кто бегал по коридору на перемене и разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Слайд 23

Задача 2

А = «Ученик был в красной рубашке».
B = «Это был учащийся

Задача 2 А = «Ученик был в красной рубашке». B = «Это
восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

A V B = 1.
C V D = 1.
Ā V E = 1.

(A V B) & (C V D) & (Ā V E) = 1.

A • C • Ā + A • D • Ā + B • C • Ā + B • D • Ā + A • C • E + + A • D • E + B • C • E + B • D • E = 1.

A • C • Ā = 0.
A • D • Ā = 0.
B • C • Ā = 1.
B • D • Ā = 0.
A • C • E = 0.
A • D • E = 0.
B • C • E = 0.
B • D • E = 0.

Три учителя решили выяснить, кто бегал по коридору на перемене и разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Слайд 24

Задача 2

А = «Ученик был в красной рубашке».
B = «Это был учащийся

Задача 2 А = «Ученик был в красной рубашке». B = «Это
восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

A V B = 1.
C V D = 1.
Ā V E = 1.

(A V B) & (C V D) & (Ā V E) = 1.

A • C • Ā + A • D • Ā + B • C • Ā + B • D • Ā + A • C • E + + A • D • E + B • C • E + B • D • E = 1.

A • C • Ā = 0.
A • D • Ā = 0.
B • C • Ā = 1.
B • D • Ā = 0.
A • C • E = 0.
A • D • E = 0.
B • C • E = 0.
B • D • E = 0.

Три учителя решили выяснить, кто бегал по коридору на перемене и разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Слайд 25

Задача 2

А = «Ученик был в красной рубашке».
B = «Это был учащийся

Задача 2 А = «Ученик был в красной рубашке». B = «Это
восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

A V B = 1.
C V D = 1.
Ā V E = 1.

(A V B) & (C V D) & (Ā V E) = 1.

A • C • Ā + A • D • Ā + B • C • Ā + B • D • Ā + A • C • E + + A • D • E + B • C • E + B • D • E = 1.

A • C • Ā = 0.
A • D • Ā = 0.
B • C • Ā = 1.
B • D • Ā = 0.
A • C • E = 0.
A • D • E = 0.
B • C • E = 0.
B • D • E = 0.

Три учителя решили выяснить, кто бегал по коридору на перемене и разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Слайд 26

Задача 2

А = «Ученик был в красной рубашке».
B = «Это был учащийся

Задача 2 А = «Ученик был в красной рубашке». B = «Это
восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

A V B = 1.
C V D = 1.
Ā V E = 1.

(A V B) & (C V D) & (Ā V E) = 1.

A • C • Ā + A • D • Ā + B • C • Ā + B • D • Ā + A • C • E + + A • D • E + B • C • E + B • D • E = 1.

A • C • Ā = 0.
A • D • Ā = 0.
B • C • Ā = 1.
B • D • Ā = 0.
A • C • E = 0.
A • D • E = 0.
B • C • E = 0.
B • D • E = 0.

Три учителя решили выяснить, кто бегал по коридору на перемене и разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Слайд 27

Задача 2

А = «Ученик был в красной рубашке».
B = «Это был учащийся

Задача 2 А = «Ученик был в красной рубашке». B = «Это
восьмого класса».
C = «Учащийся был одет в синюю рубашку».
D = «Это был учащийся шестого класса».
E = «Это был учащийся седьмого класса».

A V B = 1.
C V D = 1.
Ā V E = 1.

(A V B) & (C V D) & (Ā V E) = 1.

A • C • Ā + A • D • Ā + B • C • Ā + B • D • Ā + A • C • E + + A • D • E + B • C • E + B • D • E = 1.

B • C • Ā = 1.
B = 1.
C = 1.
Ā = 1.

Три учителя решили выяснить, кто бегал по коридору на перемене и разбил вазон с цветком. Ирина Николаевна утверждает, что это был восьмиклассник в красной рубашке. Анна Семёновна сказала, что это был шестиклассник в синей рубашке. А Алексей Александрович видел, что это был учащийся седьмого класса, но точно не в красной рубашке.
Когда виновника нашли, выяснилось, что каждый из учитель описал верно только один признак, по которому можно было узнать, кто это был, а со вторым – ошибся. Из какого класса был ученик, и во что он был одет?

Имя файла: Решение-логических-задач.-Математические-основы-информатики.pptx
Количество просмотров: 280
Количество скачиваний: 2