22 ANÁLISIS COMBINATORIO I

¾¾ Identifica situaciones de su entorno donde aplica tecnicas de conteo.

¾¾ Interpreta y resuelve problemas de permutaciones y combinaciones.

Helico curiosities

Tácticas militares
Muchos recuerdan la sensación que causó
el general Winfield Scott cuando le dijo al
Secretario de Guerra Stanton “Aunque tene-
mos muchos comandantes capaces de hacer
marchar una división de soldados por un
parque, ¡ni siquiera uno de ellos sabe lo
suficiente de tácticas militares como para
poder sacarlos de allí!”. El comentario fue Tácticas militares de
aceptado como una mordaz crítica de lo que Sam Loyd
todo el mundo llamaba la habilidad de nues-
tros soldados para desfiles festivos. Sé que el general Scott era un excelente ajedrecista, y ahora recuerdo haber
ideado un curioso acertijo ajedrecístico que pretendía presentarle, si se daba la ocasión, para ilustrar las tácticas
militares de una división de soldados que debía atravesar un parque público.
No demanda conocimientos de ajedrez, ya que se trata de un acertijo simple,
pero para facilitar la explicación me he tomado la libertad de dividir el parque en
casillas para que se asemeje a un tablero de ajedrez.
El problema, sin embargo, es muy interesante. Hay que mostrar de qué modo
una división entraría por la puerta número 1, marcharía por todas las casillas,
por debajo del arco del triunfo y saldría finalmente por la puerta número 2, des-
cribiendo el menor número de giros posible.
Haga un diagrama de 8 × 8 con 64 casillas en una hoja de papel y después, con
un lápiz, intente pasar por cada una de las casillas, empezando y terminando
General Winfield Scott
en las puertas indicadas, y pasando bajo el arco. Podemos asegurarle un bonito
Ajedrecista
recorrido.
Demuestre de qué modo puede una división militar entrar por la puerta número 1, marchar a través de las sesenta
y cuatro casillas y salir por la otra puerta tras haber pasado bajo el arco de triunfo.

7
•
 MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY

 Helico theory

ANÁLISIS COMBINATORIO I
ARITHMETIC

Principios fundamentales del conteo

Adición
Ejemplo
Ana desea viajar de Lima a Cusco y tiene a su disposición 2 líneas aéreas y 5 líneas terrestres. ¿De cuántas maneras
distintas puede realizar el viaje?
Resolución
Lima Cusco

∴ Ya que o bien puede ir en 2 líneas aéreas o bien en 5 líneas terrestres, Ana puede ir de 7 maneras diferentes.
Aplicación
¿De cuántas maneras diferentes Carlos puede ir de A hacia B, según la gráfica, sin pasar dos veces por el mismo camino?
A
Remember

En el principio de adición, o bien ocurre un caso o bien

ocurre otro caso, pero nunca pueden ocurrir simultánea-
mente ambos casos o uno tras otro.
¿De cuántas maneras se puede ir de A a B de modo que
siempre se avance?

Resolución
1 1 1 1
A

2 3 4 5 B
1
Respuesta:

3 6 10 15
1

4 10 20 35
1

5 15 35 70
1 B
∴ Carlos tiene 70 maneras de ir de A hacia B.

8 •
MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
Multiplicación
Ejemplo
Yovana ha recibido para su cumpleaños una falda azul, una roja y una verde, además de una blusa celeste y otra lila.
Si desea probarse las prendas recibidas, ¿de cuántas maneras distintas puede lucirlas si se pone una falda y una blusa?

ARITHMETIC
Resolución
Veamos como escogerá lucir las prendas.

Blusas Faldas

Celeste Azul Rojo Verde

Lila

Para vestirse, Yovana debe escoger un blusa y una falda, es decir, debe escoger una prenda seguida de otra.

Note

Es decir si un evento designado como A ocurre de n maneras diferentes y

otro evento B ocurre de m maneras diferentes, entonces A y B (en sentido
excluyente) ocurren de m ⋅ n de maneras diferentes.

Ejemplo
¿Cuántos numerales de tres cifras existen en base 7?
Resolución
Sean los numerales de tres cifras en base 7: abc(7)

Para formar los numerales de tres cifras se deben escoger la primera, la segunda y la tercera cifra, es decir, los tres deben
escogerse de manera conjunta. Por consiguiente, se tendrá numerales en base 7.

Remember

a, b y c < 7 En el principio de multiplicación un evento puede ocurrir de a y b

