Вшколе, перешедшей на самообслуживание, четырем старшеклассникам: андрееву, костину, савельеву и давыдову поручили убрать 7-ой, 8-ой, 9-ый и 10-ый классы. при проверке оказалось, что 10-ый класс убран плохо. не ушедшие
домой ученики сообщили о следующим: 1) андреев: "я убирал 9-ый класс, а савельев - 7-ой"; 2) костин: "я убирал 9-ый класс, а андреев - 8-ой"; 3) савельев: "я убирал 8-ой класс, а костин - 10-ый"; давыдов уже ушел домой. в
дальнейшем выяснилось, что каждый ученик в одном из двух высказываний говорил правду, а во втором ложь. какой класс убирал каждый ученик? нужно развернуток решение

Senn7 Senn7    2   08.03.2019 07:40    12

Ответы
Анютка45458 Анютка45458  24.05.2020 05:24

Введем обозначения:

 

S-i - высказывание: ученик S (где S - первая буква фамилии) убирал i-й класс.

 

P: (Q-i, R-i),  - ученик P высказал Q-i и R-i

 

S-i = F - высказывание S-i - ложно, а S-i = T высказывание S-i - истинно.

 

Тогда, по условию задачи:

 

1) A: (A-9, C-7)

2) K: (К-9, А-8)

3) С: (С-8, К-10),

где в каждой паре (Q-i, R-i) только одно из высказываний является верным (*).

 

Предположим в начале, что А-9 = T. Тогда из 2) и (*) следует, что (K-9 = F, А-8 = F) - противоречие, т.к. одно из высказываний в паре должно быть верным. Следовательно, предположение А-9 = T - не верно, и А-9 = F.

 

Пусть A-9 = F. Тогда из 1) и *) следует, что C-7 = T. Из 3) и *) следует, что C-8 = F. Откуда получим из 3), что К-10 = T. Значит, согласно 2) (К-9 = F, А-8 = T)

 

Итак, C-7 = T, К-10 = T и А-8 = T Следовательно, Савельев убирал 7-й класс, Костин - 10-й, Андреев - 8-й класс. Давыдов, следовательно, убирал оставшийся, 9-й класс (т.е. Д-9 = Т).

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика