Sei sulla pagina 1di 6

Análisis Combinatorio

Unidad 1 Evidencia de Aprendizaje

INTRODUCCIÓN AL ANÁLISIS COMBINATORIO


26 de julio de 2015
Autor: Laura Pontón
Análisis Combinatorio
Unidad 1 Evidencia de Aprendizaje

1. ¿Cuántos números positivos 𝒏 se pueden formar con los dígitos 3,4,4,5,5,6,7 si queremos
que 𝒏 sea mayor que 5 000 000?

De las cifras disponibles, para formar un numero 𝑛 > 5,000,000 tenemos que serían los números que empiezan
con:

Numero>5,000,000 Cifras que Cifras que se Permutación con numero de


sobran: repiten: repetición: permutaciones
𝟓, ###, ### 3,4,4,5,6,7 El 4, 2 veces 6! 360
𝑛= = 360
2!
𝟔, ###, ### 3,4,4,5,5,7 El 4 dos veces 6! 180
𝑛= = 180
2! 2!
El 5 dos veces
𝟕, ###, ### 3,4,4,5,5,6 El 4 dos veces 6! 180
𝑛= = 180
2! 2!
El 5 dos veces

Entonces, el total de números enteros positivos que se pueden formar son:


𝑁 = 360 + 180 + 180 = 720

Se pueden formar 720 números, tal que sean mayores a 5,000,000.
Análisis Combinatorio | 26/07/2015

2. En cada subconjunto de {𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔, 𝟕, 𝟖, 𝟗, 𝟏𝟎} con siete elementos, toma el elemento


mayor. ¿Cuál es la suma de todos esos elementos mayores?

El total de subconjuntos de 7 elementos del conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} es:

10!
10𝐶7 = = 120
7! (10 − 7)!

1
De estos 120 subconjuntos, debemos de contar los que tengan en sus elementos como mayores al 7,8,9 y 10. El
subconjunto número uno, es él :
{1,2,3,4,5,6,7}
Tal que los elementos mayores, evidentemente, poseen estos elementos:
7,8,9,10
Ahora supongamos que se tienen 6 elementos como inicio, y el 7 como adicional, y adicionado el 8,9 y el 10,
sucesivamente, se tendrán conjuntos de 7,8 y 9 elementos.
Los subconjuntos con siete elementos son de la forma:
Número mayor Forma del subconjunto Núm. de subconjuntos Número mayor por
con máx. terminal: número de veces que
aparece:

7 {1,2,3,4,5,6,7} 6𝐶6 = 1 7x1=7