maneras a la vez, o una tras otra por eso se multiplica.
a  b  c Carlitos al conocer a Diana le pidió su número de celular, pero
1  0  0 lo perdió, si se sabe que empieza con un número capicúa y sus
2  1  1 cifras son diferentes. ¿Cuántos números de celular cumplen con
dichas condiciones?
3  2  2
4  3  3
5  4  4
6  5  5 Respuesta:

  6  6
6×7×7=

9 •
 MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
Principio de inclusión-exclusión
Se utiliza para hallar los elementos de la unión de dos conjuntos que no son disjuntos, como es en el caso en la adición,
lo denotamos y hallamos de la siguiente manera:
ARITHMETIC

n(A∪B) = n(A) + n(B) – n(A∩B)

Ejemplo
¿Cuántos números enteros entre 1 y 1000 son divisibles por 3 o 7?
Resolución
Aplicando el principio de inclusión-exclusión
¾¾ n(A) = ____ = 333 ( )
¾¾ n(B) = ____ = 142
¾¾ n(A) = ____ = 47 (divisibles entre 3 y 7)
n(A∪B) = n(A) + n(B) – n(A∪B) = 333 + 142 – 47 = 428
Entonces existen 428 números que son múltiplos de 3 o 7.

Técnicas de conteo
Antes de continuar con técnicas de conteo, debemos examinar una definición importante para desarrollar dichas técnicas.

Factorial
El factorial de un número entero y positivo, n, que se denota por n! o n , es el producto de todos los números enteros y
consecutivos desde la unidad hasta n, inclusive.
Ejemplos: 1! = 1 = 1
2! = 1 × 2 = 2
3! = 1 × 2 × 3 = 3
4! = 1 × 2 × 3 × 4 = 24
n! = 1 × 2 × 3 × 4 × 5 ×...× (n – 1) × n

También lo podemos expresar así:

Ejemplos: 4! = 1 × 2 × 3 × 4 = 3! × 4
5! = 1 × 2 × 3 × 4 × 5 = 4! × 5
6! = 1 × 2 × 3 × 4 × 5 × 6 = 4! × 5 × 6
n! = (n – 1)! × n

Aplicación
10! × 25!
Determine el valor de A = .
24! × 9!
Resolución Remember
Sabemos que: 10! = 9! × 10 Por convención: 1! = 1
0! = 1
25! = 24! × 25
Entonces

10! × 25! 9! × 10 × 24! × 25

A= = = 10 × 25 = 250
24! × 9! 24! × 9!

1
1 •
MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
Permutación
Son los diferentes arreglos u ordenamientos que se pueden realizar con una parte o con todos los elementos del conjunto.
Es importante resaltar que el orden es una característica importante en la permutación, cuando variamos el orden de los
elementos se dice que estamos permutando dichos elementos.

ARITHMETIC
Ejemplo
Determine los diferentes arreglos o permutaciones que se pueden hacer con un lápiz, un borrador y un tajador tomados
de dos en dos.
Resolución
Método 1
Sea el conjunto de tres elementos l, b, t entonces los arreglos que se pueden hacer: lb, lt, bt, bl, tl, tb. Número de orde-
namientos = 6.
Método 2 (Principio de multiplicación)
Explicación
¾¾ El primer casillero puede ser ocupado por cualquiera de los tres elementos, existiendo 3 posibilidades.
¾¾ El segundo casillero puede ser ocupado por cualquiera de las otras dos elementos, existiendo 2 posibilidades.
¾¾ Dependiendo de los elementos y la forma de realizar los arreglos se clasifican en:

Permutación lineal
Se denomina así a los diferentes arreglos realizados en una línea de referencia.
El número de permutaciones de n objetos diferentes, tomados de en grupos de k elementos (sabiendo que k ≤ n) y deno-
n+c
tado por P k , estará dado por:
Remember
n n!
P k = P(n, k) =
(n – k)! Permutar = cambiar el orden

donde n, k > 0; k ≤ n
Ejemplo
En un concurso de matemáticas quedan finalistas 10 alum-
nos. ¿De cuántas maneras distintas podrán ser premiados los
tres primeros lugares con medalla de oro, plata y bronce?
Resolución
Método 1 (empleando el principio de multiplicación)

Las variaciones y las combinaciones son distintas maneras

