صفحه محصول - پاورپوینت شمارش

پاورپوینت شمارش (pptx) 38 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 38 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا 1 فصل پنجم: شمارش  فرض کنید انجام یک کار، قابل شکستن به دو کار کوچک تر باشد. اگر n1 راه برای انجام کار اول و n2 راه برای انجام کار دوم وجود داشته باشد، آنگاه n1n2 راه برای انجام کار اصلی وجود داشته است. می توان قانون ضرب را تعمیم داد. به این ترتیب که اگر کار به کارهای کوچکتر T1,T2,…,Tm تقسیم می شد که هر کدام به ترتیب به n1,n2,…,nm روش مختلف قابل انجام بود. آنگاه برای انجام کار اصلی n1n2…nm روش مختلف وجود می داشت قانون ضرب (The product rule) قانون جمع (The sum rule) اگر n1 راه برای انجام کار اول و n2 راه برای انجام کار دوم وجود داشته باشد،اما این کارها در یک زمان قابل انجام نیست، آنگاه n1+n2 راه برای انجام یکی از این کار ها وجود دارد، است. می توان قانون جمع را تعمیم داد. به این ترتیب که اگر کارهای T1,T2,…,Tm هر کدام به ترتیب به n1,n2,…,nm روش مختلف قابل انجام بود و هیچ زوج از این کارها در یک زمان قابل انجام نبود. آنگاه برای انجام یکی از این کارها n1+n2+…+nm روش مختلف وجود می داشت. مسائل شمارش پیچیده تر مثال: در یک سیستم کامپیوتری رمز عبور میتواند بین 6 تا 8 کاراکتر باشد.هرکاراکتر می تواند حرف یا رقم باشد.وهر رمز عبور حداقل یک رقم باید داشته باشد.به این ترتیب چند رمز عبور می توان انتخاب نمود؟ 4 زوج خواهر و برادر (8 نفر) می خواهند در یک عکس کنار یکدیگر قرار گیرند. چند حالت می توانند بایستند که هیچ دو نا محرمی کنار هم قرار نگیرند؟ اصل شمول و عدم شمول (The inclusion-exclusion principle) |A1U A2| = |A1| + |A2| - |A1∩ A2| چند رشته باینری به طول هشت داریم که ابتدا آن با 1 شروع شود و یا انتهای آن با 0 ختم شود؟ ساختمان های گسستهفصل پنجم: بخش 5.2 اصل لانه کبوتری اصل لانه کبوتری (The pigeonhole principle) اگر k+1 یا بیشتر کبوتر به سمت k لانه کبوتر پرواز کنند، حداقل در یکی از لانه بیشتر از دو کبوتر خواهند نشت اگر k+1 یا بیشتر شی داشته باشیم که درون k جعبه قرار گرفته اند، حداقل یک جعبه حاوی دو شی یا بیشتر است. اصل لانه کبوتری عمومیت یافته (Generalized pigeonhole principle) اگر N شی داشته باشیم که درون k جعبه قرار گرفته اند، حداقل یک جعبه حاوی N/k حداقل شی است. مثال: بین 100فرد، حداقل 9 نفر از آنها در یک ماه به دنیا آمده اند. مثال: اگر نمره ها A,B,C,D,F باشد، حداقل تعداد دانشجویان چه مقداری باید باشد تاحداقل 6 نفر یک نمره بگیرند؟