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