de agrupar objetos. Si una persona saca dos bolas, de una
en una, de una mesa de billar americana con tres bolas,
hay seis posibles variaciones. En este caso el orden es
importante, y es diferente elegir una bola azul y después
Oro Plata Bronce
una roja que una roja y luego una azul. Sin embargo, en
10 maneras 9 maneras 8 maneras las combinaciones el orden no importa y es la misma com-
binación sacar una bola roja y después una azul que al
Número de maneras = 10 × 9 × 8 = 720 contrario. Por tanto, solo hay tres posibles combinaciones.

Explicación
¾¾ El primer casillero puede ser ocupado por cualquiera de los diez estudiantes, existiendo 10 posibilidades.
¾¾ El segundo casillero puede ser ocupado por cualquiera de los 9 estudiantes restantes, existiendo 9 posibilidades.
¾¾ El tercer casillero puede ser ocupado por cualquiera de los 8 estudiantes restantes, existiendo 8 posibilidades.

1
1 •
 MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
Método 2 (Usando la fórmula de permutación lineal)
Se busca las diferentes ternas (grupos de 3 en 3), donde k = 3, que se puede formar con los 10 atletas, n = 10.

10 10! 10! 7!× 8 × 9 ×10

P= =
P(10,3) = = = 720
ARITHMETIC

3
(10 − 3)! 7! 7!

Permutación circular
Es un arreglo u ordenamiento de elementos alrededor de un objeto o punto de referencia, usualmente cuando se ordena
alrededor de un objeto, lo que se hace es suponer que todos los elementos se encuentran en una línea imaginaria cerrada,
debido a ello no se puede decir cuál es el primer o último elemento.
Para hallar el número de permutaciones circulares de que puede formar n objetos distintos de un conjunto, hay que con-
siderar fija la posición de un elemento, los n - 1 restantes podrán cambiar de lugar (n – 1)! formar diferentes tomando
todas las posiciones sobre la circunferencia relativa al primer punto.
El número de permutaciones circulares será

PC = (n – 1)!

Ejemplo
¿Cómo se pueden sentar 3 personas alrededor de una mesa?
Resolución
Supongamos las personas A, B y C, las permutaciones lineales serían ABC, ACB, BAC, BCA, CAB, CBA. Pero en
forma circular

A B A
B C B
C A C

¾¾ Como verás estos elementos en cada recuadro se repiten, se trata de una misma ordenación circular.

A B C
C A B
B C A

¾¾ Para comprobarlo, parte de un elemento de referencia
Remember
(digamos A) y señale en sentido horario los elementos
que se van encontrando (será ABC).
n n! n!
Pn = Pn = =
Por lo tanto con 3 elementos solo se tendrá (n - n)! 0!

(3 – 1)! = 2! = 1 × 2 = 2 Ejercicios
• ¿De cuántas maneras es posible ordenar 5 estudiantes
Ejemplo en una carpeta de 5 asientos?

Para confeccionar una pulsera se utilizará 6 figuras dife-

rentes. ¿Cuántas pulseras distintas se podrá confeccionar
utilizando las 6 figuras? • ¿De cuántas maneras se puede exhibir 7 juguetes
diferentes si el estante solo tiene 3 lugares disponibles?
Resolución
Es un ordenamiento circular de 6 elementos, es decir
PC(6) = 5! = 120 • Dhanna y sus cuatro amigas se sientan en círculo para
jugar “jaz”. ¿De cuántas maneras podrían ordenarse?

1
1 •
MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
Permutación con elementos repetidos
Es un ordenamiento u arreglo cuyos elementos no todos son distintos entre sí, es decir, hay elementos que se repiten a
los cuales se les considera que conforman una clase.
El número de permutaciones diferentes en fila que se pueden hacer con estos elementos se denota y calcula como

ARITHMETIC
n!
Pn (n1, n2, n3, ... nk) =
n1! × n2! × n3! × n4! ×...× nk!

donde: n1 + n2 + n3 +...+ nk ≤ n
Ejemplo
¿De cuántas maneras diferentes se pueden ordenar tres bolas, dos azules y una de color rojo?
Resolución

Tres bolas de colores Dos son

diferentes azules Gráficamente
(A, B, R) A=B

ABR AAR

ARB ARA

BAR AAR

BRA ARA

RAB RAA

RBA RAA

 

3!
P3 = 3!
2

