Комбинаториканың негізгі элементтері. Кіріспе. Комбинаторика ұғымы

жүктеу/скачать 53,73 Kb. бет 1/4 Дата 02.02.2022 өлшемі 53,73 Kb. #117047

Комбинаториканың негізгі элементтері. Кіріспе. Комбинаторика ұғымы Комбинаторика (лат. Combino – жалғастырамын) - комбинаторикалық анализ деп те аталады. Комбинаторикалық анализ комбинаторикалық математика, комбинаторика – математиканың кез келген шектеулі жиын (шектеудің кейбір шарттарын шексіз жиын) бөліктерінің орналастырылуы мен өзара орналасуына байланысты мәселелерін зерттейтін бөлімі. Комбинаторикалық сипаттағы идеялар ықтималдық теориясы, алгебра тәрізді математикалық бөлімдерінде өте кең тараған. Комбинаторикалық анализ есептері ерте кезден – ақ белгілі болған. Оның дамуына көптеген математиктер елеулі үлес қосты. Бірақ комбинаторикалық анализ өз алдына пән ретінде тек 20 ғасырда ғана қалыптаса бастады. Комбиторикалық графтар теориясы, шектеулі автоматтар теориясы тәрізді математиканың салаларымен тығыз байланысты. Оның тәжірибелері ғылыми тәжірибелерді жоспарлауды және оларға талдау жасауда, сызықтық және динамикалық бағдарламалауда, математикалық экономикада, т.б. ғылым мен техникалық көптеген салаларында қолданылады. Комбинаторикалық анализ проблемасының үш түрі бар. Санап шығу есептерінде объектілердің шектеулі жиынынды кездесетін шарттарды қанағаттандыратын орналастырулар саны қарастырады. Іс жүзінде мұндай есептер жасаушы функциялар әдісі мен Д.Пойаның (1887-1985) (американдық математик) санап шығу әдісінің көмегімен шешіледі. Салу есептерінде кейбір қасиеттері сақталатын шектеулі жиын бөліктері конфигурациясының болуы, егер болса оның салынатындығы туралы мәселелер қарастырылады. Таңдап алу есептерінде ішкі жиын бөліктерінің кейбір құрамын таңдап алу шарттары зерттеледі, мұндай есептерді шешкенде комбинаторлық ойлармен қатар алгебралық аппарат та қолданылады. https://youtu.be/-HQbwEt8moo жүктеу/скачать 53,73 Kb. Достарыңызбен бөлісу: