Combinatoria
Combinatoria
Combinatoria
La Combinatoria es la parte de las Matemticas que estudia las diversas formas de realizar agrupaciones
con los elementos de un conjunto, formndolas y calculando su nmero.
Principio fundamental de conteo: Si tenemos dos conjuntos de k y n elementos, respectivamente, y
queremos escoger dos elementos de modo que uno sea del primero y el otro del segundo, esto lo
podemos hacer de k.n maneras (Principio de multiplicacin).
1) En un restaurante ofrecen un men del da formado por cinco entradas, cuatro platos principales y
cuatro postres. Cuntos mens diferentes podr servir el restaurante? R = 80
2) Las placas de los coches de Argentina estn formadas por dos letras, seguidas de tres nmeros, a su
vez, seguidas de otras dos letras. Considere 26 letras Cuntas placas diferentes se podrn hacer?
3) Un saln tiene seis puertas. De cuntas formas son posibles entrar en ella por una puerta y salir por
otra diferente? R = 30 2) R = 262.103.262 = 456.976.000
4) Una persona que desea comer en un restaurante tiene para elegir 4 entradas, 3 platos principales y 5
postres diferentes. Cuntos mens diferentes puedes elegir? R = 60
5) En una tienda hay cinco modelos de camisa y tres de pantaln Cuntos conjuntos distintos de
pantaln y camisa podemos comprar? R = 15
6) Un rbol tiene 30 ramas. Si de cada una de ellas salen 12 brotes y de cada brote crecen 5 hojas, Cul
es el nmero total de hojas del rbol?
7) En la tienda del problema 5 hay tambin cuatro modelos distintos de zapatos De cuntas maneras
podemos escoger un conjunto de camisa, pantaln y zapatos? R = 60
8) Las ciudades A, B, y C estn conectadas segn se muestra: hay seis caminos de A a B y cuatro de B a
C De cuntas maneras podemos ir de A a C? R = 24
9) Una costurera tiene tres botones, cinco agujas y ocho tipos de hilo De cuntas maneras puede
escoger un objeto de cada tipo? R = 120
10) Dos viajeros llegan a una ciudad en la que hay 3 hoteles De cuntas maneras pueden hospedarse si
cada uno debe estar en un hotel diferente? R = 6
11) Hay 10 aviones que vuelan entre las ciudades de Buenos Aires y Rosario De cuntas maneras
puede ir una persona de Buenos Aires a Rosario y regresar en un avin diferente? R = 90
12) Si se lanza un dado legal 4 veces Cuntos resultados puede haber? R = 64 = 1296
13) Vctor desea viajar de Buenos Aires a Baha Blanca y tiene a su disposicin 3 lneas areas y 5
lneas terrestres. De cuantas maneras diferentes puede realizar el viaje? R = 15
14) Existen 3 caminos para ir de las ciudad X a la ciudad Y, y 2 caminos para ir de la ciudad Y a la
ciudad Z. Cuntas rutas distintas puede realizar una persona para ir desde X a Z? R= 6 rutas
Principio de Suma. Si una situacin puede ocurrir de k maneras distintas y una segunda situacin
excluyente de la primera puede ocurrir de n maneras, entonces existen k + n maneras en las cuales
puede ocurrir la primera o la segunda situacin.
1) Si adems de las ciudades A, B y C del problema 8 tenemos una cuarta ciudad D conectada con las
anteriores de la manera se indica De cuntas maneras podemos ahora viajar de A a C? R = 30
2) Una persona visita dos tiendas con intencin de comprar un pantaln. En la primera tienda hay seis
modelos diferentes y para cada uno hay tres colores. En la segunda hay diez modelos y cuatro colores
para cada modelo Entre cuantos pantalones tiene que escoger la persona? R = 58
3) En una tienda hay cinco modelos de pantaln, ocho de camisa y cuatro de zapatos Cuntas maneras
hay de comprar dos objetos con nombres distintos? (Pantaln-camisa, camisa-zapatos y p-zapatos) R = 92
4) Cuntos nmeros de a lo sumo tres cifras se pueden formar con los dgitos 3, 4, 7 y 8? R = 84
Conteo: Permutaciones-Variaciones-Combinaciones Pgina 1
Permutaciones: Las permutaciones o, tambin llamadas, ordenaciones son aquellas formas de agrupar
los elementos de un conjunto teniendo en cuenta que:
Influye el orden en que se colocan.
Tomamos todos los elementos de que se disponen.
Sern Permutaciones SIN repeticin cuando todos los elementos de que disponemos son distintos.
Sern Permutaciones CON repeticin si disponemos de elementos repetidos. (Ese es el n de veces
que se repite elemento en cuestin).
Permutaciones SIN repeticin: Las permutaciones sin repeticin de n elementos se definen como las
distintas formas de ordenar todos esos elementos distintos, por lo que la nica diferencia entre ellas es
el orden de colocacin de sus elementos. El nmero de estas permutaciones ser:
1) De cuntas maneras podemos colocar cuatro esferas de distintos colores en fila? R = 24
2) Cuntas palabras, con o sin sentido, pueden obtenerse usando todas las letras de la palabra
PRENSA? R = 720
3) Con las letras de la palabra LATN, cuntas ordenaciones distintas se pueden hacer que empiecen
por A? R = 24
4) Con los dgitos pares, cuntos nmeros de cuatro cifras se pueden formar sin que se repita ninguno?
5) a) Con las letras de la palabra PERMUTACIN, cuntas ordenaciones distintas se pueden hacer?
b) Cuntas empiezan por P? R = 3.628.800 a) 39.916.800
c) Cuntas empiezan por PER? R = 40.320
6) En el banquete de una boda se sientan en la mesa principal 10 personas, incluidos los novios. De
cuntas formas distintas se pueden sentar con la condicin de que los novios no se separen? R = 2. 9!
7) Los 11 jugadores de un equipo de ftbol se alinean para las fotografas.
a) De cuntas formas diferentes podrn alinearse? R = 11!
b) De cuntas formas diferentes podrn alinearse si el capitn siempre ha de ocupar la primera
posicin por la izquierda? R = 10! = 3.628.800
c) De cuntas formas diferentes podrn alinearse si el capitn y el portero siempre han de ocupar la
primera y la segunda posicin, respectivamente? R = 9! = 362.880
8) a) Con las cifras 2, 3, 4, 5, 6, 7 y 8, cuntos nmeros de siete cifras distintas se pueden hacer?
b) Cuntos sern mltiplos de 2? R = 4!x 2 = 48 a) R = 7! = 5.040
9) De 18 vestidos que hay en una tienda se eligen 6. De cuntas maneras distintas pueden ser elegidos?
Permutaciones CON repeticin: Llamamos a las permutaciones con repeticin de n elementos
tomados de a en a, de b en b, de c en c, etc., cuando en los n elementos existen elementos repetidos (un
elemento aparece a veces, otro b veces, otro c veces, etc.) verificndose que a + b + c +... = n.
El nmero de estas permutaciones ser:
1) Con las letras de la palabra SOLIDARIDAD, cuntas ordenaciones diferentes se pueden formar?
2) En una jaula hay siete conejos grises y cinco blancos, siendo indistinguibles entre s los de cada
color. Si salen de la jaula de uno en uno, de cuntas formas diferentes lo podrn hacer? R = 792
3) Cuntos nmeros de nueve cifras se pueden escribir con las cifras 1, 2, 4 y 6, sabiendo que el 2 se
repite tres veces y el 6 se repite 4 veces? R = 2.520 nmeros. a) R = 1.663.200
4) Doce montaeros deciden acampar, para lo cual disponen de tres tiendas de campaa de diferentes
capacidades. En una pueden dormir siete personas; en otra, tres personas, y en otra, dos. De cuntas
formas diferentes se pueden organizar para dormir en las tres tiendas? Evidentemente habr repeticin y el
orden importa. R = 7920 formas diferentes.
5) Los 11 interruptores de un cuadro elctrico pueden estar en dos posiciones: ON y OFF. De cuntas
formas diferentes podrn estar los interruptores sabiendo que exactamente cuatro de ellos estn en la
posicin OFF? Hay que distribuir dos elementos, ON y OFF, en 11 lugares, teniendo en cuenta que OFF debe
aparecer 4 veces, y ON, 7 R = 330 formas diferentes.
6) Cuntos nmeros mayores que un milln existen que contengan exactamente los dgitos 0, 2, 2, 3, 3, 3, 4?
Primero calculamos cuntos nmeros diferentes contienen las cifras del enunciado. R = 420 nmeros diferentes.
Los nmeros que comienzan por la cifra 0 son menores que un milln; por tanto, no se deben considerar. Los
nmeros que comienzan por 0 son: 420: 7 = 60. Por tanto, hay 420 60 = 360 nmeros diferentes
7) Cuntos nmeros de siete cifras pueden formarse con los dgitos del nmero 7710222? R = 420
nmeros diferentes. Hay que restar los nmeros que empiezan por 0, ya que no se consideran de siete cifras. Por
tanto, se pueden formar: 420 60 = 360 nmeros diferentes de siete cifras.
8)
1) En una liga de ftbol participan 18 equipos. De cuntas formas diferentes se pueden ocupar los tres
primeros puestos de la clasificacin? V18, 3 = 4896
2) a) A la final de un concurso de poesa han llegado 10 alumnos. De cuntas formas diferentes se
pueden asignar el primero y el segundo premios? 90 b) Y si hubiera un tercer premio? 720
3) Con los dgitos 1, 2, 3, 4, 5, 6 y 7:
a) Cuntos nmeros de tres cifras distintas se pueden formar? 210
b) Cuntos de estos nmeros son mltiplos de 2? 90 c) Cuntos son mayores que 400? 120
4) Con los dgitos 1, 2, 3, 4, 5, 6, 7, 8 y 9:
a) Cuntos nmeros diferentes de dos cifras, repetidas o no, se pueden formar? 81
b) Y de tres cifras? 729
5) De cuntas formas pueden combinarse los siete colores del arco iris agrupndolos de tres en tres?
Influye el orden, no intervienen todos. 210
6) Cuntas banderas diferentes, de tres franjas horizontales de igual ancho y de colores distintos,
pueden confeccionarse a partir de siete colores diferentes? R = 210
7) Cuntos nmeros de tres cifras distintas se pueden formar con las nueve cifras significativas del
sistema decimal? R = 504
8) Cuntos nmeros de dos cifras distintas se pueden formar con los dgitos 0, 1, 2, 3, 4 y 5? R = 25
Variaciones CON repeticin: Las variaciones con repeticin de n elementos tomados de p en p se
definen como las distintas agrupaciones formadas con p elementos que pueden repetirse, 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:
1) Un alumno decide rendir tres de los cinco exmenes finales De cuntas maneras distintas puede
elegir esas tres pruebas? R = 10
2) De un grupo de veinte estudiantes queremos escoger dos para participar en una competencia De
cuntas maneras podemos hacerlo? R = 190 maneras
3) De un grupo de veinticinco libros queremos escoger tres para leer durante las vacaciones De cuntas
maneras podemos hacer esto? R = 2.300
4) En una clase de 30 alumnos se quiere elegir una comisin formada por cinco personas. De cuntas
formas distintas se podr hacer? R = 142.506 formas diferentes.
5) Cuatro amigos deciden organizar un torneo de tenis. En la primera fase se han de enfrentar de todas
las formas posibles. Cuntos partidos se deberan organizar? R = 6 partidos
6) Una marca de helados ofrece a sus clientes 20 sabores distintos. Si un cliente quiere que le preparen
una copa con tres sabores diferentes cuntas copas de helado distintas le pueden ofrecer? R = 1.140
7) En un casting para elegir cuatro cantantes se presentan 18 personas. De cuntas formas se podr
efectuar la eleccin de los cantantes? R = 3.060 formas diferentes.
8) Para ganar el LOTO hay que acertar seis nmeros del 0 al 41 De cuntas formas diferentes una
persona puede jugar al loto? R = 5.245.786
9) Un estudiante tiene que contestar ocho de diez preguntas de un examen:
a) Cuntas formas diferentes tiene de contestar? R = 45 b)
b) Cuntas formas diferentes tiene de contestar si las tres primeras preguntas son obligatorias?
c) Cuntas formas diferentes tiene de contestar si de las cinco primeras preguntas ha de contestar a
cuatro?
10) Cuntas combinaciones de 6 aciertos existen en el QUINI donde se pueden elegir 46 nmeros?
11) Al unir siete vrtices de un octgono obtenemos un heptgono. Cuntos heptgonos distintos
podemos obtener? R = 8 heptgonos diferentes.
12) A la hora de hacer la maleta, Mara tiene que escoger cuatro camisetas de entre nueve y tres
pantalones de entre seis. Cuntas composiciones diferentes podr efectuar?
13) De un total de cinco franceses y siete ingleses se forma un comit con dos franceses y tres ingleses.
De cuntas formas se pueden agrupar en los siguientes casos?
a) Puede pertenecer al comit cualquier francs o ingls.
b) Un ingls determinado debe pertenecer al comit.
c) Dos franceses determinados no pueden estar en el comit.
14) De cuntas maneras pueden ubicarse 9 estudiantes en 3 habitaciones donde caben 3 estudiantes en
cada una?
15) Cuntas palabras que contengan 3 consonantes y 2 vocales pueden formarse con 6 consonantes y 4
vocales?
16) Un estudiante tiene 6 libros y otro tiene 9 De cuntas maneras pueden intercambiar 3 libros? R = 1.120
17) En una reunin hay 16 estudiantes y 4 profesores
a) Cuntas comisiones de 5 personas cada una pueden formarse si en cada una de ellas deben
participar 2 profesores?
b) Cuntas comisiones de 5 personas cada una pueden formarse si en cada una de ellas participan a lo
ms 2 profesores?
18) De los 22 jugadores convocados por el seleccionador nacional de ftbol, 3 son porteros, 7 son
defensas, 6 son centrocampistas y 6 son delanteros. Cuntas alineaciones diferentes puede hacer si
quiere que haya 4 defensas, 4 centrocampistas y 2 delanteros?
1) En un restaurante de comida rpida se puede elegir entre hamburguesa con queso, sndwich vegetal,
sndwich mixto y panchos. Cuntos pedidos diferentes pueden hacer un grupo de 6 amigos?
El orden no influye. Si se piden en primer lugar 4 sndwiches vegetales y despus 2 panchos es igual que si se han
pedido en primer lugar 2 panchos y en segundo lugar 4 sndwiches. Hay repeticin, ya que el pedido puede estar
formado solo por un producto. Se trata de combinaciones con repeticin de 4 elementos tomados de 6 en 6
pedidos diferentes
2) Si 4 amigos quieren ir al cine y al teatro, de cuntas formas se pueden distribuir 6 entradas de cine y
7 de teatro, de tal modo que cada uno reciba al menos una entrada de teatro?
Cada amigo recibe una entrada de teatro. El resto se reparte entre los cuatro amigos, pudiendo recibir uno las tres
entradas; por tanto, las entradas de teatro se pueden distribuir de:
Las entradas de cine se pueden distribuir de:
Los seis amigos pueden repartirse las entradas de 20 x 84 = 1680 formas diferentes.
3) Una frutera hace centros de frutas compuestos por peras, mangos y pltanos. Si en cada centro se
ponen 12 piezas de fruta, cuntos centros diferentes pueden hacerse?
En cada centro tiene que haber las tres clases de fruta; por tanto, una pera, un mango y un pltano tienen que ser
fijos. Nos quedan por distribuir nueve piezas, que tenemos que elegir entre las tres que tenemos sin influir el
orden; por tanto, se pueden hacer:
4) En una pizzera ofrecen cinco ingredientes diferentes para aadir a la base de mozzarella. Si la oferta
del momento es elegir dos ingredientes, cuntas pizzas diferentes se pueden elaborar?
5) De cuntas formas pueden distribuirse 7 bolas blancas en 5 urnas idnticas? Y 5 bolas blancas en 7
urnas idnticas?
6) De cuntas maneras se pueden distribuir 10 sacos de arroz y 8 de lentejas entre seis campamentos
de refugiados de tal manera que cada uno reciba al menos un saco de arroz y otro de lentejas?
Formas de distribuir los sacos de arroz: Como cada campamento debe recibir al menos un saco de arroz, hay que
distribuir los 4 restantes entre los 6 campamentos; por tanto, el arroz puede distribuirse de:
Formas de distribuir los sacos de lentejas: Como cada campamento debe recibir al menos un saco de lentejas, hay
que distribuir los 2 restantes entre los 6 campamentos; por tanto, las lentejas pueden distribuirse de:
Aplicando el principio de multiplicacin, hay 126 x 21 = 2646 formas de distribuir los alimentos.
7) En una bodega hay 12 botellas de ron, 12 de ginebra y 12 de ans. Un cliente compr 8 botellas en
total. Cuntas posibilidades hay?
8) En una confitera hay cinco tipos diferentes de pasteles. De cuntas formas se pueden elegir cuatro
pasteles?
9)
Permutaciones sin repeticin:
1) Una madre tiene 3 hijos de cuntas maneras distintas, nombrndolos uno por uno, puede llamarlos a cenar?
2) Calcular las maneras posibles de colocar las letras a, b, c.
3) Con las letras de la palabra DISCO Cuntas palabras distintas se pueden formar? Evidentemente, al
tratarse de palabras el orden importa.
4) Tres chicas y cuatro chicos asisten a un concierto de rock y tienen siete entradas alineadas.
a) De cuntas formas distintas podrn sentarse? R = 7! = 5040 formas distintas
b) De cuntas formas distintas podrn sentarse con la condicin de que no haya dos del mismo sexo
juntos? R = P3 P4 = 3! 4! = 144 formas distintas.
5) Una persona ha escrito 12 cartas dirigidas a 12 personas distintas y sus correspondientes sobres. A la
hora de meter las cartas en los sobres le llaman por telfono y, sin fijarse, va introduciendo al azar las
cartas en los sobres.
a) De cuntas formas distintas podr rellenar los sobres? P12 = 479.001.600
b) En cuntas de las formas anteriores ocurrira que la carta dirigida a una persona concreta est en su
sobre correspondiente? P11 = 39.916.800