Ejemplo
¿Cuántas palabras adicionales con sentido o no, se pueden formar con las letras de la palabra ARITMÉTICA?
Resolución
Se observa que la palabra ARITMÉTICA tiene 10 letras, además
¾¾ A se repite 2 veces.
¾¾ I se repite 2 veces. Note
¾¾ T se repite 2 veces.
Si en la historia inicial, 5 fueran chicas y desearan sentarse
¾¾ R, M, E, C solo una vez cada una. a la mesa alternando con los muchachos en una mesa,
¿cuál sería el resultado de los ordenamientos posibles?
Luego se trata de un ordenamiento con elementos repetidos,
Respuesta
así que
10!
P10(2!, 2!, 2!, 1!, 1!, 1!, 1!) = = 453 600
2!×2!×2!×1!×1!×1!
Pero nos dicen cuántas palabras adicionales, entonces el
número de palabras es: 453 600 - 1 = 453 599.

1
1 •
 MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY

 Helico synthesis
ARITHMETIC

ANÁLISIS COMBINATORIO

estudiaremos

Principios de conteo Permutaciones

es decir puede ser

Principios de Principios de Con elementos

Lineal Circular
adición multiplicación repetidos

se calcula se calcula se calcula

n! n objetos
P(n, r) = PC(n) = (n – 1)!
(n – r)! a, a,..., a b, b,..., b
p veces q veces

n n!
Pp,q =
p! · q!

 Solved problems

1. Determine de cuántas formas diferentes se podrán sentar en una fila de 7 asientos, 4 varones y 3 mujeres si las
mujeres siempre están juntas.

Resolución
Veamos:
Elemento único

v1 v2 v3 v4 m1 m2 m3

Observe que hay 5 elementos que permutan y las 3 mujeres entre ellas permutan. Entonces, el número de formas de
ordenarse es 5! × 3! = 720.
Rpta.: 720

1
1 •
MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
2. Cinco niños deciden ir de campamento y en la noche
realizan una fogata. ¿De cuántas formas se podrán
sentar alrededor de la fogata, dado que cada uno de
ellos lleva a su papá, mamá y además cada niño se
4. Diana posee dos vestidos, tres pares de zapatos, dos
blusas, tres pantalones jean y dos pares de zapatillas.
¿De cuántas maneras diferentes y adecuadas se pue-
de vestir Diana si todas las prendas son diferentes?

ARITHMETIC
sienta entre sus padres?
Resolución
Resolución
Sean
Son 5 niños, cada uno con su mamá y papá, entonces N.º de prendas
se tienen 15 personas. Deben sentarse alrededor de Vestidos:  
V 2
la fogata de la siguiente forma:
Zapatos:  
Z 3
Blusas:  
B 2
P5
N5 M1
M5 Pantalones: P 3
N1
Zapatillas:
 
T 2
P4 P1
N4 Luego, podrá vestirse
M2
M4 Escoge Escoge Escoge
N2
V y Z o B, P y Z o B, P y T
P3 P2
N3 ↓   ↓ ↓     ↓   ↓ ↓     ↓   ↓
M3
2   ×   3 + 2 × 3  ×  3 + 2 × 3  ×  2 = 36

Observamos 5 elementos únicos que permutan cir- Por lo tanto, Diana podrá vestirse de 36 maneras
cularmente, además, los padres en cada caso pueden diferentes.
permutar. Entonces el número de formas de orde- Rpta.: 36
narse es
PC(5) × 2! × 2! × 2! × 2! × 2! = 4! × 32 = 768
5. En una mesa de cinco asientos se desean ubicar
Rpta.: 768 Elena, María, Jorge y Hugo, con la condición de
que la silla vacía se encuentre entre las damas. ¿De
cuántas maneras diferentes se puede realizar dicho
3. ¿De cuántas maneras diferentes se pueden ordenar
evento?
todas las letras de la palabra ESTADÍSTICA?
Resolución
Resolución
S → Hay 2 Como la silla vacía debe estar entre Elena y María,
consideramos fijos a estos tres elementos.
ESTADÍSTICA T → Hay 2
11 letras A → Hay 2
M
I → Hay 2

Luego, número de formas de ordenarse E H

11 11!
P2, 2, 2, 2, 1, 1, 1 = J
2! × 2! × 2! × 2!
Luego se tendría: PC(3) = 2!. Pero se observa que
11 11! 11!
P2, 2, 2, 2, 1, 1, 1 = = Elena y María pueden cambiar de lugar, en cuyo
2! × 2! × 2! × 2! 16
caso se tendrá lo siguiente:
11 11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1
P2, 2, 2, 2, 1, 1, 1 = N.º total de maneras: 2! × 2 = 4
16
11 Por ende, se podrán ubicar de cuatro maneras dife-
P2, 2, 2, 2, 1, 1, 1 = 2 494 800
rentes.
Rpta.: 2 494 800 Rpta.: 4

