Комбинаторика (лат. Combino – жалғастырамын) - комбинаторикалық анализ деп те аталады.
Комбинаторикалық анализ комбинаторикалық математика, комбинаторика – математиканың кез келген шектеулі жиын (шектеудің кейбір шарттарын шексіз жиын) бөліктерінің орналастырылуы мен өзара орналасуына байланысты мәселелерін зерттейтін бөлімі.
Комбинация дегеніміз-көздеген мақсатқа жылдам жеткізетін бірнеше ойлы жүрістің нәтижесі.
n элементтерден m элементтерден алынған орналастырулар және олардың саны
Анықтама. Бір-бірінен ең болмағанда элементтерінің өзгешелігі немесе олардың орналасу тәртібінің айырмашылығы берілген m элементтерден тұратын әр түрлі комбинацияның топтары n элементтерден m элементтен алынған орналастырулар деп аталады. Орналастыруларды деп белгілейді, мұндағы m, n -натурал сандар, n-берілген элемнттер саны, m-әрбір топқа кіретін элементтер саны және m≤ n.
Оқылуы: - n элементтен алынған екіден құралған орналастыру топтарының саны.
Жалпы, n элементтен алынған орналастырулар топтарының саны мына формуламен беріледі
Мұндағы: m≤ n, m, n€ тиісті N яғни натурал санға.
Достарыңызбен бөлісу: |
