Как оптимально утроить Гулаг для Гермафродитов?

[katya-gordon.livejournal.com]

Предположим, что Сибирь захватили инопланетяне,
которые решили посадить всех землян-гермафродитов в Гулаг.

При этом в части Гулага инопланетяне решили провести эксперимент
по скрещиванию гермафродитов из разных стран.

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

Вопрос: Какова требуется минимальная конфигурация сот,
чтобы получить все варианты потомства гермафродитов
из всех 192 стран-членов ООН? Т.е. все 192² комбинации?

Comments

Навскидку:

[taval-glenke.livejournal.com]

192^2/2, если я правильно понял вопрос.

Re: Навскидку:

[katya-gordon.livejournal.com]

Нет, вопрос про геометрическую конфигурацию.
Например для трех стран достаточно иметь треугольную конфигурацию из трех пограничных ячеек:

Re: Навскидку:

[taval-glenke.livejournal.com]

То есть надо, чтобы, грубо говоря, все страны сопиркасались со всеми остальными? Тогда никак, ибо максимально возможно 4 страны - четыре ячейка, если они в форме треугольников. Да и то это получается треугольная пирамида. Либо делать ячейки в форме длинных полос, изогнутых так, чтобы где-нибудь, да соприкасаться с другими ячейками. Тогда понадобится ровно 192 ячейки :3

Re: Навскидку:

[katya-gordon.livejournal.com]

Можно делать несколько ячеек с американцами, несколько ячеек с русскими и т.д. Т.е. для 4 стран нужно 5 ячеек, причем жители одной из стран (4) будут занимать две ячейки - она будет граничить с (1) и (2), другая - с (3).

Re: Навскидку:

[katya-gordon.livejournal.com]

Ячейки именно как соты - т.е. одна граничит с шестью соседями

Re: Навскидку:

[taval-glenke.livejournal.com]

Ммм.... Тогда (192^2/7)*192? Потому что если шестигранные, то получается одна макроячейка из 7 сот... Затем умножаем на количество стран и получаем искомое.
Бр, сам не понял, что написал :3 в 8 утра такие задачки не особенно решабельны -_-

Re: Навскидку:

[taval-glenke.livejournal.com]

Округленно 1011127 получается. Квадрат 192 - 36864. Вроде похоже на правду...

Re: Навскидку:

[katya-gordon.livejournal.com]

Не катит. Макроячейки тоже граничать друг с другом.
Также вспомните, что решение для 3 стран - 3, а для 4 - 5,
а по вашей формуле получается:

3^2/7*3 = 27/7
4^2/7*4 = 64/7

Нужно думать геометрически

Re: Навскидку:

[taval-glenke.livejournal.com]

Тогда сдаюсь, мозг кипит)