1 votos

¿Cuántas formas hay de ordenar dos dígitos en un número de n dígitos, cuando deben utilizarse ambos dígitos?

Sé que la respuesta a esta pregunta es $2^n-2$ pero no estoy seguro de cómo se obtiene esta respuesta. ¿Podría alguien explicarme cómo se obtiene la respuesta paso a paso? Además, ¿cuántas formas habría de ordenar 3,4 ó 5 dígitos en un número de n dígitos? Gracias.

4voto

turkeyhundt Puntos 5378

Cada uno de los $n$ Los dígitos pueden ser números $A$ o número $B$ para un total de $2^n$ posibilidades. Pero no se puede tener el número que es todo $A$ 's y el número que es todo $B$ para una respuesta final de $2^n-2$

1voto

Arthur Puntos 11

Supongamos que tenemos $n$ dígitos, donde $n$ es un número entero positivo fijo y $a$ y $b$ son los dos dígitos elegidos para formar el $n$ número de dígitos. Ahora, en primer lugar, para hacer un arreglo, usted tendría que elegir cuántos de cada $a$ y cuántos $b$ 's tendría su número y observe que la suma del número de $a$ y $b$ 's es $n$ . Por lo tanto, dado un $k$ donde $k$ es el número de $a$ 's, el número de arrengamientos posibles con $k$ $a$ y $n-k$ $b$ sería $$\frac{n!}{k!(n-k)!}$$ Sin embargo, debemos elegir al menos una $a$ y al menos una $b$ así que $1\le k\le n-1$ Por esta razón, el número total de possibiliteis sería la suma de $k=1$ a $k=n-1$ . Si se observa, se trata de la suma de los términos del $n^{th}$ del triángulo de Pascal (que es igual a $2^n$ ) excepto los términos con $k=0$ y $k=n$ que son ambos 1, así que tienes que restar 2

1voto

Brian Tung Puntos 9884

Para simplificar las cosas, supongamos por el momento que ninguno de los dígitos es $0$ : Vamos a fingir que un dígito es $1$ y la otra cifra es $2$ .

Escribe $n$ espacios en blanco, uno para cada lugar. Podemos escribir un $1$ o un $2$ en primer lugar, un $1$ o un $2$ en segundo lugar, un $1$ o un $2$ en tercer lugar, y así sucesivamente, para cada uno de los $n$ lugares.

El número de formas de rellenar esos espacios en blanco es $2$ (para la primera opción de $1$ o $2$ ), tiempos $2$ (para la segunda opción de $1$ o $2$ ), tiempos $2$ (para la tercera opción de $1$ o $2$ ), etc., para $n$ opciones en total. Es decir $n$ factores de $2$ o $2^n$ en total.

De este recuento hay que restar dos números: el formado por todos los $1$ y la formada por todos los $2$ 's. Así, el recuento final es $2^n-2$ .


Esto funciona para $0$ también, siempre que dirija $0$ (por ejemplo, permitimos el número $00220$ para $n = 5$ ). Si $0$ no están permitidos, entonces el recuento es $2^n-n-1$ (si los números son inferiores a $n$ dígitos) o $2^{n-1}-1$ (si los números deben ser exactamente $n$ dígitos largos), por razones en las que puedo profundizar si te interesa.

0voto

K. Miller Puntos 1448

Si el número debe contener ambas cifras, el número de formas es

$$ \sum_{k=1}^{n-1} \left( \begin{array}{c} n\\ k \end{array}\right) = 2^n - 2 $$

Supongamos que las dos cifras son $a$ y $b$ , $a\neq b$ . Entonces el número de maneras de elegir $k$ de los dígitos sea igual a $a$ es

$$ \left( \begin{array}{c} n\\ k \end{array}\right) $$

Todos los dígitos restantes son $b$ por lo que no hay elección que hacer por ellos. Ahora usted simplemente resume todas las posibilidades $(k = 1,\ldots,n-1)$ ignorando los casos $k = 0,n$ en el que el número sólo contendría una cifra.

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