Დათვლა შესაძლებელია. ელემენტები combinatorics

მოწყობილობა მსოფლიოში, გულისხმობს უზარმაზარი სხვადასხვა მოვლენები და ობიექტები. ამავე დროს, მეცნიერება ადასტურებს, რომ საფუძველი ამ სიმრავლის არის კომპლექტი გარკვეული რაოდენობის კომპონენტები. დამაკავშირებელი სხვადასხვა მიზნით, ეს ბლოკები საფუძველი არქიტექტურული ნაგებობები მსოფლიოს გარშემო. სასწავლო რაოდენობის ყველა შესაძლო ვარიანტი კომბინაცია სხვადასხვა კომპონენტების ჩართული მათემატიკის, კერძოდ, მისი განყოფილებაში combinatorics.

ამდენად, როგორც ობიექტების შესწავლა დისკრეტული ღირებულებების მიღებული, გავურბივარ (permutations, კომბინაციები, გადაცემის და განთავსება ელემენტებს) და დამოკიდებულება მათ (სურვილისამებრ ნაწილობრივი მიზნით). combinatorics ელემენტები აქვს მჭიდრო კავშირი გეომეტრია და ალგებრა, ისინი თითქმის საფუძველი გახდა გათვლებით ალბათობის თეორია. ფართო სპექტრი, სხვადასხვა სფეროებში ცოდნის გარეშე წარმოუდგენელია გამოყენება ამ დარგში. ყველაზე პოპულარული ფილიალის მათემატიკის, რომელიც დაიწყო სტატისტიკური ფიზიკა, გენეტიკა და კომპიუტერულ მეცნიერებათა.

და დასაწყისში მისი ვადა, "კომბინატორული" იღებს 1666. თავის ნაშრომში "დისკურსი კომბინატორული ხელოვნების" მათემატიკოსი ლაიბნიცმა ჩაუყარა საფუძველი შემდგომი განვითარების ამ ფილიალის მათემატიკის.

ძალიან ხშირად, გამოიყენოს ტერმინი "combinatorics", იმის გათვალისწინებით, ბევრად უფრო ფართო მონაკვეთის დისკრეტული მათემატიკა, რომელიც მოიცავს, მაგალითად, თეორია გრაფიკები.

ელემენტები combinatorics ხშირად წარმოდგენილი როგორც მოდელი კომბინატორული კონფიგურაციით. განსახლების გადაჯგუფება, კომბინაცია, შემადგენლობა და დანაყოფი ნომრები არის ის ძირითადი კომპონენტები, რომლებიც ნაპოვნი განსახიერება პრინციპები ამ ფილიალის მათემატიკის.

განლაგება - უბრძანა კომპლექტი გარკვეული რაოდენობის კომპონენტები, რომლებიც კომპლექტი, კარგად განსაზღვრული რაოდენობის ელემენტები. Permutation მოუწოდა მკაცრად გააფრთხილა კომპლექტი ფიქსირებული რაოდენობის ელემენტები. Combinatorics მოედანზე - კომპლექტი მიღებული რაოდენობის საკითხი შედის მონაცემები. Sets განსხვავებები მხოლოდ ბრძანების ელემენტები, მაგრამ ისინი ერთი და იგივე სტრუქტურა, ეს არის განსხვავება კომბინაცია და განთავსება. რაოდენობის კომბინაციები დამოკიდებულია ზომა და რაოდენობა ელემენტების შედგენა კომპლექტი, რომელიც მიღებული მომზადება განაცხადა კომბინატორული მოდელი.

იმის გათვალისწინებით, რომ კონცეფცია შემადგენლობა, რომ ეს ყველაფერი, როგორც წარმომადგენლობის თანხა მიღებული დადებითი რიცხვებით. მაგრამ დანაყოფი - ეს არის იდეა, თუ როგორ მისი უწესრიგო თანხა დადებითი რიცხვებით.

ელემენტები combinatorics ფართოდ გამოიყენება სხვადასხვა სფეროებში ცოდნა. ამავე დროს მას აქვს ამ ნაწილში მათემატიკის გავიდა ასეთი დრამატული განვითარება, რომელიც ჩართულია დაგროვილი ბარგის ინფორმაცია ამ სფეროში გამოყოფას დანაყოფი.

იმის გათვალისწინებით, რომ დისციპლინის განყოფილებაში სახელად "Combinatorial ჩამონათვალს" (რაოდენობრივად), იმის გათვალისწინებით, რომ გადაცემა ან დამთვლელი რაოდენობის შესაძლო კონფიგურაციის (მაგალითად, permutations), რომლებიც წარმოიქმნება ელემენტები სასრულ კომპლექტი. არ არის გამორიცხული, დაკისრების გარკვეული შეზღუდვები. ესენია invisibility ან აშკარა ელემენტებს, ვიმეორებ მოგვარების იგივე ელემენტები, და სხვ.

დათვლისთვის კონფიგურაციის გამოყენებით კლასიკური წესების გარდა და გამრავლება. ელემენტები combinatorics ამ სექციაში დისციპლინის გამოიყენება გადაწყვიტოს ფართო სპექტრს სხვადასხვა ამოცანები.

სტრუქტურული combinatorics დაემატა რიგი საკითხები გრაფაში თეორია, გვიჩვენებს, გავლენა თეორია matroids. მათ შორის მონაკვეთზე დისციპლინის ასევე ყურადღება გაამახვილა ექსტრემალური combinatorics, Ramsey თეორია, ალბათობა, ტოპოლოგია, combinatorics infinitary.