ترکیبیات
From Wikipedia, the free encyclopedia
ترکیبیات (به انگلیسی: combinatorics) شاخهای از ریاضیات است که به بررسی ساختارهای متناهی و شمارا میپردازد. بخشهای مختلف ترکیبیات تشکیل شدهاند از:
- شمارش ساختارهای دارای حالت یا اندازهای خاص (ترکیبیات شمارشی) بانمادnCr و ترتیب nPr این نماد هارو می توان در ماشین حساب مهندسی پیدا کرد
- تصمیمگیری این که چه زمانی معیارهای خاصی مانند تعادل و تقارن رعایت میشوند و ساخت و بررسی اشیائی که از معیارها پیروی میکنند. (طراحی ترکیبیاتی و نظریه ماتروید)
- پیدا کردن «بزرگترین» شیء، «کوچکترین» شیء یا شیء «بهینه». (بهینهسازی ترکیبیاتی و ترکیبیات کرانگینه).
- بررسی ساختارهای ترکیبیاتی بهوجود آمده در زمینههای جبری یا بهکارگیری فنون جبری در مسائل ترکیبیاتی (ترکیبیات جبری)
برای تأییدپذیری کامل این مقاله به منابع بیشتری نیاز است. |
مسائل ترکیبیات در بخشهای زیادی از ریاضیات خالص مانند جبر، نظریه احتمالات، توپولوژی و هندسه بهوجود میآیند و ترکیبیات کاربرد بسیاری در بهینهسازی، علوم رایانه، نظریه ارگودیک و فیزیک آماری دارد. بهطور تاریخی بسیاری از مسائل ترکیبیات، راه حلی تک کاره به مسائلی که در بخشهای مختلف ریاضی پیش آمدهاند دادهاست. اما در اواخر سده بیستم متدهای کلی و قدرتمندی درست شد که ترکیبیات را به بخشی جدا در ریاضیات تبدیل کرد. یکی از قدیمیترین و دمدستیترین تکههای ترکیبیات نظریه گرافها است که کاربردهای بسیاری در شاخههای مختلف دارد. ترکیبیات در علوم رایانه برای بدست آوردن فرمولها و تخمینها در تحلیل الگوریتمها کاربرد بسیاری دارد.
- منظور از یک الگوی ترکیبیاتی، یک پیکربندی یا آرایش از عناصر یا وضع کنار هم قرارگرفتن عناصر سازنده در یک الگو است، که هر بار وضعیت یا حالتی را اتخاذ میکنند که یک عضو از میان مجموعهٔ ترکیبات مختلف (و از میان حالات مختلف ترکیبیاتی یک موجودیت ریاضی) است.
ترکیبیات به همراه ریاضیات گسسته از علوم اساسی المپیادهای کامپیوتر هستند. به این دلیل که ترکیبیات نقش مهمی در علوم رایانه دارد.
به ریاضیدانی که ترکیبیات را مطالعه می کند، ترکیب گرا میگویند.