Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

A student defines a sequence En=Dn/n!E_n = D_n / n!En​=Dn​/n!, where DnD_nDn​ is the number of derangements of {1,2,…,n}\{1, 2, \dots, n\}{1,2,…,n}. Which of the following recursive relations correctly describes EnE_nEn​ for n≥1n \geq 1n≥1 with E0=1E_0 = 1E0​=1?