COMBINATORIA
COMBINATORIA
COMBINATORIA
TEO
RIA
COM
BINA
TORI
A
NOMBRE:
MANUEL MENDOZA
C.I. 20.135.501
3 AO DE Cs.
INTRODUCCION
El surgimiento y desarrollo de la combinatoria ha sido paralelo al desarrollo de
otras ramas de las matemticas, tales como el lgebra, teora de los nmeros, y
probabilidad. Desde tiempos muy remotos ha habido problemas de combinatoria
que han llamado la atencin de los matemticos. por ejemplo el problema de los
cuadrados mgicos que son arreglos de nmeros con la propiedad de que la suma
de los elementos de cualquier columna, rengln o diagonal es el mismo nmero,
aparece en un viejo libro chino fechado 2200 a. C. Los cuadrados mgicos de
orden 3 fueron estudiados con fines msticos. Los coeficientes binomiales, que son
los coeficientes enteros de la expansin de (a+b) n fueron conocidos en el siglo XII.
El tringulo de Pascal que es un arreglo trinagular de los coeficientes binomiales
fue desarrollado en el siglo XIII.
Se puede considerar que en el Occidente la combinatoria surge en el siglo XVII
con los trabajos de Blaise Pascal y de Pierre Fermat sobre la teora de juegos de
azar. Estos trabajos, que formaron los fundamentos de la teora de la probabilidad,
contenan asimismo los principios para determinar el nmero de combinaciones de
elementos de un conjunto finito, y as se estableci la tradicional conexin entre
combinatoria y probabilidad.
El matemtico suizo Leonard Euler fue quien desarroll a principios del siglo XVIII
una autntica escuela de matemtica combinatoria. En sus artculos sobre la
particin y descomposicin de enteros positivos en sumandos, estableci las
bases de uno de los mtodos fundamentales para el clculo de configuraciones
combinatorias, que es el mtodo de las funciones generadoras. Tambin se le
considera el padre de la teora de grficas por el planteamiento y solucin del
problemas de los "Puentes de Knigsberg" usando por primera vez conceptos y
mtodos de teora de grficas.
TEORA COMBINATORIA
La combinatoria es una rama de la matemtica que estudia colecciones finitas de
objetos que satisfacen unos criterios especificados, y se ocupa, en particular, del
recuento de los objetos de dichas colecciones y del problema de determinar si
cierto objeto "ptimo" existe.
La teora combinatoria tiene aplicaciones en la ciencia fsica. Por otra parte las
tcnicas combinatorias son ampliamente usadas en toda la matemtica, desde la
Teora de Grupos hasta la Teora de Probabilidades. Sus aplicaciones se
extienden a campos tan diversos como la investigacin de operaciones, qumica,
mecnica estadstica, fsica terica y problemas socio-econmicos.
TEOREMA DEL CONTEO
El principio fundamental del conteo dice que si puedes hacer n tareas, cada una
de n_k maneras diferentes, el nmero de formas de hacer la tarea que consiste en
todas las n tareas es:
n_1*n_2*...n_k, es decir, el producto de las formas en que puedes hacer cada
tarea.
Ejemplo 1: Si tienes 3 camisas, 5 pantalones y 7 pares de zapatos, el nmero de
vestidos que puedes formar es: 3 x 5 x 7 = 105.
Ejemplo 2:
Se tienen 6 banderas de sealizacin, dos rojas, dos verdes y dos azules.
Cuntas seales distintas pueden hacerse con una o dos banderas a la vez?
* Solucin:
Si denotamos las banderas rojas, verdes y azules por R, V y A, respectivamente,
vemos que con una bandera a la vez se pueden hacer 3 seales distintas:
R , V ,A
Con dos banderas a la vez se puede hacer las siguientes seales (sacando, por
ejemplo, una primera y despus la otra) es decir
RR, RV. RA, VR, VV, VA, AR, AV, AA
Entonces, si se utilizan dos banderas, se pueden hacer 9 seales distintas. Luego,
con una o dos banderas se podrn realizar 3+9= 12 seales diferentes. Observa
que, como se establece en la definicin, se trata de dos sucesos A y B descritos
como:
A: Se hacen seales con una sola bandera
B: Se hacen seales con dos banderas.
Y que ambos no pueden ocurrir simultneamente, ya que si se decide hacer
seales con una bandera se descarta la segunda alternativa y viceversa
Ejemplo 3
Cuntas quinielas de futbol distintas se pueden hacer?
Tenemos en cuenta que en cada partido puede haber 3 resultados: 1, x,2 , que
hay 14 partidos y que los resultados de cada uno es independiente de los dems,
por tanto tendremos
3 .3 3 = 314
Ejemplo 4:
Cuntos resultados distintos puede haber en un sorteo de la lotera primitiva sin
tener en cuenta el nmero complementario?
En una bolsa tenemos 49 bolas numeradas del 1 al 49. El primer nmero lo escojo
entre 49 posibles nmeros, el segundo nmero lo escojo entre 48 (pues las bolas,
una vez extradas no se devuelven a la bolsa), el tercero entre 47, y as
sucesivamente,
por
lo
tanto,
en
principio
habra
49*48*47*46*45*44=
10.068.347.520.
Esta sera la solucin si el orden de extraccin de las bolas, se tuviese en cuenta,
pero no es as. El nmero que hemos sacado en la primera extraccin podra
haber salido en la segunda, tercera, cuarta, quinta o sexta extraccin (en total 6),
por lo tanto habr que dividir por 6. El nmero que hemos sacado en la segunda
extraccin, podra haber salido en la tercera, cuarta, quinta o sexta extraccin, (en
total 5), habr que dividir entre 5 y as seguiramos razonando hasta la ltima
extraccin.
Por ello habr que dividir por 6*5*4*3*2*1 el nmero anterior para obtener la
solucin.
10.068.347.520/720=13.983.816
VARIACIONES
Definicin:
1. Las variaciones sin repeticin de n elementos tomados de p en p se definen
como las distintas agrupaciones formadas con p elementos distintos,
eligindolos de entre los n elementos de que disponemos, considerando una
variacin distinta a otra tanto si difieren en algn elemento como si estn
situados en distinto orden. El nmero de variaciones que se pueden construir
se puede calcular mediante la frmula
Ejemplo 1:
Ejemplo 2:
Cuntos nmeros de tres cifras distintas se pueden formar con los dgitos 1,2,3,
.,9?
3
V9
9!
9 3!
9.8.7 504
Ejemplo 3
Con las letras del alfabeto espaol (25 letras)
5
24
, 5V
Ejemplo 4
10 personas se van sentar en 4 sillas. De cuntas maneras pueden hacerlo?
* Solucin
De las 10 personas se van a seleccionar 4 y estas 4 personas pueden cambiarse
entre si de asientos. Se trata entonces de . Observa que agrupaciones como P P P
P y P P P P son distintas. Luego, el nmero de agrupaciones son:
10! = 6! 7. 8 . 9. 10 = 5.040
6! 6!
COMBINACIONES.
Una combinacin es un arreglo donde el orden NO es importante. La notacin
para las combinaciones es C(n,r) que es la cantidad de combinaciones de n
elementos seleccionados, r a la vez. Es igual a la cantidad de permutaciones de
n elementos tomados r a la vez dividido por r factorial. Esto sera P(n,r)/r! en
notacin matemtica.
Definiciones:
1. Las combinaciones sin repeticin de n elementos tomados de p en p se
definen como las distintas agrupaciones formadas con p elementos distintos,
eligindolos de entre los n elementos de que disponemos, considerando una
variacin distinta a otra slo si difieren en algn elemento, (No influye el orden
de colocacin de sus elementos). El nmero de combinaciones que se pueden
construir se puede calcular mediante la frmula:
Ejemplo 1
Si se seleccionan cinco cartas de un grupo de nueve, cuantas combinaciones de
cinco cartas habra?
La cantidad de combinaciones posibles sera:
P(9,5)/5 = (9*8*7*6*5)/(5*4*3*2*1) = 126 combinaciones posibles.
Ejemplo 2
Se tienen 12 jugadores de bisbol y se van a seleccionar 9 para formar un equipo.
Cuntos equipos distintos pueden formarse?
* Solucin
Este es un problema de combinaciones, ya que un equipo es distinto a otro se
difiere al menos en un jugador. Por tanto, el nmero de equipo es :
C = 12! 9! 10 . 11 . 12 = 220
9! (12 - 9)! 9! 2. 3
Ejemplo 3
Se tienen 5 puntos en un plano ubicados de forma tal que no hay tres de ellos en
lnea recta. Cuntas lneas pueden dibujarse entre dichos puntos? Dibuja las tres
distintas lneas.
* Solucin
Se trata, en este caso, de seleccionar 2 puntos de los 5 posibles. Cada dos puntos
dan origen a una lnea distinta. El nmero de lneas es:
C = 12! 9! 10. 11 . 12 = 220
9! (12 -9) 9! 2 . 3
Entre 5 puntos se pueden dibujar C = 10 lneas distintas.
Ejemplo 4:
Calcular el nmero de combinaciones de 10 elementos tomados de 4 en
4.
Ejemplo 5:
En una clase de 35 alumnos se quiere elegir un comit formado por
tres alumnos. Cuntos comits diferentes se pueden formar?
No entran todos los elementos.
(un elemento aparece a veces, otro b veces, otro c veces, etc) verificndose que
a+b+c+...=n.
El nmero de estas permutaciones ser:
de su recuento.
En teora de grupos, al definir nociones de simetra
Ejemplo: 1
a) Cuntos nmeros de 5 cifras distintas se pueden formar con los dgitos
1,2,3,4,5?
P5 =5! = 5.4.3.2.1 = 120
b) Cuantos nmeros
0,1,2,3?
P4 P3 = 4! -3!= 24-6 = 18
Hemos restado P3 para descontar los nmeros que empiezan por cero, ya
que estos no son de cuatro cifras.
Ejemplo 2:
n = 5
Ejemplo 3
De cuntas formas distintas pueden sentarse ocho personas en
una fila de butacas?
S entran todos los elementos. Tienen que sentarse las 8
personas.
S importa el orden.
No se repiten los elementos. Una persona no se puede repetir.
Ejemplo 4
En el palo de seales de un barco se pueden izar tres banderas rojas,
dos
azules y cuatro
verdes.
Cuntas
seales
distintas pueden
http://www.monografias.com/trabajos57/esencial-combinatoria/esencial-
combinatoria.shtml
http://html.rincondelvago.com/combinatoria.html
http://www.vitutor.com/pro/1/a_7.html
COMBINATORIA. De Gerardo Alfaro Melero. IES Jos Manuel Blecua
http://www.cimat.mx/~jortega/MaterialDidactico/EPyE09/Cap2.pdf
Usos practicos de la combinatoria:
http://espanol.answers.yahoo.com/question/index?
qid=20070623171908AAAqVmX
FRANCIA
NOMBRE:
MANUEL MENDOZA
C.I. 20.135.501
3 AO DE Cs.
NOMBRE
Alsacia
DEPARTAMENTOS
Bajo Rin (67)
Alto Rin (68)
Aquitania
Dordogne (24)
Gironde (33)
Landas (40)
Lot-et-Garonne (47)
Pirineos Atlnticos (64)
Allier (03)
Cantal (15)
Alto Loira (43)
Puy-de-Dme (63)
Cte-d'Or (21)
Nivre (58)
Sane-et-Loire (71)
Yonne (89)
Auvernia
Borgoa
CAPITAL REGIONAL
Estrasburgo
Burdeos
Clermont-Ferrand
Dijon
Bretaa
Centro
ChampaaArdenas
Crcega
Franco
Condado
Isla de Francia
LanguedocRoussillon
Lemosn
Lorena
MediodaPirineos
Ctes-d'Armor (22)
Finisterre (29)
Ille-et-Vilaine (35)
Morbihan (56)
Cher (18)
Eure-et-Loir (28)
Indre (36)
Indre-et-Loire (37)
Loir-et-Cher (41)
Loiret (45)
Ardenas (08)
Aube (10)
Marne (51)
Alto Marne (52)
Crcega del Sur (2A)
Alta Crcega (2B)
Doubs (25)
Jura (39)
Haute-Sane (70)
Territorio de Belfort (90)
Pars (75)
Essonne (91)
Altos del Sena (92)
Seine-Saint-Denis (93)
Sena y Marne (77)
Val de Marne (94)
Val-d'Oise (95)
Yvelines (78)
Aude (11)
Gard (30)
Hrault (34)
Lozre (48)
Pirineos Orientales (66)
Corrze (19)
Creuse (23)
Alto Vienne (87)
Meurthe y Mosela (54)
Meuse (55)
Mosela (57)
Vosgos (88)
Arige (09)
Aveyron (12)
Alto Garona (31)
Gers (32)
Lot (46)
Altos Pirineos (65)
Tarn (81)
Tarn y Garona (82)
Rennes
Orlans
Chlons-en-Champagne
Ajaccio
Besanon
Pars
Montpellier
Limoges
Metz
Toulouse
Norte-Paso de
Cals
Norte (59)
Paso de Calais (62)
Lille
Baja Normanda
Calvados (14)
Manche (50)
Orne (61)
Caen
Alta Normanda
Eure (27)
Sena Martimo (76)
Rouen
Nantes
Picarda
PoitouCharentes
Amiens
Guadalupe
Charente (16)
Charente Martimo (17)
Deux-Svres (79)
Vienne (86)
Alpes de Alta Provenza (04)
Altos Alpes (05)
Alpes-Martimos (06)
Bocas del Rdano (13)
Var (83)
Vaucluse (84)
Ain (01)
Ardche (07)
Drme (26)
Isre (38)
Loira (42)
Rdano (69)
Saboya (73)
Alta Saboya (74)
Guadalupe (971)
Guayana
Guayana (973)
Cayenne
Martinica
Martinica (972)
Fort-de-France
Reunin
Reunin (974)
Saint-Denis
ProvenzaAlpes-Costa
Azul
Rdano-Alpes
Poitiers
Marsella
Lyon
Basse-Terre
Mayotte
Mayotte (976)
Mamoudzou
BIBLIOGRAFIA
http://es.wikipedia.org/wiki/Regiones_de_Francia
http://www.francia.net/principales-ciudades-de-francia/
http://es.wikipedia.org/wiki/Categor%C3%ADa:Localidades_de_Francia
http://es.wikipedia.org/wiki/Francia