Beruflich Dokumente
Kultur Dokumente
formada por elementos de ese conjunto. Al ser el arreglo una sucesin, intervendr en
l el orden, y se podrn repetir elementos. Estas dos caractersticas distinguen los
arreglos de los subconjuntos.
3. Anlisis combinatorio: Es la rama de la matemtica que estudia los diversos arreglos o
selecciones que podemos formar con los elementos de un conjunto dado, los cuales nos permite
resolver muchos problemas prcticos.
4. Un poco de historia.
Los historiadores sitan el surgimiento de la combinatoria en los albores del siglo XVI; y se
acun casi exclusivamente en la aristocracia de la poca; pues esta sociedad,
generalmente ocupaba su tiempo en juegos de azar en los cuales ganaban o perdan
cuantiosas fortunas. Jugando a los dados o las cartas se ganaban o perdan brillantes,
prendas valiosas, caballos de pura raza, etc. En este tiempo se encontraban difundidos
diversos tipos de loteras en las cuales ocupaban sus das los caballeros y damas de la
poca.
Es comprensible pues, que en sus inicios, los problemas tratasen fundamentalmente sobre
juegos de azar; tratando de averiguar de cuntas formas podran obtenerse sucesos
favorables en un determinado nmero de pruebas. As por ejemplo se trat de averiguar
de cuntas maneras se podan extraer un nmero especfico al arrojar varios dados o de
cuntas maneras se podan extraer dos reyes de una baraja de 52 cartas.
Estos y otros juegos fueron el motor impulsor de la combinatoria y las probabilidades;
teora que se desarrolla paralelamente a esta.
La historia recoge el nombre de Tartaglia (Niccol Fontana (1499 Italia - 13 de diciembre de
1557), como uno de los pioneros en la combinatoria. Este clebre italiano confeccion una
tabla que mostraba todas las formas en que pueden caer "n" dados; pero no previ que
una misma suma de puntos poda obtenerse de diferentes formas (por ejemplo 4+1+3=
4+2+2).
El estudio terico de la combinatoria se considera un hecho a partir del ao 1600 (siglo
XVII) cuando los franceses Blas Pascal ( 1623- 1662) Filsofo, fsico y matemtico y Fermat (
1601; 1665) fue un jurista y matemtico comenzaron a recoger muestras de experimentos
que realizaban en las mesas de juegos y a registrarlos estadsticamente para estudiar las
leyes y regularidades bajo las cuales se regan.
Un papel particularmente importante lo jug aqu el problema sobre la divisin de una
apuesta; propuesta a Pascal por un amigo suyo llamado Antoine Gombaud, Mer; jugador
apasionado por dems.
El problema consista en la siguiente: si se lanzaba una moneda; el campeonato
continuara hasta que un jugador ganase 6 partidos; pero se interrumpira cuando uno
ganase 5 y el otro 4. Cmo dividir entonces la apuesta? Era evidente que la razn 5:4 no
era justa. Pascal resolvi el problema aplicando algunos mtodos combinatorios y adems
propuso un mtodo de solucin para el caso general, cuando a un jugador le quedaran "r
"partidos hasta ganar y al otro jugador le quedaran "s "partidos. Una solucin similar a
este problema fue dada por Fermat.
Sin embargo; para estos, tambin el rol fundamental lo constituyeron las aplicaciones a
los distintos tipos de juegos.
Ya en los ltimos aos, la combinatoria entr en un perodo de intenso desarrollo
relacionado con el crecimiento general del inters hacia los problemas de la matemtica
discreta.
Los mtodos combinatorios son usados para resolver problemas de transporte, problemas
sobre confeccin de horarios, planes de produccin y la mecanizacin de estas as como
para determinar las caractersticas genticas en la obtencin de razas de animales en
laboratorios.
La combinatoria es utilizada para confeccionar y descifrar claves, as como para resolver
problemas de la teora de la informacin. Y tambin; por qu no? Para decidir en un
futuro no muy lejano la forma ms eficaz de conservar la vida en nuestro planeta.
5. Principios fundamentales del Anlisis Combinatorio
En la mayora de los problemas de anlisis combinatorio se observa que una operacin o
actividad aparece en forma repetitiva y es necesario conocer las formas o maneras que se
puede realizar dicha operacin. Para dichos casos es til conocer determinadas tcnicas o
estrategias de conteo que facilitarn el clculo sealado.
El anlisis combinatorio tambin se define como una manera prctica y abreviada de
contar; las operaciones o actividades que se presentan son designadas como eventos o
sucesos.
A. Principio de multiplicacin :
Si un suceso puede ocurrir en a maneras e, independientemente, un segundo suceso puede
ocurrir en b maneras, entonces el nmero de maneras en que ambos, A y B, pueden ocurrir seria
ab.
A este principio tambin se le denomina principio fundamental de conteo.
Generalizando este principio si una operacin puede describirse como una secuencia de k
pasos, y si el nmero de formas en que puede completarse el paso 1 es n1 , y si el nmero
de formas en que puede completarse el paso 2 es n2 para cada forma de completar el
paso 1, y si el nmero de formas en que puede completarse el paso 3 es n3 para cada
forma de completar el paso 2, y as sucesivamente, entonces el nmero total de formas en
que puede completarse la operacin es n1 x n2 x .
Diagrama de rbol.
Un diagrama de rbol es una representacin grfica de un experimento que consta de r
pasos, donde cada uno de los pasos tiene un nmero finito de maneras de ser llevado a
cabo. El principio multiplicativo se puede realizar siempre en diagrama de rbol.
B. Principio de adicin:
Sean A y B dos sucesos que no pueden ocurrir simultneamente. Si A ocurre de a maneras
distintas y B ocurre de b maneras distintas, el nmero de maneras en el cual puede ocurrir A o
B es A +B
EJEMPLOS
1. Cuantos nmeros diferentes de tres dgitos se pueden formar con los nmeros 2, 3 y 5,
si ninguno de los dgitos se repite en el nmero.
# Maneras = 4 x 3=12
3. Cuntas placas para automviles pueden hacerse si cada placa consta de dos letras
diferentes seguidas de tres dgitos diferentes? (considerar 26 letras del alfabeto.)
letras
2625
digitos
1098
Luego:
Ricardo
4
Antonio Jorge
4
H1
H1
H1
x
H1
x
H1 =5760
x
6. Cuntos nmeros de tres cifras no repetidas hay que comiencen por 23.
Analizamos previamente que el lugar de las unidades puede ser ocupado en cada
muestra por uno y slo uno de los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8,9. Si formamos cada
muestra, se obtiene: 230, 231, 234, 235, 236, 237, 238 ,239.
Aplicando el principio multiplicativo.
7. Cuntas slabas de dos letras, que comienzan por una consonante, existen en el idioma
espaol?
En este caso la aplicacin del mtodo aditivo de conteo hace lenta la labor por el nmero
de muestras que tiene el experimento.
La primera cosa es la eleccin de la primera letra (una consonante) y la segunda, la
eleccin de una vocal. Como en espaol existen 24 consonantes y solo 5 vocales, la
segunda eleccin puede ocurrir de 5 formas. En total pueden obtenerse de 24 5 = 120
slabas.
Al escoger uno de los 18 hombres, l puede hacer pareja con cualquiera de las 20
mujeres.
Cada hombre tiene 20 posibilidades de hacer pareja. Dado que hay 18 hombres entonces
hay 18x20 =360maneras de hacer parejas, es decir de elegir una pareja.
10. Nicole dispone de 5 pares de sandalias, 4 pares de zapatos negros, 3 pares de zapatos
marrones y 2 pares de zapatillas. De cuantas maneras diferentes podr usar los
calzados?
N de maneras =5+4+3+2=14
11. En la figura A,B,C,D son ciudades y cada lnea es un camino. Si una persona desea
viajar. De cuantas maneras puede elegir su recorrido. Sabiendo que:
a) Sale de la ciudad A hacia la ciudad D, pasando por la ciudad B y C sin retroceder.
b) Sale de la ciudad A hacia D y luego regresa hacia A.
c) Sale de la ciudad A hacia D luego regresa hacia A sin pasar de nuevo por el mismo
camino.
a) Si sale de A hacia D
14. Cuantos nmeros de 3 cifras utilizan al menos una cifra par en su escritura?
Cuando un enunciado expresa al menos o por lo menos solucionamos el
problema de la siguiente manera:
Determinamos la cantidad total de nmeros de tres cifras y a este total le quitamos
la cantidad de nmeros de tres cifras formados solo por cifras impares(los nmeros
que no debemos considerar).que nos quedara?... nmeros de tres cifras con al
menos una cifra par.
La cantidad de nmeros de tres cifras que utilizan al menos una cifra par en su
escritura =900-125=775
15. Mara tiene para vestirse 8 pantalones (4 iguales), 3 minifaldas, 7 blusas(2 iguales),5
polos(4iguales) y 8 pares de zapatos.
Primero veamos cuantas prendas de vestir tiene:
Nde pantalones diferentes=5
Nde minifaldas diferentes=3
Nde blusas distintas=6
Nde polos diferentes=2.
Nde pares de zapatos diferentes=8
Sabemos que el pantaln y la minifalda (generalmente) no se usan a la vez lo mismo
ocurre con la blusa y el polo,
Luego puede vestirse del siguiente modo:
4x6+2=26
Victoria Brea
6 formas + 8 formas = 14 formas
19. Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1 deslizador. De
cuantas formas se puede cruzar el ro utilizando los medios de transporte sealados?
Solucin :
En este diagrama cada segmento representa un viaje entre dos de las ciudades
sealadas en el problema.
Para realizar el viaje completo es necesario seleccionar dos segmentos. Puede
observarse con claridad que existen tantas posibilidades como segmentos hay entre
la ciudad A y la C; es decir 6.a este resultado se llega fcilmente aplicando el Principio
Multiplicativo.
En la prctica no es necesario utilizar un diagrama como este; pero si se hace; ayuda
a la comprensin del problema, que en casos ms complejos resulta esencial. Este
tipo de diagrama se conoce como Diagrama de rbol porque cada punto se ramifica
en la misma forma en que lo hace un rbol.
TECNICAS DE CONTEO.
En diferentes casos se tomar de algn conjunto parte de sus elementos o todos ellos,
para formar diferentes agrupaciones, que se van a distinguir por el orden de sus
elementos o por la naturaleza de algunos de ellos. Si los elementos que forman una
agrupacin son diferentes entre s, sern llamados agrupaciones sin repeticin y si alguno
o algunos de ellos son iguales se dir que son agrupaciones con repeticin.
Entre los mtodos de conteo ms conocidos tenemos: Permutacin, Variacin y
Combinacin.
1. PERMUTACIN
Es un arreglo de todos o parte de los elementos de un conjunto de objetos
CONSIDERANDO EL ORDEN en su ubicacin; cuando en el arreglo solo entran parte de los
elementos del conjunto se llama variacin. Es importante resaltar que el orden es una
caracterstica importante en la permutacin, cuando variamos el orden de los elementos
se dice que permutamos dichos elementos.
Para una mejor comprensin las permutaciones se dividen en:
A. variacin: cuando intervienen solo algunos de los elementos del conjunto. Las
variaciones pueden ser:
permutaciones circulares
pcn n 1!
Ejemplos
2,
3,
4.
De dos elementos. Se pueden obtener a partir de las de orden uno aadiendo el segundo
elemento. Como no se pueden repetir, el segundo elemento puede ser cualquiera de los
tres restantes. As se obtienen:
12 , 13 , 14 ,
21 , 23, 24 ,
31 , 32 , 34 ,
41, 42, 43.
De tres elementos. Las obtenemos a partir de las anteriores, aadiendo a cada una de
ellas los dos elementos que faltan. Se obtienen:
123 , 124 , 132 , 134 , 142 , 143 ,
213 , 214 , 231 , 234 , 241 , 243 ,
312 , 314 , 321 , 324 , 341 , 342 ,
412, 413 , 421 , 423 , 431 , 432.
De cuatro elementos o permutacin. Se obtienen a partir de las de orden tres, aadiendo
a cada una de ellas el elemento que falta. Se obtienen:
1234 , 1243 , 1324 , 1342 , 1423 , 1432 ,
2134 , 2143 , 2314 , 2341 , 2413 , 2431 ,
3124 , 3142 , 3214 , 3241 , 3412 , 3421 ,
4123, 4132, 4213, 4231, 4312, 4321.
Como estamos construyendo variaciones sin repeticin y los elementos no se pueden repetir,
ya no podemos continuar construyendo variaciones de orden cinco.
Al estar trabajando con cuatro elementos nada ms, la formacin de variaciones ordinarias
resulta relativamente fcil, pero se puede hacer ms fcil todava utilizando para la
construccin el diagrama de rbol.
De orden uno. Hay cuatro.
V4,1 = 4.
De orden dos. Se han construido aadiendo tres elementos a cada una de las anteriores.
V4,2 = 4 3 = 12.
De orden tres. Se han construido aadiendo dos elementos a cada una de las anteriores.
V4,3 = 4 3 2 = 24.
De orden cuatro. Se ha aadido un elemento a las anteriores.
V4,4 = 4 3 2 1 = 24.
A partir de estas expresiones es fcil observar que para calcular el nmero de variaciones sin
repeticin Vm,n, se realiza un producto de factores consecutivos en orden decreciente
empezando por m y colocando un nmero de factores igual a n.
2. Seale la cantidad de formas diferentes en las que 10 atletas pueden recibir medallas de
oro, plata y bronce en una competencia donde no hubo empate alguno, si uno de los
atletas siempre ocupa el cuarto puesto.
3. En una carrera de 400 metros participan 10 atletas. De cuantas formas distintas podrn
ser premiados los tres primeros lugares con medalla de oro , plata y bronce?
Mtodo 1 : Empleando el principio de multiplicacin
Oro Plata Bronce
10 x 9 x 8
# maneras = 720
Mtodo 2: (usando la frmula de VARIACION sin repeticin)
Se busca las diferentes ternas (k = 3) que se pueden formar con los 10 atletas (n = 10)
V310 10.9.8 720
# de maneras=7200
V 53
3V 52 AB C AC B BC A
#DE MANERAS=
Otra forma
Cada uno de los tres nios tiene 5 posibilidades de matricularse y como deben hacerlo en
forma simultnea, aplicamos el principio de multiplicacin.
#de maneras=5x5x5=125
7. Se desea confeccionar una bandera de 3 franjas y colores diferentes. Si se dispone de 5
cortes de tela de distintos colores, cuantas banderas diferentes podemos obtener como
mximo.
Observemos que es muy importante el orden en que se coloquen las telas, pues cada
ordenamiento da una bandera distinta.
Entonces estamos ante una variacin de 5 elementos tomados de a tres
V53 5.4.3 60
8. Con cuatro banderas de diferentes colores se debe mandar un mensaje de un barco a
otro. Cuntos mensajes se pueden mandar, si no es obligatorio usar todas las banderas?
10. De cuantas formas diferentes se pueden cubrir los puestos de presidente (p), de
vicepresidente (v) y tesorero (t) en un club de futbol sabiendo que hay 12 candidatos.
En este caso SI IMPORTA EL ORDEN porque no es lo mismo que me elijan presidente, que me
elijan vicepresidente que me elijan tesorero.
Como solo se utilizaron algunos elementos y no hay elementos iguales ,entonces se trata de
una variacin sin repeticin
V123 12.11.10 1320
11. Seale la cantidad de formas diferentes en las que 10 atletas pueden recibir medallas de
oro, plata y bronce en una competencia donde no hubo empate alguno, si uno de los
atletas siempre ocupa el 4 puesto.
Como uno de los atletas ocupa el 4 puesto ,entonces los 9 restantes se repartirn las
medallas (oro, plata y bronce)
V39 9.8.7 504
12. construir las variaciones con repeticin del conjunto A={1,2,3,4}
De un elemento. Si tenemos un conjunto de cuatro elementos y queremos hacer grupos
de uno, nicamente podremos hacer cuatro grupos sin ninguna posibilidad de repeticin:
1
2,
3,
4.
De dos elementos. Se pueden obtener a partir de las de orden uno aadiendo el segundo
elemento. Como ahora se pueden repetir, el segundo elemento puede ser cualquiera de
13. Con los nmeros 1, 2,3 cuantos nmeros de cinco cifras se pueden formar. Cuntos de
ellos son pares, cuantos impares.
Como es de formacin de nmeros SI IMPORTA EL ORDEN y como son ms nmeros se debe
repetir, por lo tanto se trata de una variacin con repeticin
Vr35 35 243
Para determinar los pares la ltima cifra solo puede ser 2, nos quedan entonces cuatro cifras.
Como solo hay tres nmeros entonces se debe repetir, entonces calculamos
Vr34 34 81
17. De cuatro elementos. A = {1, 2, 3,4}. P4, 4 = 24. Las veinticuatro permutaciones son:
1234 , 1243 , 1324 , 1342 , 1423 , 1432 , 2134 , 2143 , 2314 , 2341 , 2413 , 2431 , 3124 , 3142 ,
3214 , 3241 , 3412 , 3421 , 4123 , 4132 , 4213 , 4231 , 4312 , 4321.
Y as podemos seguir construyendo permutaciones de cualquier nmero de elementos.
.
Cuntas hay?. Dada la relacin existente entre permutaciones y variaciones sin repeticin, se
puede deducir que:
Pn = Vn,n = n (n-1) (n-n+1) = n!.
18. Cuntas palabras de 9 letras diferentes que terminen en o , pueden obtenerse con las
letras de la palabra EDGARCITO, sin que se repita ninguna palabra y sin importar si la
palabra tiene sentido o no?
Como las palabras deben terminar en o, consideremos a esta letra como un elemento
fijo.
Se trata de una permutacin
p8 8! 40320
19. De un grupo de 9 personas se quiere escoger un grupo de 7 para abordar un bote con 6
remos y con un timn. De cuntas maneras diferentes se pueden ubicar, sabiendo que de
las 9 personas solo 3 pueden llevar el timn?
8 x 7 x 6 x 5 x 4 x3 x3
4 x 2 x 7 x 6 x 5 x 4 x3 x3
6 x5 x 4 x3 x 2 x1x 28 x3
6! x84
20. Cuntas palabras diferentes de 4 letras , aunque no necesariamente tengan sentido, se
puede formar con las letras de la palabra AMOR, de modo que:
A. Tengan siempre la silaba MA
B. La letra O est siempre antes que R.
A. Las palabras posibles son: MAOR, MARO, RMAO, OMAR, ORMA, ROMA,
Observemos que MA , se puede tomar como un solo elemento, sin permutar M y A
Numero de palabras posibles=
p3 3! 3.2.1
B. Las palabras posibles son: OMAR, OAMR, AMOR, MAOR,
Obsrvese que si hiciramos todas las permutaciones con las 4 letras, en la mitad de ellas
la letra o estara antes que R y en la otra mitad, R estara antes que O. Luego:
p
24
12
N de palabras: 4
2
2
21. Cuantas palabras diferentes, aunque carezcan de sentido se podrn formar con las letras
de la palabra Edgar.
Se observa que para formar palabras diferentes de cinco letras se tienen que ordenar o
permutar las letras, entonces se trata de una permutacin de 5 elementos.
pn n !
p55 p5 5! 120
N DE FORMAS 2!.3!=12
23. De cuntas maneras diferentes se pueden sentar en una fila de 7 butacas, 5 varones y 2
mujeres, de modo que las mujeres no estn juntas?
Para contar el total de maneras que se pueden ubicar las 7 personas de modo que dos
mujeres no estn juntas, bastara con restar del total de formas que se pueden ubicar las
7 personas, el total de formas que se pueden ubicar cuando las dos mujeres siempre
estn juntas. As:
24. De cuntas formas diferentes se podrn ubicar 4 personas en una fila de 6 asientos,
dejando los dos asientos libres, siempre juntos?
# de maneras diferentes=3!.2!.3!.4!=1728
26. De cuntas maneras diferentes se pueden sentar en fila Ana, Mara y 3 amigos ms, si
entre ellas debe estar un varn?
27. De cuntas formas diferentes se pueden sentar en fila 4 varones y 4 mujeres, si Beto( que
es uno de ellos) se quiere sentar junto y entre Ana y Carla (que son dos de ellas)
Adems personas del mismo sexo no estn juntas.
3!.2!.2!=24
3!.2!.2!=24
3!.2!.2!=24
De igual forma se analizan las tres formas restantes, luego:
# De formas totales=6.24=144.
28. Cuantos nmeros de cinco cifras diferentes se pueden formar con los nmeros 1, 2, 3,4 y
5.
En formacin de nmeros el ORDEN SI IMPORTA por lo tanto se trata de una
permutacin, como se utilizan todos los elementos del conjunto estamos hablando de
una permutacin lineal sin repeticin , ahora como el problema nos dice de cifras
diferentes entonces se trata de una permutacin sin repeticin.
pn n !
p55 p5 5! 120
29. Coloca las cifras 6, 4, 3,1 en la siguiente tabla de manera que al sumarlas vertical,
horizontal y diagonalmente obtengas el mismo resultado.
Siempre aparecen los mismos elementos en cada muestra y la diferencia radica slo en el
orden. No se repiten los elementos en cada muestra. Se confirman las caractersticas de las
permutaciones sin repeticin.
P (4)=24.
Al sumar los nmeros siempre se obtiene 14. Hay varias maneras de llenar la tabla; una de
ellas es la siguiente:
1463
6314
3641
4136
El orden de colocacin de los elementos en la diagonal sirve como pivote para la bsqueda
de otras soluciones. Encuentre usted la suya!
30. Con 3 colores diferentes(rojo, blanco y azul) cuntas banderas tricolores podemos
hacer?
Una bandera de otra se diferencia en tener un color diferente o en el orden de colocacin
de los colores.
pn n !
p3 p3 3! 6
31. Un comerciante tiene 4 pelotas blancas, 5 negras y 3 amarillas. Un da vende sus pelotas
en el siguiente orden: BBAANBBANNNN.
En cuntos otros rdenes podra haber vendido sus 12 pelotas ?
Para formar diferentes Ordenes, debemos permutar las letras (color de pelotas) notando que
se repitan las letras de cada tipo(permutacin con repeticin ).luego el nmero de rdenes est
dado por:
p124,5,3
12!
27720
4!5!3!
Solucin:
Como entran todos los elementos del conjunto y estos se repiten, se trata de una
permutacin con repeticin, donde n1 = 3 (tres crculos), n2 = 2 (dos cuadrados) , n3 = 1
(un tringulo), n4 = 1( un rombo), luego:
p73,2,1,1
7!
7.6.5.4.3.2.1
420
3!2!1!1! 3.2.1.2.1.1.1
33. De cuntas maneras diferentes se pueden distribuir entre 8 personas, 3 medallas de oro,
34.
p83,3,2
8!
8.7.6.5.4.3.2.1
560
3!3!2! 3.2.1.3.2.1.2.1
35. Cuantas palabras diferentes de 6 letras que empiecen en p, pueden obtenerse con las
letras de la palabra PELELE ,sin importar el sentido de las palabras a formarse?
Se trata de una permutacin con repeticin
5! 5.4.3.2.1
p53,2
10
3!2! 3.2.1.2.1
36. Cuantas palabras diferentes de cuatro letras se pueden formar con las letras dela palabra
mama
p42,2
4! 4.3.2.1
6
2!2! 2.1.2.1
37. En un ciclo especial se dictan clases de lunes a sbado, de los cuales 4 das corresponden
a RM y dos das a RV. De cuntas formas distintas se puede elaborar el horario semanal,
si se dicta un curso diario?
Los horarios pueden ser:
L
M
W
J
V
S
RV
RM
RM
RV
RM
RM
RM
RM
RM
RV
RM
RV
RM
RV
RM
RV
RM
RM
.
.
.
Luego, para contar el total de horarios debemos contar las permutaciones con elementos
repetidos
6! 6.5.4.3.2.1
p64,2
15
4!2! 4.3.2.1.2.1
# de horarios diferentes=
38. Cuntas permutaciones diferentes puede obtenerse con las letras dela palabra
UNIVERSITARIO, de modo que las consonantes ocupen los mismos lugares?
7 VOCALES
6 CONSONANTES
Elementos A, A, E, I , I , I ,U , N ,V , R, S , T , R
Y solo se permuta:
7 letras
A, A
, E , I , I , I ,U p
2 letras iguales
3letras iguales
2,1,3,1
7
7!
420
2!.3!
39. En una caja se tiene 2 fichas azules, 3 blancas y 3 fucsias. de cuntas maneras diferentes
se les puede ordenar si se colocan una a continuacin de la otra?
A. En forma de lnea recta.
B. En forma de crculo.
Ordenamiento en lnea recta
1260
3!4!2! 3.2.1.4.3.2.1.2.1
41. Cuantas palabras diferentes se podrn obtener con las letras de la palabra agrrame:
8!
8.7.6.5.4.3.2.1
p83,2,1,1,1
3360
3!2!1!1!1! 3.2.1.2.1.1.1
42. En un corral hay 10 jaulas diferentes y se han comprado 10 aves, 3 gallinas (G) ,4 pavos
(P) y 3 patos (T). De cuntas maneras distintas se pueden colocar un ave en una jaula, de
modo que se diferencien en su especie?
10 20 30 40 50 60 7 0 80 90 100
T
10!
G G P P G P P T T
T N . perm con rep p103,4,3
4200
3!4!3!
G P G G P T P P T
G G G
43. Ana, Beto y Carlos se sientan en una lnea circular. De cuantas maneras distintas pueden
ordenarse.
pcn n 1 !
pc3 3 1 ! 2! 2
44. Alrededor de una torta de cumpleaos, se ubican 6 vasos diferentes. de cuantas formas
pueden ser ubicados.
pcn n 1!
pc6 6 1 ! 5! 120
45. Edgar dispone de una mesa de 5 asientos y quiere ubicar 2 nios y 2 nias de modo que
el asiento vaco este entre las nias. De cuntas maneras diferentes se podr hacer?
46. Edgar, su novia y los tres hermanos de su novia se sientan alrededor de una fogata. De
cuantas formas diferentes pueden hacerlo si Edgar y su novia siempre estn juntos.
Edgar y su novia como siempre van a estar juntos actan como un solo elemento, con lo que habra
pcn n 1 !
pc4 4 1! 3! 6
Pero Edgar puede sentarse al lado derecho o izquierdo de su novia, por lo que habra dos
2!
2!
H
m
m
2!
como cada pareja acta como un solo elemento tendramos una permutacin circular de 4 elementos
pcn n 1 !
pc4 4 1! 3! 6
49. Cuatro parejas de novios se van de campamento, de cuantas maneras diferentes pueden ubicarse
alrededor de una fogata de modo que varones y mujeres queden alternados.
En una permutacin circular uno de los elementos debe permanecer fijo. Consideremos una mujer
como fija.
pn n !
pn 4! 24
pn n!
pm 3! 6
numero de maneras distintas =6X24=144
2. COMBINACIN
Es cada uno de los diferentes arreglos que se pueden hacer con parte o todos los elementos
de un conjunto dado sin considerar el orden en su ubicacin. Las combinaciones se pueden
dividir en:
Definicin:
Definicin:
Ejemplos
se obtienen:
12 , 13 , 14 , 23, 24 , 34.
De tres elementos. Se pueden construir a partir de las anteriores aadiendo a cada
combinacin de orden dos los elementos posteriores al segundo. Se obtienen:
123 , 124 , 134 , 234.
De cuatro elementos. Se pueden obtener a partir de las de orden tres, aadiendo a cada
una de ellas los elementos posteriores al tercer elemento. Se obtienen:
1234.
Como estamos construyendo combinaciones sin repeticin y los elementos no se pueden
repetir, ya no podemos continuar construyendo variaciones de orden cinco.
Se puede comprender mejor la formacin de las combinaciones sin repeticin utilizando el
diagrama de rbol,
Cuntas hay?. Para deducir una frmula que nos permita calcular cualquier nmero de
combinaciones ordinarias se puede observar, por ejemplo, las combinaciones anteriores de
orden tres. Si en las cuatro que tenemos cambiamos de orden los tres elementos, lo
podramos hacer de P3 = 6 formas distintas, con lo que obtendramos veinticuatro grupos que
coinciden con las variaciones de orden tres a partir de un conjunto de cuatro elementos, es
decir:
Esta frmula se puede generalizar al caso general de la siguiente forma obteniendo la forma
de calcular Cm,n.
3. se desea distribuir a 8 personas en dos grupos de 3 y 4 personas cada uno, de modo que
cada grupo haga su fogata y sus integrantes se sienten alrededor de ellas. Calcule de
cuntas formas se podrn ubicar.
4. Con tres personas: Antonio, Beto y Carlos, cuantos grupos diferentes de 2 se podrn
formar
Es importante determinar si el orden importa o no para determinar el tipo de tcnica a
utilizar.
En este caso el orden no importa , da lo mismo lo que importa es el grupo como tal , por tal
razn se trata de una combinacin de 3 elementos tomados de a dos.
9 personas
c95
# de maneras posibles=
pc 5
c95 x 4!=126x24=3024
6. Una seora tiene 3 frutas: manzana, fresa y pia. Cuntos sabores diferentes de jugo
podr preparar con estas frutas?
Fresa (F) , Pia (P) , Manzana (M)
Solucin:
Mtodo 1 : (en forma grfica)
Se puede escoger una fruta de las tres 2 frutas de las tres las tres frutas de las tres,
adems en este caso no importa el orden; por lo tanto usamos el principio de adicin
aplicado a la combinacin:
# maneras diferentes =
Total de sabores diferentes : 3 + 3 + 1 = 7
7. De una baraja de 52 cartas, se extraen al azar 5 de ellas. Calcula de cuntas formas se
pueden obtener 3 corazones y 2 espadas.
# De paralelogramos=
Historia
La Loteria Primitiva naci por primera vez durante el gobierno de Carlos III a propuesta del
Marqus de Esquilache, con el objetivo de conseguir ms dinero para las arcas del Estado sin
crear un nuevo impuesto. El 10 de diciembre de 1763 se celebr el primer sorteo, con un
sistema muy similar al actual. En aquel sorteo se recaudaron 187.500 reales, de los cuales el
75% se destin a premios y el resto fue para el Estado. En aquella poca, esta lotera era
denominada simplemente Lotera por Nmeros. En 1812, cuando naci la modalidad de
Lotera en la que los boletos tenan un nmero impreso, el germen de la actual Lotera
Nacional de Espaa, a esa nueva lotera se la llam Lotera Moderna, mientras que la Lotera
por Nmeros adquiri el nombre de Lotera Primitiva. El sorteo de Lotera Primitiva continu
celebrndose hasta que el Gobierno lo suprimi en el ao 1862.
Durante ms de un siglo, el sorteo permaneci sin celebrarse, hasta que fue recuperado en el
ao 1985 por el Real Decreto 1360/1985 de 1 de agosto, publicado en el BOE del 7 de agosto
de 1985,1 celebrndose desde aquel momento con puntualidad semana a semana, en un
principio slo los Jueves, ms tarde tambin los Sbados. Originalmente, el precio de la
apuesta era de 25 pesetas (0,15), que fue aumentando a lo largo del tiempo hasta el 1
actual. En los primeros aos del sorteo desde 1985 no exista la bola de reintegro, que fue
aadida cuando los boletos comenzaron a validarse electrnicamente a principios
6! 50 6 !
50!
6!.44!
50!
6
c50
6!.44!
6
c50 15890700
6
c50
Segunda posibilidad:4(-)
c54
5!
4! 5 4 !
5!
4!.1!
5
c54
1
4
c5 5
c54
c62
c52
6!
5!
y c25
2! 6 2 !
2! 5 2 !
6!
y
2!4!
6.5
y
2.1
15
.
5!
2!3!
5.4
c25
2.1
10
c25
150
12. Una empresa que dispone de 5 ingenieros y 8 tcnicos, necesita asignar a 2 ingenieros y 3
tcnicos para llevar a cabo un proyecto. Cuntos equipos diferentes de trabajo podran
formarse?
c52
c83
5!
y
2! 5 2 !
5!
y
2!3!
5.4
y
2.1
10
.
8!
3! 8 3!
8!
3!5!
8.7.6
3.2.1
56
560
13. construir las combinaciones con repeticin, partimos del conjunto A={1,2,3,4}.
De un elemento. Si tenemos un conjunto de cuatro elementos y queremos hacer grupos
de uno, nicamente podremos hacer cuatro grupos:
1 , 2 , 3 , 4.
De dos elementos. La forma de construirlas ser similar a las combinaciones sin
repeticin aunque con la diferencia de que al permitirse repetir los elementos tendremos
que aadir a cada una de las de orden uno, el mismo elemento y todos los siguientes. As
se obtienen:
11 , 12 , 13 , 14 , 22 , 23, 24 , 33 , 34 , 44.
14.
En una
f o r m as se pu e de n e le gir cu at ro b ot e llas?
No e nt ran t o do s lo s e le men t o s. S lo e lije 4 .
No imp o rt a e l o rd en . D a igu al qu e e lija 2 b o te llas d e an s y 2 d e
r o n , q u e 2 d e ro n y 2 d e an s.
S se re p it en lo s e leme n to s. P u e de e le gir ms d e u n a b ot e lla d e l
m ism o t ip o .
15. Si tengo 5 objetos {a, b, c, d, e}, puedo formar grupos tomando 3 de ellos, pudindose
repetir los elementos en un mismo grupo, como por ejemplo:
Cada grupo decimos que es una combinacin con repeticin de estos 5 elementos de orden 3.
No se tiene en cuenta el orden: si cambiamos el orden de los elementos en un grupo, sigue
CR5 =C7 =
V 73
P3
7.6.5
3.2.1
=35
18. En una pastelera hay 6 clases diferentes de pastelillos. De cuntas maneras se pueden
elegir 4 pastelillos?
Si nos gusta un pastelillo lo podemos pedir hasta cuatro veces.
No nos importa el orden en que elijamos los pasteles y los podemos repetir. Esto
hace del problema una combinacin con repeticin. Veamos como resolverlo:
19. En una bodega hay cinco tipos diferentes de botellas. De cuntas formas se pueden
elegir cuatro botellas?
No entran todos los elementos. Slo se seleccionan 4. No importa su orden y se puede
elegir ms de una botella del mismo tipo. Podemos resolver este problema de esta
forma:
20. Supongamos que se tienen temperas de color azul, blanco, celeste, rojo y verde; se desea
formar otros colores mezclando dos de los colores dados utilizando la misma proporcin
de temperas.
Tenemos los colores: Azul(A), Blanco(B), Celeste(C), Rojo(R) y Verde(V)
Tendremos las siguientes posibilidades al combinarse de a dos
AB, AC, AD,
BD
El orden de los colores al mezclar no interesa porque ser lo mismo mezclar azul con blanco
que blanco con azul. En consecuencia estamos frente a un caso de combinacin
21. Cuantas comisiones de tres alumnos se pueden formar con 4 varones y 5 mujeres. Para
formar comisiones o grupos diferentes de tres alumnos no importa el orden, luego de un
total de 4 varones y 5 mujeres(9 personas), calculamos as:
combinaciones sin repeticion
9!
c93
3! 9 3 !
9!
3!.6!
3
c9 84
22. En un equipo de estudio hay 3 nias y 2 nios. Cuntas parejas diferentes pueden
formarse para estudiar?
c93
Los dos que se forman utilizando el diagrama de red arrojan las siguientes muestras:
AD,AS,AC,AR,DS,SC,CR,DC,SR,DR.( 10, segn el conteo)
Las muestras de este experimento tienen las siguientes caractersticas:
Las muestras no difieren en el orden de sus elementos. Si elegimos por ejemplo la muestra
AD e invertimos el orden por DA estaramos formando el mismo equipo. Lo mismo ocurre
con las restantes muestras del experimento.
Las muestras formadas en el experimento se llaman combinaciones sin repeticin
5!
c52
2! 5 2 !
5!
2!.3!
2
c5 10
c52
palabras diferentes de 5 letras pueden formarse sin que las palabras tengan
necesariamente sentido?
vocales: AEIOU
consonantes:MRCLG
10
10
que tiene como sus vrtices a dichos puntos, se obtendrn como mximo al unirlos?
3
Se podria pensar que la solucion es c 20
pero no es asi ya que en dicho calculo se est
considerando que se forman tringulos en los lados del pentgono. Observe que al unir tres puntos
no colineales, sin importar el orden ( ABC ACB )se forma un tringulo, es decir cada grupo de
tres puntos no colineales forma un tringulo.
8!
3! 8 3 !
c83
8!
3!.5!
8.7.6
c83
3.2.1
3
c8 56
c83
26. Del problema anterior. Cuntos comits de tres personas se pueden formar de modo que
En este caso el orden s importa, luego sera una variacin de 8 elementos tomados en
grupos de tres.
V83 8.7.6 336
27. Cuantas ensaladas que contengan exactamente 4 frutas, podemos hacer si disponemos
de 10 frutas diferentes.
Para formar la ensalada requerida bastara con escoger 4 frutas(sin importar el orden)de
un total de 10 frutas
combinaciones sin repeticion
10!
c104
4!10 4 !
10!
4!.6!
4
c10 210
c104
10.9.8.7.6
5.4.3.2.1
10.9.8.7.6
5.4.3.2.1
2.9.2.7
5.4
2
y
y
y
5.4
2
10
252 x10
2520
29. Suponga que un hombre tiene 8 bonos financieros de 8 compaas distintas, y que piensa
Cualquiera de los grupos de 3 bonos que se pueden formar podra ser para el hijo mayor,
y de los 5 bonos restantes cualquiera de los grupos de 3 que podamos formar podra ser
para el segundo y los dos bonos que quedan seria para el menor, asi:
# de maneras
c83 xc53 xc22
8!
5!
2!
x
x
3!.5! 3!.2! 2!.0!
560
30. De cuantas maneras diferentes se pueden comprar 7 refrescos, en una tienda donde lo
ofrecen en 4 sabores diferentes (limn, naranja, manzana y pera) sin mezclarlos.
10!
7!3!
cr47 120
31. Cuantos grupos de dos letras podemos formar con las letras A, B, C, D si se pueden
repetir letras.
5!
10
2!3!
32. De cuantas maneras distintas se pueden distribuir 9 monedas iguales en 5 cajas distintas,
13!
715
4!9!
33. Carolina tiene 8 amigas de confianza y desea hacer una reunin. De cuntas maneras
diferentes puede invitar a 5 de ellas, si 2 de ellas no se llevan bien y no asisten juntas?
34. Nicole desea invitar a 3 de sus 6 amigas a una cena y va a preparar un esquema con las
posibles ubicaciones alrededor de una mesa donde cenara con ella.cuntos esquemas
35.
primeros seleccionamos con las 6 amigas, seguidamente cada grupo acompa.de nicole 4pers.
grupos dist. de 3 invitados
permutaciones
circularmente
C63
nmero de esquemas
Pc 4
6!
x3! 4 x5x6 120
3!.3!
1.3.5...a si a es impar
a !! 1!
105
a !! 1 a !! a !! 1! a !! a !! 1! 105 2
a !! 1!
2
a !! 1 a !! a !! 105
2
2
a !! 105
a !! 105
a !! 1.3.5.7
a !! 7!!
a7