Добре дошли в BGtestove.com
Тук ще намерите богат набор от тестове по български език, българска литература, математика, информатика, физика, химия, биология и история. прочети повече

 |   Операции и изрази в езика С++   |   Цикли   |   Низове  |
 |   Изброими типове данни. Функции. Масиви.  |   Структури от данни. Указатели.  |

Начало arrow Справочник arrow Комбинаторика. Нютонов бином
Комбинаторика. Нютонов бином Печат Е-мейл
23 March 2007
Pn = n! = 1.2.3...n

Пермутация

количеството възможни размествания на n елемента

Пример за пермутация от три елемента:
abc, acb, bac, bca, cab,cba

Пример:

n = 3; трите елемента са - а, b, с.

Броят възможни размествания е P3 = 1.2.3 = 6

Комбинации от n eлементa m-ти клас

или

Нютонов бином
1 (a + b)0
1-1 (a + b)1
1-2-1 (a + b)2
1-3-3-1 (a + b)3
1-4-6-4-1 (a + b)4
1-5-10-10-5-1 (a + b)5
1-6-15-20-15-6-1 (a + b)6

Биномните коефициенти могат да се представят във вид на така наречения триъгълник на Паскал.

Всеки коефициент в редицата е равен на сумата от предхождащите го два елемента.

Триъгълникът на Паскал

 Триъгълникът на Паскал    

 
 
< Предишна   Следваща >