|
Название: про сколько Отправлено: семеныч от Июль 21, 2010, 19:12:41 Вокруг костра сидят 13 разбойников. Каждый из них смертельно ненавидит двух ближайших соседей. С целью укрытия награбленного необходимо выделить 5-ых разбойников. Сколькими способами атаман может назначить этих пятерых так, чтобы между ними не было распрей?
:) Название: Re: про сколько Отправлено: iPhonograph от Июль 21, 2010, 19:37:12 4*13
Название: Re: про сколько Отправлено: BrainCollapsis от Июль 22, 2010, 05:22:28 Название: Re: про сколько Отправлено: Репка от Июль 22, 2010, 05:41:45 del
Название: Re: про сколько Отправлено: MagTux от Июль 22, 2010, 07:31:50 Для 5 насчитал 91 Название: Re: про сколько Отправлено: iPhonograph от Июль 22, 2010, 09:16:39 ай, ошибся, должно получиться 13*7
1010101010000 1010101001000 1010101000100 1010100100100 1010100101000 1010100010100 1010010100100 каждый вариант даёт 13 выборок, получаемых циклическим сдвигом Название: Re: про сколько Отправлено: BrainCollapsis от Июль 22, 2010, 10:04:05 Лень мать моего порока.
посчитано: 6*12 я тож про сдвиг,CD_Eater 1) если не идти по кругу, то в кругу из 13 человек можно выбрать только 6 тех, которые не конфликтуют из шести человек пятерых можно выбрать шестью способами. 2) тогда начинается цилиндрический сдвиг которых максимум может быть 12 кольцо избранных может перемещаться с фиксированными промежутками, так легче Название: Re: про сколько Отправлено: MagTux от Июль 22, 2010, 10:18:17 Я вообще от обратного считал.
Всего вариантов выборки 5 человек из 13 - 1287 Вариантов, когда хотя бы двое сидят рядом - 1196 Вариантов, когда все сидят отдельно - 1287-1196=91 Название: Re: про сколько Отправлено: BrainCollapsis от Июль 22, 2010, 10:33:03 Я вообще от обратного считал. а расчеты можно привести?Всего вариантов выборки 5 человек из 13 - 1287 Вариантов, когда хотя бы двое сидят рядом - 1196 Вариантов, когда все сидят отдельно - 1287-1196=91 Название: Re: про сколько Отправлено: семеныч от Июль 22, 2010, 11:48:57 :bravo2:
|