Знаймо![]() приховати рекламу
| Цей текст може містити помилки. ПоєднанняПлан:ВведенняВ комбінаториці поєднанням з n по k називається набір k елементів, вибраних з даних n елементів. Набори, що відрізняються тільки порядком проходження елементів (але не складом), вважаються однаковими, цим поєднання відрізняються від розміщень. Так, наприклад, набори (3-елементні поєднання, підмножини, k = 3 ) {2, 1, 3} і {3, 2, 1} 6-елементного безлічі {1, 2, 3, 4, 5, 6} ( n = 6 ) Є однаковими (проте, як розміщення були б різними) і складаються з одних і тих же елементів {1,2,3}. У загальному випадку число, яке показує, скількома способами можна вибрати k елементів з безлічі, що містить n різних елементів, стоїть на перетині k -Й діагоналі і n -Й рядки трикутника Паскаля. [1] 1. Число сполученьЧисло сполучень з n по k одно біноміальним коефіцієнту При фіксованому n виробляє функцією послідовності чисел сполучень Двовимірної виробляє функцією чисел сполучень є 2. 2. Сполучення з повтореннямиПоєднанням з повтореннями називаються набори, в яких кожен елемент може брати участь кілька разів. Число сполучень з повтореннями з n по k одно біноміальним коефіцієнту При фіксованому n виробляє функцією чисел сполучень з повтореннями з n по k є: Двовимірної виробляє функцією чисел сполучень з повтореннями є: Примітки
Цей текст може містити помилки. Схожі роботи | скачати Схожі роботи: Поєднання клавіш |