Está en la página 1de 69

Análisis combinatorio

“La combinatoria trata de contar el número


de maneras en que unos objetos dados
pueden organizarse de una determinada
forma, en la cual se aplican conceptos de:
1. Principio de adición
2. Principio de multiplicación
3. Factorial
4. Permutaciones
5. Combinaciones
6. Permutaciones de elementos repetidos
• Juan para ir de su casa a Certus lo hace
tomando un solo microbús. Si existen tres
líneas de transporte que le llevan a Certus.
Si se sabe que la línea A ofrece 3
microbuses; la B, 5 microbuses y la C, 8
microbuses ¿De cuántas maneras
diferentes según el microbús que tome
llegará Juan a Certus?
• Un restaurante ofrece como entrada:
cebiche y sopa de casa. De segundos
brinda Estofado, Arroz con pollo,
Escabeche y Lomo Saltado. Para tomar
ofrece agua, gaseosa y chicha morada.
¿de cuántas maneras distintas puede un
cliente solicitar su menú?
Para ir de Ate a VES existen 2 líneas que te llevan
directamente. Otra alternativa es ir hasta el
puente Santa Anita y de allí a VES. Para ir de Ate
hasta el puente hay 5 líneas diferentes y del
puente Santa Anita hasta VES existen 3 líneas
diferentes. ¿De cuántas maneras distintas se
puede ir desde Ate hasta VES?
Preg 1: Si Jorge dispone de tres • Preg 2: Gloria desea
polos (blanco, verde y rojo) y comprar 1 Kg de pescado
dos pantalones (azul y negro), para preparar cebiche y se
¿de cuantas maneras podrá sabe que únicamente lo
vestirse para ir a estudiar? venden en tres mercados
“A”,”B” y ”C”. En el mercado
“A” lo venden en tres
puestos distintos, en el “B”
en cinco puestos diferentes
y en el “C” en solo dos
puestos distintos. ¿De
cuantas maneras distintas
puede adquirir el producto?
• Antonio quiere hacer un viaje pero no decide
a cuál destino; en la Agencia de Turismo del
Sur le ofrecen una promoción para viajar a
New York o Las Vegas, mientras que la
Agencia de Turismo del Este le recomienda
viajar a Francia, Italia o España. ¿Cuántas
alternativas de viajes diferentes le ofrecen
Antonio?
• Mario tenía mucha sed, así que fue a la
panadería a comprar un jugo. Luis lo atiende y
le dice que tiene en dos tamaños de vasos:
grande y pequeño; y cuatro sabores: manzana,
naranja, limón y uva. ¿De cuantas maneras
puede Mario escoger el jugo?
• Los alumnos de un colegio se comprometen a pintarlo por
motivo de su aniversario. El primer piso lo harían los
alumnos de un aula de de tercer año; el segundo piso, los
alumnos de un aula de cuarto año; y el tercer piso, los
alumnos de un aula de quinto año. Se sabe que el colegio
tiene 4 aulas de tercer año, 5 de cuarto y 6 de quinto.
Además el primer piso se debe pintar de color rojo o
celeste; el segundo de amarillo y el tercer piso de
cualquiera de los 4 colores primarios. ¿de cuántas
maneras distintas podrá organizar el pintado de dicho
colegio?
• Para el desayuno el puesto de doña “Cuchi”
ofrece para beber quinua,maca,7 semillas y
soya. Para comer ofrece pan con pollo, pan
con camote y pan con chorizo. ¿de cuántas
maneras distintas uno puede tomar su
desayuno si ha de escoger una bebida y un
tipo de pan?
• Vicky desea ir al concierto de “Fonseca”. En su
armario cuenta con 4 pares de botas distintas;
2 , de zapato y 5 de sandalias. Además de ello
posee 4 faldas y 6 blue jean distintos.
Finalmente cuenta con 8 poleras, 2 blusas y 3
polos diferentes. ¿De cuántas maneras
distintas puede alistarse para ir al concierto?
• Para llegar al pueblo de Don Juan
primero se debe llegar a la capital en
carro o avión. De allí para ir a la provincia
se puede llegar en minivan, camioneta o
taxi. Luego de allí debe ir en camioneta o
taxi a la plaza de su pueblo. Para
finalmente ir a su casa se escoge entre
caballo o burro. ¿de cuántas maneras
distintas se puede llegar a la casa de don
Juan?
Los autos de la marca “Rapid” se
fabrican en 4 modelos, 5 colores, 3
tamaños de motor y 2 tipos de
transmisión. ¿Cuántos Rapid azules
diferentes pueden fabricarse?
• Don Lucho debe comprar abarrotes para su
tienda. Para el arroz debe escoger entre sus 4
proveedores; para el azúcar, 3 proveedores y
para la leche hay dos tiendas disponibles. La
primera le ofrece 2 marcas de leche y la
segunda tres marcas de leche distintas ¿de
cuántas maneras diferentes puede comprar
los abarrotes Don Lucho?
• ¿Con las letras • Con los cifras 1,3,6
A,D,E cuantas y 8 ¿Cuántos
palabras distintas números distintos
pueden formarse? se pueden formar?
¿Cuáles son? ¿Cuáles son?
• En un campeonato de futbol participan 12
equipos ¿De cuántas maneras se pueden
ocupar los tres primeros puestos?
• ¿De cuántas maneras distintas se
pueden ubicar 5 personas en los 5
primeros asientos del salón?
Permutación circular
• ¿De cuántas maneras distintas se
pueden ubicar 5 personas alrededor
de una mesa circular?
• Para el siguiente ciclo • Para su fiesta, Roxana
Marco debe llevar 5 invita a sus 11 amigas.
materias. (Una materia Cuando se pone la
diaria). Si la universidad música ¿de cuantas
donde estudia ofrece maneras distintas
las 5 materias de lunes pueden bailar en la
a sábado. ¿De cuántas fiesta?
maneras distintas
organizarse un horario?
• ¿Cuántos códigos de 5 caracteres diferentes se
pueden hacer con las 5 vocales y 10 dígitos, si
los 3 primeros caracteres deben ser vocales y
los 2 últimos dígitos?
• Un padre de familia desea matricular a sus 3
hijos en escuela distintas. En el distrito hay 10
escuelas disponibles. ¿De cuantas formas
distintas puede matricular a sus hijos?
• En un campeonato de futbol participan
12 equipos ¿De cuántas maneras se
pueden ocupar los tres primeros
puestos?
• Cinco amigos al llegar al estadio
encuentran en una fila 5 asientos vacios
numerados en forma consecutiva. ¿de
cuántas maneras distintas se podrían
ubicar los 5 amigos en dichos asientos?
• José y sus 4 amigos llegan de viaje al
Cuzco. En esta ciudad existen 8
hoteles. Ellos deciden que cada uno
se hospedará en un hotel diferente.
¿De cuántas maneras diferentes se
pueden hospedar José y sus amigos?
• De un salón de 10 alumnos se desea
escoger un presidente, tesorero y
secretario para formar parte de la
junta directiva. ¿de cuántas maneras
diferentes podrá realizarse dicha
junta directiva?
• El profesor de una clase escoge al azar de
un salón de 20 a 3 estudiantes para
tomar una evaluación ¿cuántos grupos
distintos pueden formarse?
• 10 estudiantes participan en una
maratón. La comisión organizadora
brinda el mismo premio a los tres
primeros puestos. ¿De cuántas maneras
se puede dar la premiación?
• ¿Cuántos sonidos • ¿De cuántas maneras
diferentes pueden diferentes puede
producirse con ocho elegirse a tres personas
para ejecutar un
teclas de un piano, si trabajo, si se dispone de
se tocan 4 de ellas 6 personas con igual
una detrás de otra? eficiencia?
Entre 12 hombres y 8 mujeres debe
elegirse una delegación de 5
personas.
• ¿ De cuántas maneras se puede
formar la delegación?
• Entre 12 hombres y 8 mujeres debe
elegirse una delegación de 5
personas.
• ¿ De cuántas maneras se puede
formar si en la delegación deben
haber 3 hombres y 2 mujeres ?
• Entre 12 hombres y 8 mujeres debe
elegirse una delegación de 5
personas.
• ¿ De cuántas maneras se puede
formar si en la delegación deben
haber por lo menos 3 hombres?
• Entre 12 hombres y 8 mujeres debe
elegirse una delegación de 5
personas. ¿ De cuántas maneras se
puede formar si en la delegación
deben haber por lo menos 3 hombres
y 1 mujer ?
• Entre 12 hombres y 8 mujeres debe
elegirse una delegación de 5
personas.
• ¿ De cuántas maneras se puede
formar la delegación si a lo sumo
debe haber 3 hombres?
En una comisión del pacto andino participan 5 peruanos,
6 ecuatorianos, 3 colombianos y 4 venezolanos. Se sabe
que la comisión debe estar formada por 5 representantes.
1. ¿De cuántas maneras distintas se puede formar tal
comisión?
2. ¿De cuántas maneras distintas se puede formar tal
comisión si debe haber al menos un representante
de cada país?
3. ¿De cuántas maneras distintas se puede formar tal
comisión si al menos debe haber 3 peruanos?
4. ¿De cuántas maneras distintas se puede formar tal
comisión si al menos debe haber 3 ecuatorianos y 1
peruano?
5. ¿De cuántas maneras distintas se puede formar tal
comisión si al menos debe haber 2 colombianos y 2
venezolanos ?
En una urna se tiene 4 esferas rojas, 2 amarillas y 3
azules. Si sacamos al azar 4 esferas
1. ¿Cuántas combinaciones posibles existen?
2. ¿Cuántas combinaciones posibles existen de tal
manera que haya al menos una esfera de cada color?
3. ¿Cuántas combinaciones posibles existen de tal
manera que hay por lo menos 2 esferas de color rojo?
4. ¿Cuántas combinaciones posibles existen de tal
manera que haya por lo menos una esfera azul y dos
rojas?
5. ¿Cuántas combinaciones posibles existen de tal
manera que no haya esferas de color amarillas y por
lo menos haya dos rojas?
Para ayudar a los afectados por los desastres naturales en
cierta región del sur se preparan grupos de ayuda de 4
personas. Se cuenta con el apoyo de 10 brigadistas y 20
voluntarios.
1. ¿Cuántos equipos de ayuda distintos pueden
formarse?
2. ¿Cuántos equipos de ayuda distintos pueden
formarse de tal manera que hay un brigadista?
3. ¿Cuántos equipos de ayuda distintos pueden
formarse de tal manera que haya por lo menos un
voluntario?
4. ¿Cuántos equipos de ayuda distintos pueden
formarse si a lo sumo pueden haber 3 voluntarios?
5. ¿Cuántos equipos de ayuda distintos pueden
formarse de tal manera que hay por lo menos un
brigadista y 2 voluntarios?
José desea brindar tres obsequios a su enamorada por cumplir
un año como pareja. En una tienda encuentra tres collares de
distintos modelos, 4 perfumes de diferentes fragancias y 5
peluches de distintos animales.
1. ¿De cuántas maneras distintas puede José entregar los
obsequios a su enamorada?
2. ¿De cuántas maneras distintas puede José entregar los
obsequios a su enamorada de tal manera que incluya 1
peluche?
3. ¿De cuántas maneras distintas puede José entregar los
obsequios a su enamorada de tal manera que hay por lo
menos un perfume y un collar?
4. ¿De cuántas maneras distintas puede José entregar los
obsequios a su enamorada de tal manera que haya
regalos distintos?
5. ¿De cuántas maneras distintas puede José entregar los
obsequios a su enamorada de tal manera que haya dos
collares y un peluche?
• En una conferencia de Economía contemporánea
se encuentran 5 estudiantes de la sede Norte, 4
de la sede sur y 3 de la sede Centro de cierta
universidad. Si se forman grupos de 4 estudiantes
1. ¿Cuántos grupos distintos pueden formarse?
2. ¿Cuántos grupos distintos pueden formarse de
tal manera que haya al menos un estudiante de
cada sede?
3. ¿Cuántos grupos distintos pueden formarse de
tal manera que haya al menos 2 estudiantes de
la sede Norte?
• ¿Cuántos números distintos • ¿De cuantas maneras
de 5 cifras no repetidas diferentes se pueden
cada una, se pueden formar colocar 6 alumnas en una
con los dígitos 1, 2, 3, 4, 5,6 fila de manera que Laura y
y 7 de tal manera que Daniela siempre estén
empiecen con 1? juntas?
• ¿De cuántas maneras • ¿De cuántas maneras
diferentes 4 parejas de distintas se pueden
esposo se pueden ubicar ordenar todas las letras
en una mesa circular, de la palabra VERANO a
para jugar casino, si esas la vez, de modo que las
parejas siempre juegan vocales estén juntas?
estando juntas?
• ¿Cuántos números • ¿De cuántas maneras
impares distintos de 5 diferentes 9 personas
cifras no repetidas cada pueden ubicarse en una
una, se pueden formar mesa circular, para jugar
con los dígitos 1, 2, 3, 4, casino, si estas siempre
5,6 y 7? juegan en grupo de a 3?
8!/ (3! 3! 2! )
Ejercicios

