Eborigen
( )
22/01/2006 13:26:57
Задача о семи феях

Жена Еборигена уехала на неделю «навестить маму». А, между тем, в местной конторе работают ровно семь фей: Ира, Лена, Милена, Света, Вика, Кристина и Олеся. Ебориген заблаговременно готовился к этому событию: две недели не пьянствовал, по утрам и вечерам пил йогурт, чем попутно звоевал доверие жены. Еборигену удалось договориться об оптовых скидках, поэтому он решил вызывать по три феи ежедневно, в смысле - еженощно.
Как Еборигену составить заказ, чтобы каждая из семи бригад по три феи отличалась от любой другой бригады не менее, чем двумя феями? То есть, чтобы в любых двух из семи бригадах не было двух одинаковых фей. Ебориген любит разноебразие!


Scunsss
( )
22/01/2006 14:12:20
Re: Задача о семи феях

Что-то у меня больше шести комбинаций не получается.

Eborigen
( )
22/01/2006 16:16:11
Re: Решение существует (+)

, причем, если считать решения, полученные перестановкой имен фей одинаковыми, то существует единственное решение. Подсказка: разумеется, каждая фея должна участвовать в процессе 3 раза в течение этой чудесной недели. Ответ опубликую попозже, - изучаю интерес к жанру.

stylus
( )
22/01/2006 16:25:12
Re: Задача о семи феях

Вы просто торопитесь. 7 дней по 3 феи - это 21 феепосещение, поэтому каждая из фей приходит к сабжу ровно 3 раза (21/7).
Всё же полагаю, топик нужно было размещать в другой конференции, наверно модераторы перенесут.


supp
( )
22/01/2006 17:12:54
Re: Задача о семи феях

вот их график дежурств:
a b c d e f g
* * * 0 0 0 0
* 0 0 * * 0 0
* 0 0 0 0 * *
0 * 0 * 0 * 0
0 * 0 0 * 0 *
0 0 * * 0 * 0
0 0 * 0 * 0 *

a-g - Феи
* - явка
0 - неяка


ЖЫрный Ачкарик
( )
22/01/2006 18:58:53
Полный оффтопик (+)

Уважаемый Eborigen!

Таки, когда гляжу на Вашу подпись , в голову неудержимо лезет стих Электрибальда (произведенного знаменитым конструктором Трурлем во время путешествия 1А):

В экстремум кибернетик попадал
От робости, когда кибериады
Немодулярных групп искал он интеграл.
Прочь, единичных векторов засады!

Так есть любовь иль это лишь игра?
Где, антиобраз, ты? Возникни, слово молви-ка!
Уж нам проредуцировать пора
Любовницу в объятия любовника.

Полуметричной дрожи сильный ток
Обратной связью тут же обернется,
Такой каскадной, что в недолгий срок
Короткой яркой вспышкой цепь замкнется!

Ты, трансфинальный класс! Ты, единица силы!
Континуум ушедших прасистем!
За производную любви, что мне дарила
Она, отдам я Стокса насовсем!

Откроются, как Теоремы Тела,
Твоих пространств ветвистые глубины,
И градиенты кипарисов смело
Помножены на стаи голубиные.

Седины? Чушь! Мы не в пространстве Вейля
И топологию пройдем за лаской следом мы,
Таких крутизн расчетам робко внемля,
Что были Лобачевскому неведомы

О комитанта чувств, тебя лишь знает
Тот, кто узнал твой роковой заряд:
Параметры фатально нависают,
Наносекунды гибелью грозят.

Лишен голономической системой
Нуля координатных асимптот,
Последних ласк, - в проекции последней
Наш кибернетик гибнет от забот. (с) Ст. Лем, пер. Р Трофимов



Скажите, а строгое аналитическое решение предложенной Вами задачи существует? Эх... учил я, было дело, комбинаторику... давно это было. А то "простым перебором" - неизячно как-то


stylus
( )
22/01/2006 20:27:49
Re: Полный оффтопик (+)

Ну не полный, к тому ж интересный!
Но если попробовать проэкстраполировать, то из 3-х фей получается одна бригада.


stylus
( )
22/01/2006 20:30:20
Re: Экстраполируем дальше (+)

Из 4-х - тоже одна, как ни крути.

