2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Комбинаторика многоквартирного дома или Голуби и ястребы
Сообщение14.05.2011, 11:08 


01/10/10

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

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

 Профиль  
                  
 
 Re: Комбинаторика многоквартирного дома или Голуби и ястребы
Сообщение14.05.2011, 11:45 


12/09/08

2262
Двумя.

(подсказка)

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

 Профиль  
                  
 
 Re: Комбинаторика многоквартирного дома или Голуби и ястребы
Сообщение14.05.2011, 11:48 
Заслуженный участник


02/08/10
629
Двумя способами.

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

0010
1000
0001
0100

Опоздал=(

 Профиль  
                  
 
 Re: Комбинаторика многоквартирного дома или Голуби и ястребы
Сообщение14.05.2011, 11:49 


01/10/10

2116
Израиль (племянница БизиБивера)
вздымщик Цыпа в сообщении #445697 писал(а):
Двумя.

(подсказка)

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

(Оффтоп)

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

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


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

MrDindows в сообщении #445698 писал(а):
Двумя способами.

...

Опоздал=(

(Оффтоп)

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

 Профиль  
                  
 
 Re: Комбинаторика многоквартирного дома или Голуби и ястребы
Сообщение14.05.2011, 12:05 


12/09/08

2262
Xenia1996 в сообщении #445699 писал(а):
А подсказка зачем? Я уже решила, а другие сами подумать хотят...
Не, ну эта задачка какая-то уж очень простая. Догадаться про углы и все.

(Оффтоп)

Xenia1996 в сообщении #445699 писал(а):
Вы вернулись! С возвращением! Вас несколько месяцев не было.
Я отсюда никуда не девался, просто пишу мало и редко. А на e-science меня HS давным давно пристрелил :-)

 Профиль  
                  
 
 Re: Комбинаторика многоквартирного дома или Голуби и ястребы
Сообщение14.05.2011, 12:18 


01/10/10

2116
Израиль (племянница БизиБивера)
вздымщик Цыпа в сообщении #445707 писал(а):
Xenia1996 в сообщении #445699 писал(а):
А подсказка зачем? Я уже решила, а другие сами подумать хотят...
Не, ну эта задачка какая-то уж очень простая. Догадаться про углы и все.

(Оффтоп)

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Google [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group