پاورپوینت فصل هفتم تکنیک های پیشرفته شمارش (pptx) 27 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 27 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
فصل هفتم: تکنیک های پیشرفته شمارش بخش 7.1 روابط بازگشتی (Recurrence Relations)
Rabbits Numbers - Leonardo Pisano
3
رابطه های بازگشتی
یک رابطه بازگشتی برای دنباله {an} معادله ای است که an را بر پایه ی یک عبارت یا عبارات بیشتر قبلی دنباله a0, a1,…, an-1 ، برای همه اعداد صحیح n با شرط n≥n0 که n0 عددی صحیح و نامنفی است ، بیان می کند. یک دنباله جواب یک رابطه بازگشتی است اگر عباراتش در رابطه بازگشتی صادق باشند.
رابطه های بازگشتی
رابطه‌ای را بازگشتی می‌نامیم که در آن برای محاسبه هر عنصر نیاز به مقادیر تعدادی از عناصر قبلی آن داشته باشیم و براساس آنها بیان شده باشد.
نقطه مقابل رابطه بازگشتی رابطه صریح می‌باشد که در آن با دانستن شماره عنصر مستقیماً مقدار آن توسط تابع صریح آن پیدا می‌گردد.
رابطه بازگشتی را به صورت زیر می توان بیان نمود (ui عنصر iام از دنباله است)
5
مثال: مسئله برج هانوی
6
مثال: مسئله برج هانوی
7
مثال
8
به چند طریق می‌توان صفحه‌ای با اندازه (n)x2 با موزاییک‌های 2x1 فرش کرد؟
مثال
9
به چند طریق می‌توان صفحه‌ای با اندازه (n)x2 با موزاییک‌های 2x1 فرش کرد؟
