Геолог-анархист
аниматоры придумали конкурс. берутся пять исполнителей (квин, тина тернер, спайс герлс, верка сердючка и еще кто то), из них выбирается топ-3. задача отдыхающих - отгадать топ-3 (кто и в каком порядке).
хехе, топ-3 мы вичислили(с), хотя приз ипроебали не получили.
мне интересно другое. сколько могло быть вариантов ответов?
наша версия: 118 (3^5 - 5^3), где 3^5 - количество все вариантов три_из_пяти, а 5^3 - количество инвалидных вариантов (типа 1-1-2, 2-1-2 и т.п)
хехе, топ-3 мы вичислили(с), хотя приз и
мне интересно другое. сколько могло быть вариантов ответов?
наша версия: 118 (3^5 - 5^3), где 3^5 - количество все вариантов три_из_пяти, а 5^3 - количество инвалидных вариантов (типа 1-1-2, 2-1-2 и т.п)
Выборок по три из пяти - всего 20 вариантов.
Плюс по три варианта распределения мест в каждой тройке
По шесть.
И выборок не двадцать, но десять.
ступил я, позор…
((5!)/(3!*(5-3)!))*3! То бишь, проще говоря, бином помноженый на факториал.
n!
---------, для 0<=k<=n
k!*(n-k)!
- формула биномиального коэффициента С(k,n) (правильно писать k сверху, n снизу, но я не знаю, как тут их...)
Таким образом, Караидель, Loss и ni ba умножают два коэффициента С(3,5)*С(3,3). Но самый простой способ в данном случае - это на пальцах, по принципу кодового замка.
Спасибо! Пока что в таком виде ниасилил, но я выпишу, потом подумаю. Пригодится.
Второе - не биноминальный коэфициент (С(3,3), кстати, равен единице), а просто 3!, что является формулой количества всех возможных последовательностей из 3 элементов.