Қолданылған әдебиеттер
[1], [2], [3], [5], [16], [18].
Бақылау сұрақтары:
Комбинаторика нені зерттейді?
2.Орынауыстырулар
3.Алмастырулар
4.Терулер саны қалай анықталады?
Дәріс №4. Рекурентті қатынастар. Биномиальды коэффициенттер
Дәріс мақсаты:Қатынастар,олардың түрлерімен таныстыру.Рекуренттіқатынастар туралы түсінік беру.
Кілттік сөздер:қатынастар,тізбек,рекурентті қатынастар,биномиальдыкоэффициенттер.
Жоспары:
Қатынас
Қатынастың түрлері
Рекуренттік қатынастар
Қатынас
Жалпы математикада 2 обьектінің арасындағы қатынас қарастырылады :
Сандар арасында: =, <, >, /
Түзулер арасында: айқас, перпендикуляр, параллель.
Геометриялық фигуралар арасында: конгурентті
Сондай – ақ жиындарды салыстыра отырып олар қиылысады немесе тең, біреуі екіншісіне тиісті т.с.с жиындар арасындағы қатыс орнатуға болады.
Мысалы : {6,7,8,9}
6 < 7< 8 < 9 деп айта аламыз.
1-анықтама.Х жиынының элементтерінің арасындағы немесе Хжиынындағы қатыс Х*Х декарттық көбейтіндісінің кез келген көбейтіндісі ішкі жиыны.
Қатыс кез келген латын әріптерімен белгіленеді.Егер Х жиынының
элементтерінің арасындағы қатыс R болса, онда оны былай белгілейді R Х*Х. Егер қатыс ақырлы Х жиынында берілсе, оның нүктеден және олармен қосатын стрелкадан тұратын ерекше сызба арқылы өрнекті түрде беруге болады. Бұл сызбаны граф деп атайды. Жиынның элементтерін кескіндейтін нүктелер графтың төбелері, ал оларды қосатын стрелкаларды графтың қабырғалары деп аталады.Егер графтың басы мен ұшы беттесетін стрелкаларыболса, мұндай стрелкаларды ілмектер деп аталады.
Достарыңызбен бөлісу: |
