سوال ۴۷ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱

ریاضیات گسستهمتوسطشمارش و اتحادهای ترکیبیاتی

اهمیت

۰/۵

جایگشتی از اعداد ۱ تا n که در آن هیچ عدد i در محل iاُم قرار نگرفته باشد، یک پریش نامیده می‌شود. فرض کنید $D_n$ برابر تعداد پریش‌های مختلف اعداد ۱ تا n باشد. کدام رابطهٔ بازگشتی برای $D_n$ به‌ازای $(n > 2)$ برقرار است؟

#derangements#counting#recurrence-relation#permutations#combinatorics#fixed-points