Question

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

Answer 1

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

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

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

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