Сүлжээ ба хослолууд
Permutation болон Compbination нь хоорондоо нягт холбоотой хоёр ойлголт юм. Хэдийгээр тэдгээр нь ижил төстэй гарал үүсэлтэй мэт харагддаг боловч тэдгээр нь өөрийн гэсэн утгатай. Ерөнхийдөө хоёр салбар хоёулаа "Объектуудын зохион байгуулалт" -тай холбоотой байдаг. Гэсэн хэдий ч бага зэргийн ялгаа нь хязгаарлалт бүрийг өөр өөр нөхцөлд ашиглах боломжтой болгодог.
Зөвхөн 'Хослол' гэдэг үгнээс л та 'Зүйлсийг нэгтгэх' эсвэл тодорхой хэлвэл: 'Том бүлгээс хэд хэдэн объект сонгох' гэсэн ойлголтыг олж авдаг. Нөхцөл байдлын энэ үед хослолыг олох нь "Загвар" эсвэл "Захиалга" дээр төвлөрдөггүй. Үүнийг дараах жишээнд тодорхой тайлбарлаж болно.
Тэмцээнд хоёр баг хоорондоо тааралдахгүй л бол яаж ч жагсаасан бай. 'X' баг 'Y' багтай эсвэл 'Y' баг 'X' багтай тогловол ямар ч ялгаагүй. Хоёулаа адилхан бөгөөд хамгийн чухал зүйл бол дарааллаас үл хамааран бие биенийхээ эсрэг тоглох боломжийг олж авах явдал юм. Иймд хослолыг тайлбарлах сайн жишээ бол боломжит 'n' тооны тоглогчдоос 'k' тооны тоглогчтой баг бүрдүүлэх явдал юм.
k (эсвэл n_k)=n!/k!(n-k)! Энэ нь нийтлэг "Хослол"-д суурилсан бодлогын утгыг тооцоолоход ашигладаг тэгшитгэл юм.
Нөгөөтэйгүүр, ‘Permutation’ бол ‘Захиалга’ дээр өндөр зогсох явдал юм. Өөрөөр хэлбэл, солигдоход зохион байгуулалт эсвэл загвар чухал байдаг. Тиймээс "Дараалал" чухал үед орлуулалт ирдэг гэж энгийнээр хэлж болно. Энэ нь 'Хослол'-той харьцуулахад 'Permutation' нь дарааллыг агуулж байдаг тул илүү өндөр тоон утгатай болохыг харуулж байна.‘Permutation’-ийн зургийг тодорхой гаргахад ашиглаж болох маш энгийн жишээ бол 1, 2, 3, 4 цифрүүдийг ашиглан 4 оронтой тоо үүсгэх явдал юм.
5-н сурагчид жилийн цугларалтад зориулан зураг авахуулахаар бэлдэж байна. Тэд өсөх дарааллаар (1, 2, 3, 4, 5) суудаг бөгөөд өөр нэг зургийн хувьд сүүлийн хоёр нь суудлаа харилцан сольдог. Захиалга нь одоо (1, 2, 3, 5 болон 4) байгаа тул дээр дурдсан дарааллаас тэс өөр байна.
k (эсвэл n^k)=n!/(n-k)! Энэ нь 'Орчуулах'-д чиглэсэн асуултуудыг тооцоолоход ашигласан тэгшитгэл юм.
Өөр өөр нөхцөл байдалд ашиглах шаардлагатай зөв параметрийг хялбархан тодорхойлж, өгөгдсөн асуудлыг шийдвэрлэхийн тулд сэлгэх болон хослолын ялгааг ойлгох нь чухал юм. Бидний харж байгаагаар 'Permutation' нь илүү өндөр үнэ цэнийг өгдөг нь нийтлэг байдаг, n^k=k! (n_k) нь тэдгээрийн хоорондын харьцангуйн онол юм. Дүрмээр бол асуултууд нь өвөрмөц шинж чанартай тул илүү "Хослол" асуудалтай байдаг.
