De cuántas maneras puede n parejas (marido y esposa) dispuestas sobre un banco para que ninguna mujer se sentaba junto a su esposo?
Pensé acerca de esto:
(Cantidad Total de formas de sentarse 2n personas en 2n se sienta)-(Mediante la inclusión y la exclusión a la que, por lo menos 1 mujer se sienta junto a su marido) Y me sale:
Deje A1 ser el atributo donde al menos 1 mujer sentada junto a su marido, Entonces nosotros "fusionar" el esposo y la esposa en una sola persona. Tenemos \binom n1 formas de elegir los 1 par de n parejas, Y nos quedamos con 2n-1 lugar 2n-1 'gente', de modo que obtenemos (2n-1)! y así sucesivamente, Y en una nota general:
(2n)!-(2\binom n1(2n-1)!-2^2\binom n2(2n-2)!+...2^k(-1)^k\binom nk(2n-k)!) Y un poco simplificada:
(2n)!-(\sum_{k=1}^n2^k(-1)^k\binom nk(2n-k)!)
Ya no tengo las respuestas a esta pregunta quiero saber si hice algo mal? Llegué incluso mirar a la pregunta?