Grupo de 3 estudiantes
6 puntos
1.-¿De cuantas maneras pueden ocupar los 6
asientos de una camioneta para un viaje si en cada
asiento debe ir una sola persona y hay 9 personas
de las cuales solo 4 de ellas pueden conducir?
2.-Un comerciante compra tres vacas, dos cerdos y
cuatro gallinas a un granjero que tiene seis vacas,
cinco cerdos y ocho gallinas, ¿Cuántas maneras
diferentes de seleccionar tiene el comerciante?
3.-¿De cuántas maneras distintas se pueden colocar
alineadas 8 monedas, de las cuales 5 son de 20
céntimos y 3 de 10 céntimos?
4.-¿De cuántas maneras diferentes se pueden
colocar 6 alumnas en una fila de manera que
Laura y Daniela siempre estén separadas?
5.-La señora Mery dispone de cinco frutas
diferentes, ¿Cuántos jugos de dos frutas
distintas puede preparar?
6.-Cinco damas y cinco varones van a una
conferencia sobre educación vial. Si se sientan
en fila, ¿De cuántas maneras podrían ubicarse si
personas del mismo sexo no se sientan juntas?
• Cuatro alumnos llegan a • ¿De cuántas maneras
matricularse a un instituto diferentes se pueden
que dispone de 7
colocar 6 alumnas en
computadoras numeradas
del 1 al 7. ¿De cuántas una fila de manera que
maneras distintas se les Laura y Daniela
puede distribuir de modo siempre estén juntas?
que ocupen computadoras
diferentes?
• La señora Mery Se tiene 3 fichas rojas
dispone de cinco iguales, 2 azules
frutas diferentes, iguales, 1 verde y 1
negra. ¿De cuántas
¿Cuántos jugos de
formas diferentes se
tres frutas distintas podrán colocar estas 7
puede preparar? fichas en línea recta?
• Se tiene 3 fichas rojas iguales, 2 azules
iguales, 1 verde y 1 negra. ¿De cuántas
formas diferentes se podrán colocar estas
7 fichas en línea recta?
• De 7 varones y 5 mujeres se forman grupos
mixtos de 6 personas ¿De cuántas maneras
diferentes se podrán formar si en el grupo
debe haber por lo menos 4 varones?
Ejercicios sobre combinatoria
(3 integrantes)
(10 puntos)
En una comisión del pacto andino participan 5 peruanos, 6
ecuatorianos, 3 colombianos y 4 venezolanos. Se sabe que la
comisión debe estar formada por 5 representantes.
• ¿De cuántas maneras distintas se puede formar tal
comisión? (2 puntos)
• ¿De cuántas maneras distintas se puede formar tal comisión
si debe haber al menos un representante de cada país? (2
puntos)
• ¿De cuántas maneras distintas se puede formar tal comisión
si al menos debe haber 3 peruanos? (2 puntos)
• ¿De cuántas maneras distintas se puede formar tal comisión
si al menos debe haber 3 ecuatorianos y 1 peruano? (2
puntos)
• ¿De cuántas maneras distintas se puede formar tal comisión
si al menos debe haber 2colombianos y 2 venezolanos ? (2
puntos)
• Carlos desea comprar un • Un alumno tiene 8
televisor con diseño curvo. pantalones, 5 camisas y 3
Acude a tres tiendas: la pares de zapatos, todos
primera le ofrece 3 sistemas de de distinto color. ¿De
crédito, la segunda le ofrece 4 cuantas maneras
sistemas de crédito y la tercera diferentes se podrá vestir
le ofrece 5 sistemas de crédito. usando los artículos
¿De cuantas maneras mencionadas?
diferentes puede comprar el
televisor usando estos
sistemas de préstamo?
Ejercicios de manera grupal
(3 integrantes)
(8 puntos)
• Carlos desea comprar un televisor con diseño curvo. Acude a tres tiendas:
la primera le ofrece 3 sistemas de crédito, la segunda le ofrece 4 sistemas
de crédito y la tercera le ofrece 5 sistemas de crédito. ¿De cuantas
maneras diferentes puede comprar el televisor usando estos sistemas de
préstamo?
• Un alumno tiene 8 pantalones, 5 camisas y 3 pares de zapatos, todos de
distinto color. ¿De cuantas maneras diferentes se podrá vestir usando los
artículos mencionadas?
• Tres viajeros llegan a una ciudad en la que hay 4 hoteles. ¿De cuántas
maneras pueden ocupar sus cuartos debiendo estas cada uno en hoteles
diferentes?
• En una sala de estudios del IFB se encuentran 10 alumnos de la sede de
ATE y 5 alumnos de la sede de SJL ¿De cuántas maneras diferentes puede
formar un grupo de 5 alumnos, si en él debe haber siempre 3 de ATE y 2
de SJL?
• De 7 varones y 5 mujeres se forman grupos mixtos de 6 personas ¿De
cuántas maneras diferentes se podrán formar si en el grupo debe haber
por lo menos 4 varones?
1.-¿De cuántas maneras diferentes pueden
ubicarse una pareja de esposos y sus cinco
hijos alrededor de una mesa de modo que
los esposos siempre queden juntos?
2.-De 6 varones y 4 mujeres se forman
grupos mixtos de 6 personas ¿De cuántas
maneras diferentes se podrán formar si en
el grupo debe haber a lo sumo 3 varones?
3.-¿Cuántos números de 4 cifras impares
se pueden escribir con las cifras 0,1, 2,5 y 8
sin repetir los dígitos?
5.-En cierto salón hay 15 sillas y el profesor
desea evaluar a 5 de sus estudiantes. ¿De
cuántas maneras distintas podrá ordenar a los
estudiantes?
6.-En un concurso de matemática se premia a
los 3 primeros puestos otorgándoles premios
diferentes. Si en este concurso participan 20
estudiantes, ¿De cuántas maneras distintas se
podrá realizar la premiación?
• Con los dígitos 1, • Con los dígitos 1, 2,
2, 4, 6 y 8; 3, 4 y 5; ¿Cuántos
¿Cuántos números números impares de
tres cifras diferentes
de 3 cifras
se pueden formar?
menores que 500
se pueden formar?
• En una carrera participan nueve caballos. ¿De cuantas
maneras diferentes podrían ser ocupados los cuatro
primeros lugares si “Campeón” ocupó el tercer lugar?
• Una pareja de enamorados fue al cine con tres amigos
y se ubicaron en una fila de cinco asientos. ¿De
cuantas maneras distintas podrán ubicarse si los
enamorados deben estar siempre juntos?
• Una pareja de enamorados fue al cine con tres amigos
y se ubicaron en una fila de cinco asientos. ¿De
cuantas maneras distintas podrán ubicarse si Raúl y
Zoila no se sientan juntos?
• Una pareja de • Una pareja de
enamorados fue al cine enamorados fue al cine
con tres amigos y se con tres amigos y se
ubicaron en una fila de ubicaron en una fila de
cinco asientos. ¿De cinco asientos. ¿De
cuantas maneras cuantas maneras distintas
distintas podrán ubicarse podrán ubicarse si Raúl y
si Esteban siempre se Zoila no se sientan
sienta en el centro? juntos?
En una convención Se lanzan
internacional se simultáneamente tres
encuentran 10 ingleses, 5 monedas y dos dados,
portugueses y 8 ¿Cuántos resultados
españoles. Calcule la diferentes se pueden
cantidad de obtener?
conversaciones posibles
entre estas personas.
• En cierto sistema telefónico se utilizan 4 letras
diferentes P, R, S y T y los dígitos 3, 5, 7 y 8 para
designar a los abonados. Hallar el número
máximo de números telefónico en el cual cada
código está formado por una letra seguida de un
número de 3 cifras.
• Tres muchachos y dos muchachas escogen un
lugar de trabajo. En la ciudad hay tres fábricas en
las que son necesarios obreros en los talleres de
fundición (donde se admiten solo hombres), dos
fábricas de tejido (en las que se aceptan solo
mujeres) y dos fábricas en las que se necesitan
hombres y mujeres. ¿de cuantas maneras
diferentes podrán distribuirse el personal al
centro el trabajo?

También podría gustarte