Combinatoria y Palomar

Combinatoria
Permutacin: Es una ordenacin de los elementos de un conjunto. Una permutacin es una

combinacin ordenada.
Combinacin: Un r-Combinacin de elementos de un conjunto es una seleccin sin ordenar de r

elementos, es decir, un subconjunto de r elementos.
El numero de r combinaciones de un conjunto de n elementos donde n es un entero no negativo y

r es un entero tal que 0<=r<=n es:
n!
C ( n , r )= Formula cuando no se repiten.
r ! ( nr ) !
Esta frmula no sirve para nmeros grandes por eso n y r, nmeros no negativos deben cumplir
esta condicin.
Sean n y r enteros no negativos tales que r<=n. Entonces C(n9,r)=C(n,n-r)
( n+r 1 ) !
C ( n , r )= Formula cuando se repiten.
r ! ( n1 ) !
Ejemplos (no se repiten)
1. De cuantas formas se pueden seleccionar cinco jugadores de entre un grupo de diez para
formar un equipo?
La respuesta viene dada por el numero de 5-combinaciones de un conjunto de diez

elementos. Aplicamos la formula:
10 !
C ( 10,5 )= =252
5!5 !
2. Un grupo de 30 personas han sido entrenadas como astronautas para participar en la

primera misin tripulada a Marte. De cuantas formas se pueden seleccionar una
tripulacin de seis miembros para la misin (suponiendo que todos los miembros de la
misin realizan la misma tarea)?
El nmero de formas de seleccionar una tripulacin de seis personas de entre un grupo de

30 es el numero de 6-combinaciones de un conjunto de 30 elementos, ya que el orden en
que las personas son seleccionadas es irrelevante.
30 !
C ( 30,6 ) = =593775
6 ! 24 !
3. De cuantas formas se pueden seleccionar una comisin para disear el programa de un
curso de matemticas discretas de una escuela de informtica si la comisin debe estar
compuesta por tres miembros del departamento de informtica tiene nueve miembros y el
departamento de matemticas once?
Segn la regla del producto, la respuesta es el producto del numero de 3-combinaciones

de un conjunto de nueve elementos y el numero de 4-combinaciones de un conjunto de
once elementos.
9! 11 !
C ( 9,3 ) . C ( 11,4 )= . =84330=27720
3!6! 4!7 !
Ejemplo (Con repeticin)
1. Digamos que tenemos cinco sabores de helado: banana, fresa, vainilla, limn, chocolate.
Tiene dinero para comprar 3 helados sin importar si se repiten, Cuntas posibles
combinaciones hay?
Como hay 3-combinaciones de un conjunto de 5 elementos entonces:
( 5+31 ) !
C ( 5,3 )= =35
3 ! ( 51 ) !
BIBLIOGRAFIA
Aplicaciones:
Las sales neutras son las combinaciones binarias entre un metal y un no metales, que en la tabla
peridica se pueden distinguir, los metales estn situados a la izquierda de la raya negra y los no
metales a la derecha.
http://www.educared.org/global/anavegar3/premiados/ganadores/b/1046/salesneutras.htm
Cdigo Binario
http://es.wikipedia.org/wiki/C%C3%B3digo_binario
Consultas Optimizadas en Sql Server
http://msdn.microsoft.com/es-es/library/ms191318(v=sql.105)
El principio del palomar-Principio de Dirichlet
Definicin formal:
Si m palomas ocupan n nidos y m >n, entonces al menos un nido tiene dos o mas palomas
descansando en el.
n/m . donde n son los objetos y m las cajas(donde se piensa repartir).
Definicin individual:
Principio de distribucin, del palomar o del cajn de la paloma de Dirichlet. Sean m, n y p tres
nmeros naturales. Si se desean colocar np + m palomas en n cajas, alguna caja debe contener al
menos p + 1 objetos.
Ya que Si cada caja contiene como mucho p objetos, el nmero total de objetos que podemos
colocar es np < np + 1 np + m.
Aplicaciones
El principio del palomar es encontrado a menudo en informtica.
Las colisiones son inevitables en una tabla hash porque el nmero de posibles valores que pueden
tomar los elementos de un vector exceden a menudo el nmero de sus ndices. Ningn algoritmo
de hashing, sin importar lo bueno que sea, puede evitar estas colisiones.
Ejemplos
1- En una ciudad de 1000000 habitantes se quiere conocer cuantos nacieron el mismo da?
- Dada la formula n/m n= 1000000 habitantes(objetos) ; m= 366 das(cajones)
1000000/366= 2733
2- En una oficina 24 empleados se quiere saber cuantos empleados cumplen el mismo mes?
- Dada la formula n/m n= 13 empleados(objetos); m=12 meses(cajones)
13/12= 2
3- tirando 2 veces un dado se debe obtener que numero?
- Dada la formula n/m n=6 caras del dado(objeto); m=2 tiradas(cajones)
6/2=3
BIBLIOGRAFIA
http://es.wikipedia.org/wiki/Principio_del_palomar
http://www.zurditorium.com/principio-del-palomar-unos-cuantos-ejemplos-practicos
Libro Matemticas discreta y combinatoria-Ralph Grimaldi

Combinatoria y Palomar

Cargado por

Copyright:

Formatos disponibles

Combinatoria y Palomar

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Combinatoria y Palomar

Cargado por

Copyright:

Formatos disponibles

Combinatoria

Permutacin: Es una ordenacin de los elementos de un conjunto. Una permutacin es una

Combinacin: Un r-Combinacin de elementos de un conjunto es una seleccin sin ordenar de r

El numero de r combinaciones de un conjunto de n elementos donde n es un entero no negativo y

Sean n y r enteros no negativos tales que r<=n. Entonces C(n9,r)=C(n,n-r)

Ejemplos (no se repiten)

La respuesta viene dada por el numero de 5-combinaciones de un conjunto de diez

2. Un grupo de 30 personas han sido entrenadas como astronautas para participar en la

El nmero de formas de seleccionar una tripulacin de seis personas de entre un grupo de

Segn la regla del producto, la respuesta es el producto del numero de 3-combinaciones

Ejemplo (Con repeticin)

Como hay 3-combinaciones de un conjunto de 5 elementos entonces:

Consultas Optimizadas en Sql Server

n/m . donde n son los objetos y m las cajas(donde se piensa repartir).

El principio del palomar es encontrado a menudo en informtica.

También podría gustarte