دسته: آنالیز ترکیبی

ترکیبیات، ریاضیات انتخاب و یا آنالیزترکیبی یکی از شاخه‌های جذاب ریاضیات است که به بررسی مسائل شمارش، گرافها، بازی‌ها و نیز مسائل ساختاری روی مجموعه‌ها متناهی می‌پردازد.-از ویکی‌پدیا، دانشنامهٔ آزاد-

آنالیز ترکیبی چیست -مقدمه

آنالیز ترکیبی چیست -مقدمه

ترکیب –جایگشت-شمارش عمده ترین واژه هایی است که در آنالیز ترکیبی با آنها مواجه می شویم .گرچه در نظر اول ،این واژه ها ابتدایی و آسان جلوه می کند، اما در عمل و گای در کار با مسائل پیچیده ، تبدیل به معضل می شوند . هدف آنالیز ترکیبی ارائه......

دوست عزیز دسترسی کامل به مطالب مربوط به این بخش ، از طریق ثبت نام به عنوان کاربرویژه امکانپذیر هست
ورود ثبت نام
اصل جمع و شمارش

اصل جمع و شمارش

اصل جمع امین قصد دارد بخاطر قبولی در امتحانات به دوستش پوریا شیرینی بدهد. او دو گزینه را به دوستش پوریا پیشنهاد می دهد. رستوران یا آب میوه فروشی اگر به رستوران برود ،تنها یکی از ۲ نوع غذای چلو خورشت قورمه سبزی و قیمه را می تواند انتخاب کند......

دوست عزیز دسترسی کامل به مطالب مربوط به این بخش ، از طریق ثبت نام به عنوان کاربرویژه امکانپذیر هست
ورود ثبت نام
اصل ضرب 0

اصل ضرب (و)

پوریا قصد دارد به خاطر تولدش ،دوستش امین را دعوت کند. او می خواهد امین را هم به رستوران و هم به آب میوه فروشی ببرد. در رستوران از بین غذاهای موجود یک غذا را انتخاب کند و سپس در آّ میوه فروشی هم از بین آب میوه های موجود...

فاکتوریل 0

فاکتوریل

فاکتوریل فاکتوریل اگر یک عدد طبیعی باشد،حاصل ضرب اعداد طبیعی و متوالی از ۱ تا را به صورت (n فاکتوریل) نمایش می دهیم . در واقع n! بصورت زیر تعریف می‌شود: مثال نماد فاکتوریل     محاسبه فاکتوریل اعداد ۱ تا ۵ : چند مثال برای یادگیری بیشتر ۱) ۲)...

جایگشت 0

جایگشت-جایگشت خطی

جایگشت مساله های آنالیز ترکیبی و شمارش سه دسته هستند ۱-مساله هایی که هدفشان جابجایی است .یعنی آرایش چند شی در کنار هم. ۲-مساله هایی که هدفشان انتخاب است . یعنی انتخاب r شی از بین n شی ۳-مساله هایی که هدفشان انتخاب و جابجایی است. هر جا سخن از...

جایگشت r شی از n شی ( ترتیب یا تبدیل)

جایگشت r شی از n شی ( ترتیب یا تبدیل)

جایگشت r شی از n شی ترتیب یا تبدیل تعداد جایگشتهای تایی از شیء متمایز یا به عبارتی تعداد انتخاب های شیء از بین شیء متمایز را که در آنها ترتیب قرار گرفتن مهم باشد ، با نمایش می دهیم و مقدار آن از دستور زیر محاسبه می شود: نکته......

دوست عزیز دسترسی کامل به مطالب مربوط به این بخش ، از طریق ثبت نام به عنوان کاربرویژه امکانپذیر هست
ورود ثبت نام
جایگشت

جایگشت‌ها و تبدیل‌های دوری یا دایره ای

جایگشت‌ ها و تبدیل‌های دوری یا دایره ای تا اینجا بحث ما درباره جایگشتهای خطی بود ، یعنی جابجایی و چیدن اشیا در یک ردیف بود ، اما گاهی با مساله ای برخورد می کنیم که مجموعه ای از اشیا یا افراد را میخواهیم دور یک میز دایره ای بشینند.من......

دوست عزیز دسترسی کامل به مطالب مربوط به این بخش ، از طریق ثبت نام به عنوان کاربرویژه امکانپذیر هست
ورود ثبت نام
جایگشت

جایگشت‌های باتکرار و یک در میان

من در مطلب قبلی در مورد جایگشتهای بدون تکرار و در حالت کلی بحث کردیم ، در این مطلب می خواهیم چند حالت جایگشتها را بررسی کنیم .و دانستیم که جایگشتها در مورد اشیاء دو به دو متمایز بود. ۱- جایگشت‌های باتکرار گاهی ممکن است با جایگشتهایی مواجه شویم که......

دوست عزیز دسترسی کامل به مطالب مربوط به این بخش ، از طریق ثبت نام به عنوان کاربرویژه امکانپذیر هست
ورود ثبت نام
خلاصه مطالب جایگشت ها 0

خلاصه مطالب جایگشت ها

جایگشت در این بخش خلاصه و بصورت جمع بندی شده تمام مطالب مربوط به جایگشت را یادآوری می کنیم و مثالهایی متعدد را برای یادگیری بهتر حل می کنیم. مساله های آنالیز ترکیبی و شمارش سه دسته هستند ۱-مساله هایی که هدفشان جابجایی است .یعنی آرایش چند شی در کنار...

ترکیب

ترکیب

ترکیب مطلب را با مثالی آغاز می کنیم .فرض کنید پنج  عدد {۱,۲,۳,۴,۵} داده شده باشند و از ما دو سوال زیر را می پرسند که باید حالتهای آنها را حساب کنیم الف)چند عدد سه رقمی می توان با این پنج رقم ساخت؟ ب)چند زیر مجموعه سه عضوی می توان......

دوست عزیز دسترسی کامل به مطالب مربوط به این بخش ، از طریق ثبت نام به عنوان کاربرویژه امکانپذیر هست
ورود ثبت نام