forum.boolean.name - Комбинаторика

forum.boolean.name (http://forum.boolean.name/index.php)

- Математика (http://forum.boolean.name/forumdisplay.php?f=85)

- - Комбинаторика (http://forum.boolean.name/showthread.php?t=16501)

h1dd3n

19.03.2012 16:14

Комбинаторика

Есть 3 элемента A и 2 элемента B, нужно узнать количество комбинаций аля AAABB (AABBA, ABBAA....) (обязательно 5 элементов в комбинации, и обязательно 3 A и 2 B).
Основные формулы поглядел ничего не нашел( Подскажет кто?

dsd	19.03.2012 23:05

Ответ: Комбинаторика

Пощитать кол-во вариантов расставить два элемента в пять дырок. То бишь кол-во вариантов выбрать из пяти элементов два, не? 5*4 Вроде.

AVL	20.03.2012 00:07

Ответ: Комбинаторика

Сочетание из 5 по 3 - т.е. всего есть 5 позиций, из них выбираем 3, в которых будут элементы A. Можно и из 5 по 2, то же самое будет.

shybovycha

20.03.2012 00:41

Ответ: Комбинаторика

$C_{3}^{5} \times C_{2}^{5} = \frac{5!}{3! \times 2!} \times \frac{5!}{2! \times 3!} = 10 \times 10 = 100$

h1dd3n

20.03.2012 11:40

Ответ: Комбинаторика

Вообщем, оказалось там просто формула та, которую я не заметил...
P(3,2)=((3+2)!)/(3!*2!)
так вот... всем спасибо.

Часовой пояс GMT +4, время: 09:34.