1
1 •
 MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY

 Helico practice

Aplico lo aprendido Demuestro mis conocimientos

ARITHMETIC

1. Diego desea comprar un repuesto para su moto 3. Walter, su esposa y sus 4 hijos sentados en una
si dicho repuesto solo lo venden en 5 tiendas de mesa se disponen a almorzar, ¿de cuántas maneras
La Victoria y 8 tiendas de San Juan. ¿De cuántas diferentes podrán ubicarse si la pareja debe estar
maneras diferentes podrá comprar el repuesto? junta?

Resolución Resolución

2. De un grupo de 10 candidatos, ¿de cuántas maneras
se puede elegir al presidente, vicepresidente y vocal?
Resolución
4. Siete amigos de los cuales 2 son mujeres y 5 son
varones se sientan en una banca de siete asientos.
¿De cuántas formas diferentes se pueden ordenar si
las mujeres siempre están en los extremos?

Resolución

1
1 •
MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
5. Si Una familia compuesta por un padre, una madre y 3
D hijos (1 varón y 2 mujeres) salen de paseo al campo.
¿De cuántas formas se pueden acomodar en un auto
A B C
de 5 asientos si solo los varones saben manejar?,

ARITHMETIC
además, al lado del piloto debe ir una mujer.

¿De cuántas maneras se puede ir de A hacia C y

siempre avanzando?

Resolución

Resolución

Asumo mi reto
6. ¿De cuántas maneras diferentes 2 argentinos, 2
peruanos, 3 chilenos y 2 bolivianos pueden sentarse
ordenadamente en una mesa redonda de modo que
los de la misma nacionalidad se sienten juntos?

Resolución

1
1 •
 MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
 Helico workshop
ARITHMETIC
Aplico lo aprendido
1. Vanessa quiere comprarse un par de zapatillas, el
cual es vendido en 3 lugares distintos, en 2 tiendas
del Jockey Plaza, en 3 tiendas de Plaza San Miguel
y en 5 tiendas de Gamarra. ¿De cuántas maneras
diferentes puede comprar su par de zapatillas?
Resolución
2. De un grupo de 8 alumnos, ¿de cuántas maneras se
puede escoger al delegado, subdelegado y tesorero?
Resolución
1
1 •
SCORE
Demuestro mis conocimientos
3. Después de mucho tiempo 5 alumnos se encuentran
con su profesor y lo invitan a almorzar. ¿De cuántas
maneras podrán ubicarse alrededor de la mesa para
disfrutar dicho momento?
Resolución
4. Cuatro chicas y dos varones van al cine y encuentran
6 asientos juntos en una misma fila, donde desean
acomodarse. ¿De cuántas maneras diferentes pueden
sentarse si las cuatro chicas quieren estar juntas?
Resolución
MATHEMATICS • VOLUME 8 • 3rd GRADE OF SECONDARY
5. Las ciudades A y B están unidas por 6 caminos
diferentes, B y C por 10 caminos diferentes y las
ciudades C y D por 8 caminos diferentes. ¿De
cuántas maneras diferentes una persona puede viajar
Karla y su familia se van de paseo. Al subir al auto
de 5 asientos, ¿de cuántas maneras podrán sentarse
si su papá, su mamá y su hermano saben conducir, y
ella y su hermanito van jugando juntos?

ARITHMETIC
de A a D pasando por B y C?

Resolución

Resolución

Asumo mi reto
6. Grace invita a 3 amigas y 5 amigos a un almuerzo
por su cumpleaños. Si las 4 chicas no se separan,
¿de cuántas maneras se podrán ubicar alrededor de
la mesa para disfrutar de los alimentos?

Resolución

 Helico trial

1. Se tiene 4 cartas y 5 buzones en las cuales se pueden 2. ¿De cuántas maneras diferentes se pueden ubicar los
depositar las cartas. ¿De cuántas maneras diferentes dígitos de 1 al 9 en la siguiente figura?
se pueden depositar las 4 cartas?
A) 64 A) 30 240
B) 125 B) 30 340
C) 216 C) 30 260
D) 256 D) 32 520

1
1 •