1 votos

Verificación/aclaración combinatoria básica

¿Cuál es el número de series no descendentes de longitud $k$ ( $a_1 \le ... \le a_k$ ) que son una combinación de los números $1,...,n$ ( $\forall_{1\le i \le k}\ a_i \in\{1,...,n\}$ )?

Nos enseñaron a resolver estas cuestiones respondiendo a dos preguntas:

  1. ¿Está permitida la repetición? (En este caso, sé que lo está. Se nos pide que no sea descendente, no ascendente)
  2. ¿Tiene alguna importancia el orden de muestreo? (No estoy seguro de esto. Creo que podemos hacer un muestreo de cualquier $k$ y luego los reordenamos para que cumplan la restricción de "no descender") $$\text{Therefore: } \binom{n+k-1}{k}$$

El razonamiento de la 2ª pregunta me parece un poco escaso, porque da la sensación de manipular nuestras muestras (aunque también me parece la respuesta correcta).

Por favor, ayúdenme a aclarar el asunto.

1voto

user44782 Puntos 180

Respuesta verificada. Publicando esto para poder marcarlo como respondido.

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