Геолог-анархист
аниматоры придумали конкурс. берутся пять исполнителей (квин, тина тернер, спайс герлс, верка сердючка и еще кто то), из них выбирается топ-3. задача отдыхающих - отгадать топ-3 (кто и в каком порядке).

хехе, топ-3 мы вичислили(с), хотя приз и проебали не получили.



мне интересно другое. сколько могло быть вариантов ответов?

наша версия: 118 (3^5 - 5^3), где 3^5 - количество все вариантов три_из_пяти, а 5^3 - количество инвалидных вариантов (типа 1-1-2, 2-1-2 и т.п)

Комментарии
22.05.2006 в 02:04

Я люблю эту Трассу (с)
На первое место претендует 5 исполнителей, на второе - 4 исполнителя, на третье - 3. Итого: 60. М?
22.05.2006 в 02:20

Калянски
Предиката дело говорит.

Выборок по три из пяти - всего 20 вариантов.

Плюс по три варианта распределения мест в каждой тройке
22.05.2006 в 02:24

считаю до нуля
Плюс по три варианта распределения мест в каждой тройке



По шесть.

И выборок не двадцать, но десять.
22.05.2006 в 02:39

Калянски
ni ba ваша правда :(

ступил я, позор…
22.05.2006 в 04:16

149ea694a792f3ad2caaf77077a0df58 Спорящая с богом
Если тебя интересует формула как такое вычисляется, то выглядит она примерно вот так:

((5!)/(3!*(5-3)!))*3! То бишь, проще говоря, бином помноженый на факториал.
22.05.2006 в 08:21

a simple creature unlettered
А исходная формула какова? Без подставленных цифр...
22.05.2006 в 10:02

Я люблю эту Трассу (с)
Suspended Animation,

n!

---------, для 0<=k<=n

k!*(n-k)!

- формула биномиального коэффициента С(k,n) (правильно писать k сверху, n снизу, но я не знаю, как тут их...)

Таким образом, Караидель, Loss и ni ba умножают два коэффициента С(3,5)*С(3,3). Но самый простой способ в данном случае - это на пальцах, по принципу кодового замка. :)
22.05.2006 в 12:04

Геолог-анархист
хех, спасибо всем участникам операции. говорила мне мама: "учи, миша, математику, а то как в магазин ходить будешь". а я её не слушал.
22.05.2006 в 15:47

a simple creature unlettered
Предиката

Спасибо! Пока что в таком виде ниасилил, но я выпишу, потом подумаю. Пригодится.
22.05.2006 в 15:56

149ea694a792f3ad2caaf77077a0df58 Спорящая с богом
Предиката

Второе - не биноминальный коэфициент (С(3,3), кстати, равен единице), а просто 3!, что является формулой количества всех возможных последовательностей из 3 элементов.
22.05.2006 в 15:58

Я люблю эту Трассу (с)
Караидель, мда, пардон, и верно. :)

Расширенная форма

Редактировать

Подписаться на новые комментарии
Получать уведомления о новых комментариях на E-mail