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

Чтобы решить эту задачу, давайте шаг за шагом разберемся с требованиями каждого студента и попробуем организовать их так, чтобы все пожелания были учтены. У нас есть 8 студентов: Андрей, Борис, Костя, Василий, Дима, Федя, Гриша и Юра. Нужно организовать их переселение с учётом всех условий.

Условия:

1. Андрей согласен на любых соседей.

   • Это упрощает задачу, так как его можно разместить в любой комнате, не учитывая соседей.

2. Борис без Кости не переселится.

   • Борис и Костя должны быть в одной комнате.

3. Костя не хочет жить в одной комнате с Василием.

   • Костя и Василий не могут быть соседями.

4. Василий согласен жить с кем угодно.

   • Василий не предъявляет требований к соседям, его можно разместить в любой комнате.

5. Дима не будет переселяться без Юры.

   • Дима и Юра должны жить вместе.

6. Федя не будет без Гриши жить в одной комнате с Димой, а без Димы не будет жить в одной комнате с Костей.

   • Федя и Гриша должны быть в одной комнате.
   • Федя не может быть в одной комнате с Димой, если не будет и Гриши.
   • Федя не может быть в одной комнате с Костей, если не будет Димы.

7. Гриша не хочет, чтобы его соседями были Борис и Костя вместе, а кроме того, он не желает жить в одной комнате ни с Андреем, ни с Василием.

   • Гриша не может жить в одной комнате с Борисом и Костей вместе.
   • Гриша не может жить в одной комнате с Андреем или Василием.

8. Юра даст согласие переехать в новую комнату, если туда же переберутся либо Борис, либо Федя. Кроме того, Юра не будет жить в одной комнате с Костей, если туда не переедет Гриша, и не желает жить в одной комнате ни с Андреем, ни с Василием.

   • Юра может переехать, только если с ним будет либо Борис, либо Федя.
   • Юра не будет жить в одной комнате с Костей, если не переедет Гриша.
   • Юра не желает жить с Андреем или Василием.

Решение:

1. Андрей можно поместить в любую комнату, поскольку он не предъявляет требований.

2. Борис и Костя должны быть в одной комнате, но при этом Костя не хочет жить с Василием. Так что Борис и Костя могут быть в одной комнате, а Василий в другой.

3. Дима и Юра должны быть в одной комнате. Это ограничивает, куда их можно разместить. Юра также не хочет жить с Костей без Гриши, так что Гриша должен быть рядом с Юрой, чтобы они могли жить в одной комнате.

4. Федя и Гриша должны быть в одной комнате. Федя не будет жить с Димой без Гриши, так что Дима и Юра также будут с Гришей.

5. Гриша не хочет жить с Борисом и Костей вместе, а также не хочет жить с Андреем и Василием. Это означает, что Гриша не может быть в одной комнате с Борисом и Костей, но его можно поселить с Юрой и Димой.

6. Василий можно поселить в любую комнату, кроме той, где будет Костя, потому что Костя не хочет жить с ним. Он может быть с Андреем или в другой свободной комнате.

Итоговое распределение:

• В одной комнате можно разместить Диму, Юру и Гришу.
• В другой комнате будут Борис и Костя.
• В третьей комнате будет Василий.
• В последней комнате будет Андрей.

Это решение удовлетворяет всем условиям.