комбинаторик
Thursday, April 11, 2013
Комбинаторик
Тодорхойлолт
n элементтэй А=
}{
n
aaaa
,.....,,
321
олонлогийн элементүүдээс бүрдсэн
[ ]
k
aaaa
,....,,
321
хэлбэрийн цуглуулгыг n элементтэй олонлогоос авсан k хэмжээтэйтүүвэр гэнэ.
•
Хэрэв түүвэрт орсон нэг элемент дахин давтагдахыг зөвшөөрч байвал
буцаалттай түүвэр
, эсрэг тохиолдолд
буцаалттүй түүвэр
гэж нэрлэнэ.
•
Бүрэлдэхүүнээрээ адил ч, эрэмбээрээ ялгаатай түүврүүдийг ижил түүвэргэж үзэх тохиолдолд тэдгээрийг
эрэмбэлэгдээгүй түүвэр
гэнэ.
•
Бүрэлдэхүүнээрээ адил ч, эрэмбээрээ ялгаатай түүврүүдийг ялгаатайтүүвэр гэж үзэх тохиолдолд тэдгээрийг
эрэмбэлэгдсэн түүвэр
гэнэ.Түүвэр буцаалттай эсэх, эрэмбэлэгдсэн эсэхээс хамаарч хосын зарчмаар дөрвөнхэсэгт ангилагдана.
Subscribe to:
Posts (Atom)