دیجی برتر دانلود برترین فایل های دیجیتال
نوشته های مرتبط
مقالات ریاضی با فرمت DOC صفحات 10 شايد در رياضيات گسسته با مسأله ي زير برخورد كرده باشيد: مسأله: يك صفحه ي شطرنجي n×n در نظر بگيريد؛ مي‌خواهيم با حركت روي خطوط صفحه ي شطرنجي، از نقطه ي A در گوشه ي سمت چپ پائين صفحه، شروع كرده و به نقطه ي B در گوشه ي سمت راست بالاي صفحه برسيم. شرط كار اين است كه فقط مي‌توانيم به سمت‌هاي راست و بالا حركت كنيم و هرگز نبايد به بالاي قطر AB برويم. به چند طريق مي‌توان از A به B رسيد؟ طرح اين مسأله، انگيزه‌اي براي معرّفي مفاهيم زير مي‌باشد. تعريف: براي ، n امين عدد كاتالان(رياضي دان بلژيكي) عبارت است از: C.Catalan تعريف: همان‌طور كه مي‌دانيم هركلمه از تعدادي حرف تشكيل شده است. اگر حرف‌هاي تشكيل‌دهنده ي كلمات را x و y بگيريم، يك كلمه‌ي Dyck به طول عبارت است از كلمه‌اي كه از n تا x و n تا y تشكيل شد …
