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