![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png)
![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png)
Предположим, что Сибирь захватили инопланетяне,
которые решили посадить всех землян-гермафродитов в Гулаг.
При этом в части Гулага инопланетяне решили провести эксперимент
по скрещиванию гермафродитов из разных стран.
Зона эксперимента устроена наподобие пчелиных сот (см. ниже),
в некоторых ячейках сидят гермафродиты из США,
в других - из Папуа Новой Гвинеи, в третьих - из России и т.д.
Каждый гермафродит может скрещиваться только с соседями.
Вопрос: Какова требуется минимальная конфигурация сот,
чтобы получить все варианты потомства гермафродитов
из всех 192 стран-членов ООН? Т.е. все 1922 комбинации?

которые решили посадить всех землян-гермафродитов в Гулаг.
При этом в части Гулага инопланетяне решили провести эксперимент
по скрещиванию гермафродитов из разных стран.
Зона эксперимента устроена наподобие пчелиных сот (см. ниже),
в некоторых ячейках сидят гермафродиты из США,
в других - из Папуа Новой Гвинеи, в третьих - из России и т.д.
Каждый гермафродит может скрещиваться только с соседями.
Вопрос: Какова требуется минимальная конфигурация сот,
чтобы получить все варианты потомства гермафродитов
из всех 192 стран-членов ООН? Т.е. все 1922 комбинации?

Навскидку:
Date: 2009-09-08 03:57 am (UTC)Re: Навскидку:
Date: 2009-09-08 04:01 am (UTC)Например для трех стран достаточно иметь треугольную конфигурацию из трех пограничных ячеек:
Re: Навскидку:
Date: 2009-09-08 04:08 am (UTC)Re: Навскидку:
Date: 2009-09-08 04:11 am (UTC)Re: Навскидку:
Date: 2009-09-08 04:12 am (UTC)Re: Навскидку:
Date: 2009-09-08 04:17 am (UTC)Бр, сам не понял, что написал :3 в 8 утра такие задачки не особенно решабельны -_-
Re: Навскидку:
Date: 2009-09-08 04:19 am (UTC)Re: Навскидку:
Date: 2009-09-08 04:22 am (UTC)Также вспомните, что решение для 3 стран - 3, а для 4 - 5,
а по вашей формуле получается:
3^2/7*3 = 27/7
4^2/7*4 = 64/7
Нужно думать геометрически
Re: Навскидку:
Date: 2009-09-08 04:27 am (UTC)no subject
Date: 2009-09-08 04:01 am (UTC)no subject
Date: 2009-09-08 04:30 am (UTC)no subject
Date: 2009-09-08 04:38 am (UTC)no subject
Date: 2009-09-08 04:44 am (UTC)no subject
Date: 2009-09-08 04:54 am (UTC)no subject
Date: 2009-09-08 04:02 am (UTC)no subject
Date: 2009-09-08 04:07 am (UTC)no subject
Date: 2009-09-08 04:13 am (UTC)no subject
Date: 2009-09-08 04:19 am (UTC)no subject
Date: 2009-09-08 04:27 am (UTC)no subject
Date: 2009-09-08 04:37 am (UTC)no subject
Date: 2009-09-08 04:42 am (UTC)Или предположите, что эксперимент ставится, чтобы опровергнуть ваше утверждение с помощью проверки всех комбинаций (а вдруг потомство гермофродитов из Белоруссии и Анголы - плодны).
no subject
Date: 2009-09-08 05:58 am (UTC)no subject
Date: 2009-09-08 05:25 am (UTC)таки
Date: 2009-09-08 06:23 am (UTC)Re
Date: 2009-09-08 06:41 am (UTC)no subject
Date: 2009-09-08 08:22 am (UTC)no subject
Date: 2009-09-08 08:23 am (UTC)no subject
Date: 2009-09-08 09:05 am (UTC)no subject
Date: 2009-09-08 10:07 am (UTC)no subject
Date: 2009-09-08 06:52 pm (UTC)