8 {#, #, #, #, #, #,8} 7𝐶6 = 7 8x7=56

9 {#, #, #, #, #, #,9} 8𝐶6 = 28 9x28=252

10 {#, #, #, #, #, #,10} 9𝐶6 = 84 10x84=840

total 1155

La suma de todos esos elementos mayores es 1155

3. En una lotería son escogidos al azar seis números del conjunto {𝟏, 𝟐, 𝟑, … 𝟒𝟗}, por lo que
hay (𝟒𝟗
𝟔
) elecciones posibles. ¿Cuántas de esas elecciones tienen al menos dos números
consecutivos?

Consideremos los dos conjuntos siguientes:


Y1 = Combinaciones de 6 números del 1 al 49 tales que entre ellos no hay dos consecutivos.
Y2 = Combinaciones cualesquiera de números del 1 al 44.
Análisis Combinatorio | 26/07/2015

Ambos conjuntos tienen igual número de elementos, dado que existe entre ellos la siguiente correspondencia
biunívoca: (a,b,c,d,e,f) <-> (a,b-1,c-2,d-3,e-4,f-5) dónde a,b,c,d,e,f son números entre 1 y 49 tales que no hay
entre ellos dos consecutivos.
Tal que si tuviésemos, la combinación (1,5,7,20,35,49) de Y1 se correspondería con la (1,4,5,17,31,44) de Y2.
El número de Y2 es el que pertenece a la combinación de 44 sobre 6 = 7.059.052.
La cantidad total de combinaciones de la de 49 sobre 6 = 13.983.816.

2
Luego, el número de tales combinaciones en las que no hay dos elementos consecutivos es la diferencia:
13.983.816 - 7.059.052 = 6.924.764
Por lo tanto
Número de combinaciones donde no 𝟒𝟒!
hay ningún número consecutivo 𝟔! (𝟒𝟒 − 𝟔)!
7,059,052

Número de combinaciones donde


hay al menos un par de números
X
consecutivos

Numero de combinaciones totales 49!


6! (49 − 6)!
13,983,816

X=13, 983,816 - 7, 059,052 = 6, 924,764


Existen 6, 924,764 combinaciones con al menos un par de números consecutivos.

4. Demuestra que para todo 𝒏 ∈ ℕ:


𝒏
𝒏 𝟐 𝟐𝒏
∑( ) = ( )
𝒓 𝒏
𝒓=𝟎

Sugerencia: Examina el coeficiente de 𝒙𝒏 al desarrollar ambos miembros de la igualdad


(𝟏 + 𝒙)𝟐𝒏 = (𝟏 + 𝒙)𝒏 (𝟏 + 𝒙)𝒏

𝟐
Al analizar ∑𝒏𝒊=𝟎(𝒏𝒊)
2𝑛
por el teorema binomial ( )
𝑛
Es el coeficiente de 𝑥 𝑛 en el desarrollo de (1 + 𝑥)2𝑛 , por lo cual, desarrollando:
El teorema binomial también nos indica que:
(1 + 𝑥)2𝑛 = (1 + 𝑥)𝑛 (1 + 𝑥)𝑛
Análisis Combinatorio | 26/07/2015

Y como:
𝑛
𝑛
(1 + 𝑥) = (∑ ( ) 𝑥 𝑖 )
𝑛
𝑖
𝑖=0


𝑛 𝑛
2𝑛 𝑛 𝑛
(1 + 𝑥) = (∑ ( ) 𝑥 𝑖 ) (∑ ( 𝑗 ) 𝑥 𝑗 )
𝑖
𝑖=0 𝑗=0

3
Entonces, al darle seguimiento al desarrollo, se puede deducir que el coeficiente de:
𝑥𝑛
Viene de los términos:
𝑛 𝑛
( )( ) 𝑥 𝑖 𝑥 𝑛−𝑖
𝑖 𝑛−𝑖
Donde 𝑥 𝑖 𝑥 𝑛−𝑖 = 𝑥 𝑖+𝑛−𝑖 = 𝑥 𝑛 (el coeficiente de este término es el que se determina)
Para lo cual:
𝑛 𝑛
𝑛 𝑛 𝑛 2
∑( )( ) = ∑( )
𝑖 𝑛−𝑖 𝑖
𝑖=0 𝑖=0
𝑛 𝑛
Porque se sabe que ( ) = ( )
𝑖 𝑛−𝑖
Entonces:
𝑛
𝑛 2
∑( )
𝑖
𝑖=0

Representa el coeficiente de 𝑥 en el desarrollo (1 + 𝑥)2𝑛


𝑛

Al igual que:
2𝑛
( )
𝑛
|

Al analizar (𝟐𝒏
𝒏
):
Retomando la identidad algebraica:
(1 + 𝑥)2𝑛 = (1 + 𝑥)𝑛 (1 + 𝑥)𝑛
Vamos a desarrollar los dos miembros de esta identidad:
𝑛 𝑛 𝑛 𝑛 𝑛 𝑛 𝑛 𝑛
{( ) + ( ) 𝑥 + ⋯ + ( ) 𝑥 𝑛−1 + ( ) 𝑥 𝑛 } {( ) + ( ) 𝑥 + ⋯ + ( ) 𝑥 𝑛−1 + ( ) 𝑥 𝑛 }
0 1 𝑛−1 𝑛 0 1 𝑛−1 𝑛
𝑛
2𝑛
= ∑ ( ) 𝑥𝑖
𝑖
𝑖=0

Ahora, si desarrollamos e igualamos los coeficientes de 𝑥 𝑖 :


𝑛 𝑛 𝑛 𝑛 𝑛 𝑛 𝑛 𝑛 2𝑛
Análisis Combinatorio | 26/07/2015

( )( ) + ( )( ) + ⋯+ ( )( ) + ( )( ) = ( )
0 𝑛 1 𝑛−1 𝑛−1 1 𝑛 0 𝑛

Y también se puede escribir de la siguiente forma:


𝑛 2 𝑛 2 𝑛 2 𝑛 2 𝑛 2 2𝑛
( ) + ( ) + ( ) + ⋯+( ) +( ) =( )
0 1 2 𝑛−1 𝑛 𝑛
Ya que cada sumando del primer miembro, está formado por coeficientes binomiales iguales

4
2𝑛
( )
𝑛
Demostramos que es el coeficiente de 𝑥 𝑛 en el desarrollo de (1 + 𝑥)2𝑛

5. De una baraja de póker, que contiene 52 naipes, se extraen manos de 10 cartas. Cuántas
manos contienen:
a. por lo menos un as
b. Exactamente un as
c. Por lo menos dos ases
d. Exactamente dos ases
En una sucesión de 10 cartas pueden extraerse: 52𝐶10
Si sacamos los 4 ases, tenemos entonces las combinaciones sin ases: 48𝐶10
Si sacamos solo 2 ases, tenemos: 50𝐶10
Entonces:
Por lo menos un as: 52𝐶10 − 48𝐶10
Exactamente un as:
Si deseamos las sucesiones de 10 cartas que tiene exactamente un as, puede obtenerse de sucesiones de 9 cartas,
sin ases, intercalando un as de los 4 ases, en una de las 10 posiciones posibles. 4 × 10 × 48𝐶9
Al menos dos ases: 52𝐶10 − 50𝐶10
Exactamente dos ases: Si deseamos las sucesiones de 10 cartas que tiene exactamente dos ases, puede obtenerse
de sucesiones de 8 cartas, sin ases, intercalando dos ases de los 4 ases, en una de las 10 posiciones posibles.
4 × 10 × 48𝐶8

Bibliografía
Hortalá, M., Leach, J., & Rodríguez, M. (2001). Matemática discreta y lógica matemática. Madrid: Universidad
Complutense.

(Julio 26 de 2015) Extraído de http://www.mensa.es/juegosmensa/s001005.html#SOLU001


Análisis Combinatorio | 26/07/2015

O´Brian, D. (2014). 50 Visions of mathematics. Londres: Oxford University Press.

(Julio 26 de 2015) Extraído de http://www.oei.es/oim/revistaoim/numero46/COMBINATORIA.pdf

Potrebbero piacerti anche