Комбинаторика многоквартирного дома или Голуби и ястребы

[Xenia1996]

В доме 4 подъезда, в каждом подъезде по 4 этажа, на каждом этаже по одной квартире.
Соседом данного жильца называется либо тот, кто живёт прямо над жильцом, либо прямо под ним, либо на том же этаже, но в ближайшем подъезде.
Нужно расселить в этом доме пацифистов и милитаристов (в каждой квартире ровно по одному человеку) так, чтобы у каждого милитариста было ровно три соседа-пацифиста, а у каждого пацифиста был ровно один сосед-милитарист.

Сколькими способами это можно сделать?

[вздымщик Цыпа]

Двумя.

(подсказка)

Начинать надо с углов.

[MrDindows]

Двумя способами.

Берём квадратик 4х4.
Ясно, что в углу милитариста быть не может, значит там - пацифист.Один из двух, без ограничения общности, его соседей - милитарист. Дальше этому милитаристу делаем всех соседей пацифистами, этим пацифистам оставшихся соседей тоже пацифистами, и тд. И в общем получаем 2 такие возможные картины:
0100
0001
1000
0010

0010
1000
0001
0100

Опоздал=(

[Xenia1996]

вздымщик Цыпа в сообщении #445697 писал(а):

Двумя.

(подсказка)

Начинать надо с углов.

(Оффтоп)

Какая прелесть! Вы вернулись! С возвращением! Вас несколько месяцев не было.

А подсказка зачем? Я уже решила, а другие сами подумать хотят...

-- Сб май 14, 2011 11:51:49 --

MrDindows в сообщении #445698 писал(а):

Двумя способами.

...

Опоздал=(

(Оффтоп)

На Есайенсину зайдите, я Вам плюсик дарамдаш
Кстати, и Цыпа, вроде, тоже там зарегистрирован...

[вздымщик Цыпа]

Xenia1996 в сообщении #445699 писал(а):

А подсказка зачем? Я уже решила, а другие сами подумать хотят...

Не, ну эта задачка какая-то уж очень простая. Догадаться про углы и все.

(Оффтоп)

Xenia1996 в сообщении #445699 писал(а):

Вы вернулись! С возвращением! Вас несколько месяцев не было.

Я отсюда никуда не девался, просто пишу мало и редко. А на e-science меня HS давным давно пристрелил

[Xenia1996]

вздымщик Цыпа в сообщении #445707 писал(а):

Xenia1996 в сообщении #445699 писал(а):

А подсказка зачем? Я уже решила, а другие сами подумать хотят...

Не, ну эта задачка какая-то уж очень простая. Догадаться про углы и все.

(Оффтоп)

Для Вас любая задача - простая. Я Вас помню ещё вот по этой задаче