6 votos

La relación en términos de conjuntos

La recurrencia $a_{n+1}=a_n(n-1/2)$ está relacionado con $\Gamma(n+1/2)$ ( no es difícil de probar) y podría ser representado de una manera como $\frac {(2n-1)!!} {2^n}$ También sé que $(2n-1)!!$ es el número de permutaciones de 2n cuyo tipo de ciclo consiste en n partes de igual a 2; estas son las involuciones sin puntos fijos (Una).

También, para cada una de las $n \in N$, vamos a $f(n)$ es el número de subconjuntos de a $[n]=\ {1,2,...,n}$. A Continuación, $f(n)=2^n$ (B)

Me pregunto acerca de la comprensión del significado ( sentido) de la ración: A/B? ¿Cuál podría ser el significado de $\frac {(2n-1)!!} {2^n}$ en términos de conjuntos?

4voto

Krysta Puntos 123

Esta es una buena pregunta, a pesar de su declaración puede necesitar ser limpiado un poco. A veces ocurre que buscando entre patrones aparentemente diferentes tipos de problemas y aparentemente distintas ramas de las matemáticas produce resultados reales. El problema con este problema en particular no es que no hay ninguna interpretación de que esta cantidad puede ser dado, pero que no son demasiados. La solución no es para lanzar este problema de distancia, pero para perfeccionar hasta el punto de que se admite una respuesta clara. Este es un proceso natural de la investigación en matemáticas.

Sospecho que tu buscas una combinatoria de interpretación de la fórmula $\frac{\left(2n-1\right)!!}{2^n}$. Desde $\mbox{gcd}\left(2^n,\left(2n-1\right)!!\right) = 1$ todos los $n \geq 1$, esta fórmula no puede ser interpretado como la enumeración de los puntos en algunos especificado conjunto finito. Desde $2^n < \left(2n-1\right)!!$ todos los $n\geq 3$, esta fórmula no puede ser interpretado como una probabilidad de algún tipo.

La fórmula $\frac{\left(2n-1\right)!!}{n!2^n}$ puede ser interpretada como dando la probabilidad de que si dos personas de cada flip separado en dos monedas justas $n$ veces, luego cada persona se dirige el mismo número de veces. He trabajado por desentrañar $\frac{A}{B}$ usando el binomio de identidades hasta que he conseguido algo que parecía la probabilidad de que algunos se describe fácilmente evento aleatorio.

Editar: A la luz de esta pregunta y sus respuestas, parece que hay una conexión entre este sencillo juego que he descrito y los números que están interesados en. Es curioso cómo suceden estas cosas.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X