Ինչպե՞ս է մշակվել կոմբինատորիկան:

Բովանդակություն:

Ինչպե՞ս է մշակվել կոմբինատորիկան:
Ինչպե՞ս է մշակվել կոմբինատորիկան:

Video: Ինչպե՞ս է մշակվել կոմբինատորիկան:

Video: Ինչպե՞ս է մշակվել կոմբինատորիկան:
Video: Դիսկրետ լոգարիթմի խնդիր | Համակարգչային գիտություն | «Քան» ակադեմիա 2024, Նոյեմբեր
Anonim

Արևմուտքում կոմբինատորիկան կարելի է համարել սկիզբ 17-րդ դարում Բլեզ Պասկալի և Պիեռ դե Ֆերմայի հետ, երկուսն էլ ֆրանսիացիներ, ովքեր հայտնաբերել են դասական կոմբինատորական բազմաթիվ արդյունքներ՝ կապված հավանականությունների տեսության զարգացում։

Ինչպե՞ս է հայտնաբերվել կոմբինատորիկան:

Կոմբինատորիկան Եվրոպա եկավ 13-րդ դարում մաթեմատիկոսներ Լեոնարդո Ֆիբոնաչիի և Ջորդանուս դե Նեմորի միջոցով… Հորդանանն առաջին մարդն էր, ով դասավորեց երկանդամների գործակիցները եռանկյունու մեջ, ինչպես դա արեց De Arithmetica-ի 70-րդ առաջարկը: Դա արվել է նաև Մերձավոր Արևելքում 1265 թվականին, իսկ Չինաստանում մոտ 1300 թվականին։

Ինչու է կոմբինատորիկան այդքան դժվար:

Մի խոսքով, կոմբինատորիկան դժվար է քանի որ չկա իրերը արագ հաշվելու հեշտ, պատրաստի ալգորիթմԴուք պետք է բացահայտեք օրինաչափությունները/օրինաչափությունները, որոնք առաջարկվում են կոնկրետ խնդրից, և դրանք օգտագործեք խելացի ձևով, որպեսզի հաշվելու մեծ խնդիրը բաժանեք հաշվելու փոքր խնդիրների:

Ո՞րն է կոմբինատորիկայի նպատակը:

Կոմբինատորիկան հաճախ օգտագործվում է համակարգչային գիտության մեջ՝ բանաձևեր և գնահատականներ ստանալու համար ալգորիթմների վերլուծության մեջ: Մաթեմատիկոսը, ով ուսումնասիրում է կոմբինատորիկա, կոչվում է կոմբինատորիստ.

Ինչպե՞ս է մշակվել մաթեմատիկան:

Մի քանի քաղաքակրթություններ՝ Չինաստանում, Հնդկաստանում, Եգիպտոսում, Կենտրոնական Ամերիկայում և Միջագետքում, նպաստել են մաթեմատիկային, ինչպես մենք գիտենք այն այսօր: Շումերներն առաջին ժողովուրդն էին, որ մշակեցին հաշվման համակարգը։ Մաթեմատիկոսները մշակել են թվաբանություն, որը ներառում է հիմնական գործողություններ, բազմապատկում, կոտորակներ և քառակուսի արմատներ:

Խորհուրդ ենք տալիս: