Комендант переселял студентов ** время ремонта в общежитие. В комнату можно поселить из...

Question

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

Comments

при этом у меня в вузе борются за место в общаге))) а не то что тут еще свои условия выставляют))

Answer 1

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

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


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

Ответ:
Федя Гриша  Дима Юра могут жить вместе в одной комнате