Anlisis Combinatorio

Unidad 1 Evidencia de Aprendizaje

INTRODUCCIN AL ANLISIS COMBINATORIO

26 de julio de 2015
Autor: Laura Pontn

Anlisis Combinatorio
Unidad 1 Evidencia de Aprendizaje

1. Cuntos nmeros positivos se pueden formar con los dgitos 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 seran los nmeros que empiezan
con:
Numero>5,000,000 Cifras que

Cifras que se

Permutacin con

numero de

sobran:

repiten:

repeticin:

permutaciones

, ###, ###

3,4,4,5,6,7

El 4, 2 veces

, ###, ###

3,4,4,5,5,7

El 4 dos veces
El 5 dos veces

, ###, ###

3,4,4,5,5,6

El 4 dos veces

6!
= 360
2!
6!
=
= 180
2! 2!

360

6!
= 180
2! 2!

180

El 5 dos veces

180

Entonces, el total de nmeros enteros positivos que se pueden formar son:

= 360 + 180 + 180 = 720

Anlisis Combinatorio | 26/07/2015

Se pueden formar 720 nmeros, tal que sean mayores a 5,000,000.

2. En cada subconjunto de {, , , , , , , , , } con siete elementos, toma el elemento

mayor. Cul 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:

107 =

10!
= 120
(10
7!
7)!

De estos 120 subconjuntos, debemos de contar los que tengan en sus elementos como mayores al 7,8,9 y 10. El
subconjunto nmero 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 tendrn conjuntos de 7,8 y 9 elementos.
Los subconjuntos con siete elementos son de la forma:
Nmero mayor

Forma del subconjunto

Nm. de subconjuntos

Nmero mayor por

con mx. terminal:

nmero de veces que

aparece:

{1,2,3,4,5,6,7}

66 = 1

7x1=7

{#, #, #, #, #, #,8}

76 = 7

8x7=56

{#, #, #, #, #, #,9}

86 = 28

9x28=252

10

{#, #, #, #, #, #,10}

96 = 84

10x84=840
total

1155

La suma de todos esos elementos mayores es 1155

3. En una lotera son escogidos al azar seis nmeros del conjunto {, , , }, por lo que
hay (
) elecciones posibles. Cuntas de esas elecciones tienen al menos dos nmeros

consecutivos?
Consideremos los dos conjuntos siguientes:
Y2 = Combinaciones cualesquiera de nmeros del 1 al 44.
Ambos conjuntos tienen igual nmero de elementos, dado que existe entre ellos la siguiente correspondencia
biunvoca: (a,b,c,d,e,f) <-> (a,b-1,c-2,d-3,e-4,f-5) dnde a,b,c,d,e,f son nmeros entre 1 y 49 tales que no hay
entre ellos dos consecutivos.
Tal que si tuvisemos, la combinacin (1,5,7,20,35,49) de Y1 se correspondera con la (1,4,5,17,31,44) de Y2.
El nmero de Y2 es el que pertenece a la combinacin de 44 sobre 6 = 7.059.052.
La cantidad total de combinaciones de la de 49 sobre 6 = 13.983.816.

Anlisis Combinatorio | 26/07/2015

Y1 = Combinaciones de 6 nmeros del 1 al 49 tales que entre ellos no hay dos consecutivos.

Luego, el nmero 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
Nmero de combinaciones donde no

!
! ( )!

hay ningn nmero consecutivo

7,059,052

Nmero de combinaciones donde

hay al menos un par de nmeros

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 nmeros 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:

Anlisis Combinatorio | 26/07/2015

El teorema binomial tambin nos indica que:

(1 + )2 = (1 + ) (1 + )
Y como:

(1 + ) = ( ( ) )

=0

(1 + )

=0

=0

= ( ( ) ) ( ( ) )

Entonces, al darle seguimiento al desarrollo, se puede deducir que el coeficiente de:

Viene de los trminos:

( )(
)

Donde = + = (el coeficiente de este trmino es el que se determina)
Para lo cual:

=0

=0

2
( )(
) = ( )

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

2
( )( ) + ( )(
) + + (
)( ) + ( )( ) = ( )
0
1 1
1 1
0

Y tambin 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

Anlisis Combinatorio | 26/07/2015

Ahora, si desarrollamos e igualamos los coeficientes de :

2
( )

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

5. De una baraja de pker, que contiene 52 naipes, se extraen manos de 10 cartas. Cuntas
manos contienen:
a. por lo menos un as
b. Exactamente un as
c. Por lo menos dos ases
d. Exactamente dos ases
En una sucesin de 10 cartas pueden extraerse: 5210
Si sacamos los 4 ases, tenemos entonces las combinaciones sin ases: 4810
Si sacamos solo 2 ases, tenemos: 5010
Entonces:
Por lo menos un as: 5210 4810
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 489
Al menos dos ases: 5210 5010
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 488

Anlisis Combinatorio | 26/07/2015

Bibliografa
Hortal, M., Leach, J., & Rodrguez, M. (2001). Matemtica discreta y lgica matemtica. Madrid: Universidad
Complutense.

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

OBrian, D. (2014). 50 Visions of mathematics. Londres: Oxford University Press.
(Julio 26 de 2015) Extrado de http://www.oei.es/oim/revistaoim/numero46/COMBINATORIA.pdf