Image

Listens: Черный кофе — [Светлый металл #07] Владимирская Русь

Categories:

Свежий бенчмарк

Слабо быстро посчитать, сколько существует для множества размера N неупорядоченных пар непересекающихся подмножеств? :)



ГражданинВремяПопыток
Jedi_Knight2 мин 01 сек3 попытки
e-maxx2 мин 27 сек2 попытки
maxkar5 мин 28 сек1 попытка
Новиков Антон6 мин 50 сек3 попытки
MikleB28 мин 47 сек12 попыток
Mick_Nick31 мин 31 сек7 попыток
Fever39 мин 05 сек6 попыток
Imagesie1over41 мин 05 сек4 попытки
mehas75 мин 38 сек8 попыток
shuffle127 мин 51 сек9 попыток


Среди трусишек Борат, Imagep3lm3n, Imagedfyz, FractalInfinity и SavinovAlex :)

Ответ: \frac{3^N+1}2. Каждому элементу множества сопоставляем 0, 1 или 2 (не принадлежит ни одному множеству, принадлежит первому, второму) и учитываем, что двум упорядоченным парам соответствует одна неупорядоченная, кроме пары из двух пустых множеств.


А я только вчера узнал, что «Над вечным покоем» из каррент мьюзика это картина Левитана :)