В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Balans456
Balans456
09.12.2020 23:46 •  Математика

Комендант переселял студентов на время ремонта в общежитие. в комнату можно поселить из 8\4 1)андрей согласен на любых соседей. 2)борис без кости не переселится. 3)костя не хочет жить в одной комнате с василием. 4)василий согласен жить с кем угодно. 5)дима не будет переселятся без юры. 6)федя не будет без гриши жить в одной комнате с димой, а без димы не будет жить в одной комнате с костей. 7)гриша не хочет, чтобы его соседями были борис и костя вместе, а кроме того, он не желает жить в одной комнате ни с андреем, ни с василием. 8)юра даст согласие переехать в новую комнату, если туда же переберутся либо борис, либо федя. кроме того, юра не будет жить в одной комнате с костей, если туда не переедет гриша, и не желает жить в одной комнате ни с андреем, ни с василием. комендант сумел учесть все пожелания. решение по подробнее

Показать ответ
Ответ:
i01n
i01n
08.07.2020 23:06
Для наглядности обозначим:
знак "-" не могут быть вместе, Костя - Василий
знак "+"    могут быть вместе, Борис +Костя
знак "( )" те кто в скобках могут быть вместе при определенных условиях:
(Борис + Костя) Борис не будет  без Кости
(Дима + Юра) Дима не будет без Юры
(Федя + Гриша + Дима) Федя с Димой только, если будет Гриша, без Гриши они не будут.
Запишем условия:

(1) Андрей + каждый
(2) (Борис + Костя)
(3) Костя - Василий
(4) Василий + каждый
(5) (Дима + Юра)
(6) (Федя + Гриша + Дима), Федя- Дима, (Федя + Димы + Костя), Федя- Костя
(7) Гриша -(Борис+ Костя) , Гриша - Андреем, Гриша - Василий
(8) (Юра+ Борис)
     (Юра+ Федя)
       Юра - Костя, (Юра + Гриша + Костя), Юра -  Андрей, Юра -  Василий

Из (6) (Федя + Гриша + Дима) могут быть вместе , из (5) Дима не будет без Юры,а Юра из (8) ничего не имеет против Димы, значит добавим Юру , из (8) Юра уживается с Гришой, из (7) Гриша ничего не имеет против Юры.

ответ:
Федя Гриша  Дима Юра могут жить вместе в одной комнате
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота