lesson 8

***Түүвэр байгуулах алгоритм
Бидэнд a1,a2.....,an гэсэн n ширхэг элемэнт өгсөн байна.
Эдгээр элементүүдийг дугаарлагдсан м байранд дараах нөхцөлтэйгөөр байрлуулна.
Үүнд 1-р байрлал нь нөгөө байрлалаасаа нийт элемэнтүүдийн бүрэлдхүүн эсвэл элемэнтүүдийнхээбайрлалаар ялгаатай байна.А ширхэг элемэнтүүдээс зохиосон m ширхэг элемэнтүүдтэй дээрх нэгэн байдлыг буцаалттай түүвэр гэнэ.
Буцаалттай түүвэр нь алгоритм програмчлалын бусад бодлогуудыг бодоход хэрэглэгддэг.Иймээс буцаалттай түүврийг байгүүлах алгоритмыг авч үзэх зайлшгүй шаардлагатай хослолын онол ёсоор n элемэнттэй олонлогын м элемэнттэй буцаалттай түүврийн тоо нь n-ийн m зэрэг байна.Ийм m n-үүпийг хүрэлцээтэй их үед бүх түүврүүдийг хадгалах санах ойн хэмжээ нь маш их байна.
Үнэндээ түүврийг байгуулах асуудал нь цаг хугацаа болон санах ойн хувьд бараг хэрэгжүүлж боломгүй талтай.Гэвч практикт n m-ийг хүрэлцэхүйц их биш байхаар бодлогонууд өгөгддөг учраас түүврийг байгуулж түүнийг биелүүлэх боломжтой юм.

*****Сэлгэмэл түүний алгоритм*****
1-n хүртэлх натурал тоонуудаас зохиогдсон сэлгэтэлийн нийт тоо нь n! байна.Өөрөөр хэлбэл 1,2,3-ын сэлгэмэлийн тоо нь бол 6 байна.Сэлгэмэл нь буцаалтгүй түүвэр юм.Өөрөөр хэлбэл өгсөн нэг элемэнт нь тухайн сэлгэмэлд нэг л удаа орно.