stylus
( )
22/01/2006 20:33:57
Re: Экстраполируем дальше (+)

Из 5-ти - уже две.

stylus
( )
22/01/2006 20:35:45
Re: Экстраполируем дальше (+)

Из 6-ти - уже четыре!

stylus
( )
22/01/2006 20:40:51
Re: Экстраполируем дальше (+)

Из 7-ми мы уже знаем - семь.
В аттаче одна за кадром (на нюшке почему-то больше шести перед объективом не собираются).


Кевара
( )
22/01/2006 20:45:02
Re: Хорош!!!



stylus
( )
22/01/2006 20:48:59
Re: Экстраполируем дальше (+)

Сколько будет из 8-ми, пусть и методом подбора?

Кевара
( )
22/01/2006 20:58:26
Re: Экстраполируем дальше (+)





Eborigen
( )
23/01/2006 09:38:36
Re: Полный оффтопик (+) Физика твердого тела... (+)

Спасибо за поддержку, уважаемый ЖЫрный Очкарик! Когда-то меня попросили помочь одной очень хорошей девушке подготовиться к вступительным экзаменам по физике. Начали мы, естественно, с физики твердого тела. Задачи оказались настолько порнографическими, что у же на второй из них мое тело стало абсолютно твердым, по крайней мере, отчасти. Посудите сами:
- два тела начинают двигаться одновременно (!) из одной точки! Понятно, Зина?
- Конечно понятно...
- Одно тело движется в два раза быстрее другого!
- Ну да, конечно... Чего-ж тут непонятного?
- на каком расстоянии друг от друга будут находиться эти тела, если и т.п...
Вобщем, кончилось все экспериментальной проверкой...


Eborigen
( )
23/01/2006 11:04:04
Решение. Иллюстрация Stylus'а гениальна!

Прежде всего, огромный респект Stylus'у. Я и мечтать не мог, что к этой задаче может быть такая шикарная иллюстрация. Поскольку уважаемый supp уже нашел правильное решение, публикую свое:
Ебориген промучился весь вечер и исписал всю бумагу в доме именами фей, однако, решения не отыскал... Ночь неотвратимо приближалась и унылый Ебориген отправился в контору в надежде, что озарение придет на месте. Так оно и получилось. Феи вышли на построение и тут Еборигена осенило. Ведь, если задача разрешима для одной недели, то решение подходит и для любого количества недель! Значит, фей можно построить по кругу, а лучше - разложить по кругу, в точности так, как на иллюстрации Stylus'а! Для порядка феи были разложены по алфавиту: Вика, Ира, Кристина, Лена, Милена, Олеся, Света. Чтобы не запутаться, Ебориген связал им ноги. То есть, привязал правую ногу Вики к левой ноге Иры, правую ногу Иры к левой ноге Кристины, ..., правую ногу Светы к левой ноге Вики. И погрузился в созерцание сего великолепного зрелища. К сожалению, зрелище отличалось некой дисгармонией: феям откровенно некуда было девать руки! Из эстетических соображений Ебориген попросил фей взяться за руки на манер маленьких лебедей - через одну. Вика взяла за руку Кристину, Кристина - Милену, Милена - Свету, Света - Иру, Ира - Лену, Лена - Олесю, Олеся - Вику. Таким образом совершенство было достигнуто и Ебориген снова погрузился в созерцание. Разумеется, решение (и даже два решения!) стали совершенно очевидными:
Начнем, к примеру, с Вики. К ней в бригаду запишем ту, что привязана к ее правой ноге (Иру), а так же ту, которую привязанная фея (Ира) держит правой рукой (Лену). И так далее:
1) Вика, Ира, Лена
2) Ира, Кристина, Милена
3) Кристина, Лена, Олеся
4) Лена, Милена, Света
5) Милена, Олеся, Вика
6) Олеся, Света, Ира
7) Света, Вика, Кристина.
Вот, что значит правильно построить фей!


Mimin
( )
23/01/2006 11:09:45
Re: Решение. Иллюстрация Stylus'а гениальна!

Цитата:

Значит, фей можно построить по кругу, а лучше - разложить по кругу,




Вы тут строите, раскладываете фей, привязываете, а ипать то кто нибудь будет их