Боломжит бүх тооцоолно. Комбинаторик элементүүд

Дэлхийн төхөөрөмжийн үйл явдал, объект нь асар олон байгааг СӨХ урьдчилан таамаглаж. Үүний зэрэгцээ шинжлэх ухаан энэ элбэг дэлбэг үндэс бүрэлдэхүүн тодорхой тооны олонлог юм гэдгийг харуулж байна. өөр зорилгоор холбох эдгээр блок бидний эргэн тойронд дэлхийн архитектурын барилга үндэс юм. Ялангуяа түүний хэсэг Комбинаторик гэж нэрлэдэг математикийн оролцож буй янз бүрийн бүрэлдэхүүн хослуулан бүх боломжит хувилбарууд тоо судалгаа.

Тиймээс судалгаа нь дискрет утгыг объект хүлээн зөвшөөрсөн мэт олон ургальч тэдний дээр (сэлгэмэлийг, хослолууд, элементүүдийн дамжуулах, ажилд зуучлах), хандлага (нэмэлт хэсэгчилсэн зэрэг). Комбинаторик элементүүд нь геометр болон алгебр дотно холболт, тэд бараг магадлалын онолын тооцооны үндэс суурь болсон байна. мэдлэгийн янз бүрийн салбарын өргөн хүрээ шинжлэх ухааны энэ салбарт ашиглах ямар төсөөлөхийн аргагүй юм. статистик физик, генетикийн болон компьютерийн шинжлэх ухааны эхэлсэн математикийн хамгийн алдартай салбар.

Мөн түүний хугацаанд эхлэл, "combinatorial" 1666-аас авдаг. Түүний ажил "combinatorial урлагийн дээр Discourse" -д математикч Leibniz математикийн Энэ салбарын цаашдын хөгжлийн үндэс суурийг тавьжээ.

Маш их, харгалзан дискрет математик, багтаасан маш өргөн хэсэг нь, жишээ нь, график онолыг авч, хугацаа "гэж Комбинаторик" ашиглах.

Комбинаторик элементүүд нь ихэвчлэн combinatorial тохиргоонд загвар болгон танилцуулж байна. Байр орон сууц, байрлуулсны, хослол, бүтэц, хуваалтын тоо гол бүрэлдэхүүн хэсгүүд нь, математикийн Энэ салбарын зарчмын биелэл нь байдаг юм.

Placement - элементүүдийг сайн тодорхойлсон тоо, олонлогийн хамаарах бүрэлдэхүүн тодорхой тоо нь захиалсан тогтоосон. гэж нэрлэдэг Permutation хатуу элементийн тогтмол тооны багц тушаажээ. Комбинаторик хослол - өгөгдөл оруулсан зүйлсийн тоог авсан нь тогтоосон. Багц нь зөвхөн элементүүдийн дарааллаар ялгаа байгаа, гэхдээ тэд ижил бүтэц, энэ хослол байршуулах хоёрын хооронд зөрүү юм байна. хослолын тоо combinatorial загвар гэж олонлогийн хэмжээ, багц, үүнээс бэлтгэх авсан руу гаргах элементийн тоо хамаардаг.

, Бүтэц үзэл баримтлалыг авч үзвэл эерэг бүхэл захиалан дүнгийн төлөөлөл болгон л авна. Гэтэл хуваалт - ямар ч санаа нь эерэг бүхэл тоо хэрхэн өөрийн disordered нийлбэр юм.

Комбинаторик элементүүд өргөн мэдлэг, янз бүрийн салбарт ашиглаж байна. Үүний зэрэгцээ тэр хуваалтуудыг хуваарилах энэ салбарт хуримтлагдсан ачаа мэдээллийг идэвхжүүлээгүй байна ийм эрс хөгжлийг баталсан математикийн энэ хэсгийг хийдэг.

, Сахилга хэсгийг эрхтэй "Combinatorial жагсаалт" (тоон) харгалзан дансанд шилжүүлэх авч, эсвэл аль тохиргоонд (жишээ нь, сэлгэмэлийг), хязгаарлагдмал багц элемент үүссэн байгаа тоог тоолох. Энэ нь зарим нэг хязгаарлалтыг ногдуулах боломжтой юм. Эдгээр нь нуугдмал эсвэл илэрхий элементүүдийг ижил элементийн тогтоолыг давтаж, гэх мэт орно.

Үүнээс гадна, үржүүлэх сонгодог дүрмүүдээс, тохиргоонуудын тоог тооцох хэрэгтэй. сахилга энэ хэсэгт Комбинаторик элементүүд янз бүрийн зорилт нь өргөн хүрээний, шийдвэрлэх байсан.

бүтцийн Комбинаторик хэд хэдэн асуудлыг нэмж график онолын, matroids онол нөлөөг харуулж байна. сахилга бат хэсэгт дунд бас маш Комбинаторик, Ramsey онол, магадлал, топологи, Комбинаторик infinitary онцолсон байна.