9 PrincipiosDeConteo PDF

s Universidad de Antioquia • Semilleros de Matemáticas • 2018
ca
LÓGICA MATEMÁTICA
ti
má
te
SEMILLEROS DE
Ma
MATEMÁTICAS
de
o
ut
Luis Fernando Echeverri D.

Edwin Zarrazola R.
it
Pedro Hernández R.
Cristhian Zuluaga H.
st
Alejandro Piedrahita H.
In
Instituto de Matemáticas
Universidad de Antioquia
s
SEMILLERO DE MATEMÁTICAS - LÓGICA MATEMÁTICA
ca
Tercera edición: 2018
©Universidad de Antioquia
©Semilleros de Matemáticas
ti
Diseño y diagramación original en LATEX:
Paulo Mora Noguera
e-mail: prmora@outlook.com
má
Actualización de diseño y diagramación en LATEX:
Alejandro Piedrahita H.
e-mail: alejandro.piedrahita@udea.edu.co
te
Todos los derechos reservados.
Esta publicación no puede ser reproducida, ni en todo ni en parte, por ningún medio inventado o
por inventarse, sin el permiso previo, por escrito, del Semillero de Matemáticas de la Universidad
de Antioquia. Ma
de
o
El Instituto de Matemáticas de la Universidad de Antioquia, a través del Semillero de Matemáticas,

ut
ofrece a estudiantes de enseñanza media y público en general los siguientes programas de extensión:
Semillero de Matemáticas grado 6° Razonamiento lógico I

Semillero de Matemáticas grado 7° Razonamiento lógico II
it
Semillero de Matemáticas grado 8°

Álgebra y trigonometrı́a
Cálculo diferencial
st
Información de contacto
Universidad de Antioquia
In
Ciudad Universitaria
Bloque 6 - Oficina 109
Teléfono: (574) 2195648
E-mail: semilleroscen@udea.edu.co
http://ciencias.udea.edu.co/semilleros/
s
ca
7
ti
PRINCIPIOS DE CONTEO
má
te
Reseña Histórica
Ma La Combinatoria es la rama de las

matemáticas que estudia las formas
en las cuales podemos contar y enu-
merar los objetos de un conjunto fi-
nito. Esta disciplina de estudio des-
pierta gran interés ya que son muchos
de
los problemas de conteo que surgen

frecuentemente en áreas tan diver-
sas de las matemáticas puras como
el álgebra, la probabilidad y la geo-
o
metrı́a, ası́ como también en campos

aplicados de la fı́sica y las ciencias de la computación.
ut
Un ejemplo de un problema de conteo consiste en encontrar el número de

palabras de cuatro letras que podemos formar con las letras A, M, O y R (in-
cluyendo las palabras que no tienen sentido). En este Taller te ilustraremos
it
los principios básicos que permiten resolver este tipo de problemas.
Los primeros conceptos básicos de conteo surgieron en la edad antigua, alre-

st
dedor del siglo VI a.C. en la India y posteriormente en Grecia, en el siglo VI

a.C., con el Stomachion, un tratado matemático atribuido a Arquı́medes en
el que se describe un rompecabezas similar a un tangram. En la edad media,
In
las técnicas continuaron su desarrolló con el matemático hindú Mahavira y

LÓGICA
MATEMÁTICA
s
ca
el rabı́ Aben Ezra quien estableció la simetrı́a de los coeficientes binomiales.
Durante el renacimiento la teorı́a se enriqueció con los trabajos desarrollados
por Pascal, Newton, Jacob Bernoulli y Euler. En la edad moderna, en los
ti
siglos XIX y XX, los trabajos de J. J. Sylvester y Percy MacMahon, estable-
cieron los fundamentos de la combinatoria.
má
La combinatoria estudia las diversas formas de realizar agrupaciones con los
elementos de un conjunto. Estas agrupaciones las podemos realizar de distin-
tas formas, según se repitan los elementos o no, según se puedan tomar todos
te
los elementos de que disponemos o no y si influye o no el orden de colocación
de los elementos.
102 OBJETIVO GENERAL

Ma
Presentar las técnicas básicas de conteo.
de
OBJETIVOS ESPECÍFICOS
Aprender a utilizar los principios multiplicativos y aditivos de conteo.
Comprender los conceptos básicos de permutaciones y combinaciones.
Familiarizarse con el binomio de Newton.

o
ut
INTRODUCCIÓN
Empezamos el Taller aclarando la diferencia entre contar y enumerar. Enume-
Principios de Conteo
rar consiste en hacer una lista completa de los objetos que queremos contar.
it
Por ejemplo, una solución para el problema del número posible de palabras
de cuatro letras que podemos formar con las letras A, M, O y R, consiste en
listar todas las posibles palabras una por una:
st
AMOR AMRO ARMO AROM AORM AOMR MAOR MARO

In
MOAR MORA MRAO MROA RAMO RAOM RMAO RMOA

ROAM ROMA OAMR OARM OMAR OMRA ORMA ORAM
SEMILLEROS de
MATEMÁTICAS
s
El número de palabras que podemos formar es 24.
ca
Enumerar es una técnica de conteo que resulta útil cuando el número de obje-
tos a contar es pequeño, sin embargo, para problemas de mayor complejidad,
ti
este método de “fuerza bruta” no siempre es posible aplicarlo.
El juego de póquer por ejemplo, consta de un mazo de 52 cartas como las

que se ilustran en la figura de la reseña histórica. Un problema consiste en
má
contar el número total de maneras en las que podemos ordenar el mazo. No
existe suficiente papel en todo el mundo para enumerar todas las posibilidades
en las que podemos ordenar el mazo. El número total de posibilidades es el
te
producto 1 · 2 · 3 · · · 52 que es un número extremadamente grande, alrededor
de 8.07 × 1067 (algo más de 8 seguido de 67 ceros). Este número es mayor que
la cantidad total estimada de átomos en la Vı́a Láctea (1047 ).
Ma
En este Taller te enseñaremos algunas fórmulas que te permitirán resolver
problemas de conteo sin recurrir a enumerar los objetos que deseas contar.
103
PRINCIPIO MULTIPLICATIVO Y ADITIVO

de
Principio 7.1 (Multiplicativo).

Si una operación se puede hacer de m maneras diferentes y otra de n
maneras distintas, y si ambas no son excluyentes, sino que se pueden
llevar a cabo juntas o en sucesión, entonces el número total de formas
o
en que pueden realizarse ambas operaciones es m · n. En general, si se

ut
tienen k operaciones que se pueden hacer de m1 , m2 , . . . , mk maneras

distintas, y si se pueden realizar conjuntamente o en sucesión, entonces
el número total de formas en que pueden realizarse las k operaciones es
it
m1 · m2 · · · mk .
m1 m2 ... mk
st
Ejercicio 7.1. En un restaurante se ofrecen platos con las siguientes opciones:

tres tipos de sopas diferentes, cuatro secos distintos, dos bebidas a escoger y
In
dos tipos de postre ¿De cuántas formas diferentes puede un cliente elegir un
plato?
LÓGICA
MATEMÁTICA
s
Solución. Como se trata de operaciones que se pueden hacer en sucesión,
ca
entonces el número de elecciones posibles es 3 · 4 · 2 · 2 = 48. X
Principio 7.2 (Aditivo).
ti
Si una operación se puede hacer de m maneras diferentes y otra de n
maneras distintas, y si las dos operaciones en cuestión no pueden hacerse
juntas ni en sucesión, por tratarse de operaciones excluyentes, entonces
má
el número total de formas en que pueden realizarse ambas operaciones es
m + n. En general, si se tienen k operaciones que se pueden hacer de
m1 , m2 , . . . , mk maneras distintas, y si no se pueden realizar conjunta-
te
mente, entonces el número total de formas en que pueden realizarse las
k operaciones es m1 + m2 + · · · + mk .
104
Ma
m1
m2
..
de
mk
Ejercicio 7.2. Una señora dispone de un pollo para cocinarlo. En su libro

de recetas encuentra tres recetas diferentes para hacerlo al horno, dos para
o
hacerlo frito y cuatro para prepararlo cocido. ¿De cuántas maneras diferentes
ut
puede la señora preparar su pollo?
En este caso los métodos para prepararlo son excluyentes, por tanto se puede
preparar de 3 + 2 + 4 = 9 maneras diferentes.

it
PERMUTACIONES
st
Definición 7.1 (Factorial).

El factorial de un número entero positivo n se denota por n! y se define
como el producto de los primeros n enteros:
In
n! = 1 · 2 · · · n
SEMILLEROS de
MATEMÁTICAS
s
ca
El factorial de cero se define como uno:
0! = 1
ti
El sı́mbolo n! se lee “n factorial”. Por ejemplo 4! = 1 · 2 · 3 · 4 = 24. De la
má
definición de factorial 4! = 1| ·{z
2 · 3} · 4 = 3! · 4 y en general tenemos la siguiente
3!
fórmula de recurrencia:
n! = (n − 1)! · n (7.1)
te
A un grupo ordenado de elementos de un conjunto se le denomina permuta-
ción, mientras que a un grupo no ordenado de elementos de un conjunto se le
denomina combinación. Por ejemplo, el conjunto {X, Y, Z} puede considerar-
Ma
se una combinación, mientras que cada una de las 6 posibles combinaciones
diferentes de éstas letras es una permutación: XY Z, XZY , Y XZ, Y ZX,
105
ZXY , ZY X.
de
Definición 7.2 (Permutación).

Una permutación es un arreglo ordenado de r objetos, seleccionados de
un grupo de n objetos (r ≤ n).
o
Dependiendo del tipo de selección que realicemos, se pueden presentar las

ut
siguientes posibilidades:
1. Permutación sin repetición: los n objetos son distintos y no se permite

la repetición al seleccionar r de ellos.
it
2. Permutación con repetición: los n objetos son distintos y se permite

la repetición al seleccionar r de ellos.
st
3. Permutación con objetos no distintos: los n objetos no son todos

distintos y los utilizamos todos en el arreglo (este caso lo trataremos en la
sección de permutaciones con objetos indistinguibles en la página 110).
In
Ejercicio 7.3 (Permutación sin repetición). Ocho caballos compiten en una

carrera hı́pica. Si se sabe que los caballos nunca cruzan iguales la meta, ¿de
LÓGICA
MATEMÁTICA
s
cuántas maneras distintas pueden estos ocho caballos ocupar el primer, se-
ca
gundo y tercer lugar?
Solución. Para este problema elegimos 3 caballos entre 8 y los disponemos en
ti
orden. En el arreglo ordenado no se repiten elementos (nos dicen que no se
presentan empates) y por tanto se trata de una permutación sin repetición.
Para contar el número de dichos arreglos debemos realizar tres selecciones
má
(una para cada uno de los tres primeros puestos de llegada). La primera
selección requiere elegir entre 8 caballos. Puesto que el caballo que llegó de
primero no puede llegar de segundo, la segunda selección requiere elegir entre
te
7 caballos y ası́ la tercera selección requiere elegir entre 6 caballos. Por el
principios multiplicativo (7.1) tenemos
106
Ma
8 · 7 · 6 = 336
diferentes maneras en las cuales los ocho caballos pueden llegar en primer,
segundo y tercer lugar. X

Ejercicio 7.4 (Permutación con repetición). ¿Cuántos números de 3 dı́gitos

de
se pueden formar utilizando los dı́gitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9 si se permiten

dı́gitos repetidos?
Solución. Para este problema elegimos 3 dı́gitos entre 10 opciones y los dis-
ponemos en orden. En el arreglo ordenado se pueden repetir elementos y por
o
tanto se trata de una permutación con repetición. Cada selección requiere ele-
ut
gir 1 dı́gito de 10 opciones disponibles. Por el principio multiplicativo (7.1),

tenemos
10 · 10 · 10 = 1000 posibilidades. X
it
La solución del ejercicio anterior es un caso particular del siguiente enunciado

st
Propiedad 7.1.
El número de arreglos ordenados de r objetos, seleccionados entre n ob-
jetos distintos y permitiendo elementos repetidos es nr .
In
Si no se presentan repeticiones tenemos

SEMILLEROS de
MATEMÁTICAS
s
ca
Definición 7.3.
La notación P (n, r) representa el número de arreglos ordenados de r
objetos, seleccionados entre n objetos distintos en los que no se permiten
ti
repeticiones.
Para el ejercicio (7.3) por ejemplo, tenemos n = 8, r = 3 y P (8, 3) = 8 · 7 · 6 =
má
336.
Ejercicio 7.5. ¿De cuántas maneras se pueden ordenar 5 libros distintos
te
sobre una repisa?
Solución. Como los 5 libros son distintos, una vez elijamos uno, éste no se
Ma
repetirá en el arreglo. Utilizando el principio multiplicativo (7.1) y la notación
de la definición 7.3 tenemos n = 5, r = 5 y 107
P (5, 5) = 5 · 4 · 3 · 2 · 1 = 120 maneras X

de
La solución del ejercicio anterior es un caso particular del siguiente enuncia-

do.
Propiedad 7.1.
o
El número de permutaciones de n elementos está dada por

ut
n · (n − 1) · · · 3 · 2 · 1 = n!
En otras palabras, existen n! maneras distintas para ordenar n elementos.

it
P (n, n) = n!, ¿pero cómo hallar en general P (n, r)? En otras palabras ¿cómo
hallar el número de permutaciones distintas de r objetos tomados de un con-
st
junto de n objetos? El primer elemento lo podemos elegir de n modos, el

segundo elemento en cualquiera de los n − 1 modos restantes y ası́ sucesiva-
mente hasta elegir el elemento de orden r en cualquiera de los n − (r − 1)
In
modos restantes:
P (n, r) = n · (n − 1) · · · (n − (r − 1))
LÓGICA
MATEMÁTICA
s
(n − r)! n!
ca
= n · (n − 1) · · · (n − (r − 1)) · =
(n − r)! (n − r)!
ti
Propiedad 7.2 (Permutación de r objetos tomados entre n objetos dis-
tintos, sin repetición).
má
El número de arreglos de n objetos utilizando r ≤ n de ellos donde:
1. los n objetos son distintos,
2. una vez utilizado un objeto no se puede usar de nuevo, y
te
3. el orden importa
está dado por Ma n!

108 P (n, r) =
(n − r)!
Actividad 7.1. Evalúe:

de
1. P (7, 4) 2. P (6, 2) 3. P (8, 0)
Ejercicio 7.6. ¿De cuántas maneras pueden dos personas cumplir años en
fechas distintas? Suponga que en todos los años hay 365 dı́as.
o
Solución. Debemos elegir fechas de cumpleaños entre 365 posibles sin permitir
ut
repeticiones. Se trata de una permutación sin repetición donde n = 365, r = 2

y
365 · 364 ·
it
365! 365! 363!

X
P (365, 2) = = = = 365 · 364 = 132860
(365 − 2)! 363! 363!

st
COMBINACIONES
A diferencia de lo que ocurre con las permutaciones, en las combinaciones el
orden de aparición de los objetos es irrelevante (no importa). En un juego
In
de póquer por ejemplo, no importa el orden en que recibas las cartas sino la
combinación de las cartas que recibas.
SEMILLEROS de
MATEMÁTICAS
s
ca
Definición 7.4 (Combinación).
Una combinación es un arreglo de r objetos seleccionados de n objetos
distintos sin repetir, en el que el orden no importa. La notación C(n, r)
ti
ó nr representan el número de combinaciones de n objetos distintos

utilizando r de ellos.
má
Ejemplo 7.1. Consideremos el conjunto {a, b, c, d} y enumeremos todas las
combinaciones de dos objetos (r = 2) de los 4 objetos disponibles (n = 4).
Como el orden de aparición no importa, tener ab es lo mismo que tener ba y
te
por tanto el total de parejas que podemos formar es
ab, ac, ad, bc, bd, cd y C(4, 2) = 6.

Ma
En el ejemplo anterior fue posible hallar C(4, 2) porque enumeramos todas las
109
combinaciones posibles, pero en general, ¿cómo hallamos C(n, r) cuando no
podemos enumerar todas las combinaciones? Observemos que por la propo-
sición (7.1) el número de combinaciones de r objetos distintos es igual a r! y
por lo tanto, si el número total de combinaciones C(n, r) lo multiplicamos por
de
r!, obtenemos el número total de permutaciones P (n, r). Por consiguiente:

n!
P (n, r) (n−r)! n!
r!C(n, r) = P (n, r) =⇒ C(n, r) = = =
r! r! r!(n − r)!
o
ut
Propiedad 7.3 (Combinación de n objetos distintos tomando r a la

vez).
El número de arreglos de n objetos utilizando r ≤ n de ellos donde:
it
1. los n objetos son distintos,
2. una vez utilizado un objeto no se puede usar de nuevo, y

st
3. el no orden importa
está dado por

n n!
In
C(n, r) = = (7.2)
r r! (n − r)!
LÓGICA
MATEMÁTICA
s
Observación 7.1. La fórmula (7.2) da el número de subconjuntos distintos
ca
de r elementos que es posible formar a partir de un conjunto de n elementos.
Ejercicio 7.7. ¿De cuántas maneras distintas se puede formar un comité de
ti
5 personas a partir de un grupo de 12 personas?
Solución. Puesto que un comité no va a depender del orden en que elijamos
má
a sus miembros, debemos calcular el número de combinaciones de 5 personas
seleccionados de un grupo de 12. Por medio de la fórmula (7.2) obtenemos

12 12! X
te
C(12, 5) = = = 792.
5 5! 7!
Ejercicio 7.8. ¿De cuántas maneras se puede formar un comité compuesto

por 5 abogados y 3 economistas, si se cuenta con 7 abogados y 6 economistas
Ma
elegibles para formar parte de él?
110
Solución. El problema lo podemos dividir en dos partes: el número de maneras
en las que es posible elegir 5 abogados de un total de 7 disponibles C(7, 5) y el
de
número de maneras en las que es posible elegir 3 economistas de 6 disponibles

C(6, 3). Por el principio multiplicativo 7.1

7 6 7! 6!
C(7, 5) · C(6, 3) = = ·
5 3 5! · 2! 3! · 3!
7 · 6 · 5! 6 · 5 · 4 · 3! 42 120
o
= · = · = 420. X

2! · 5! 3! · 3! 2 6
ut
PERMUTACIONES CON OBJETOS INDISTINGUIBLES

En ocasiones hay interés en permutar ciertos objetos de los cuales hay algu-
it
nos que, si bien son diferentes objetivamente hablando, para fines prácticos
son considerados como si fuesen iguales e idénticos. Este tipo de objetos se
denominan objetos indistinguibles. El número de permutaciones posibles de
st
n objetos de los cuales n1 son de un tipo, n2 son de un segundo tipo, · · · , nk

son de un k-ésimo tipo (n = n1 + n2 + · · · + nk ), se denota por Pnn1 ,...,nk y está
dado por
n!
In
(7.3)
n1 ! · n2 ! · · · nk !
SEMILLEROS de
MATEMÁTICAS
s
Ejercicio 7.9. Seis fichas rojas, tres blancas y dos azules se colocan en fila.
ca
Se supone que las fichas de un mismo color no son distinguibles entre sı́.
¿Cuántas colocaciones son posibles?
ti
Solución. Tenemos 11 fichas conformadas por fichas rojas, blancas y azules.
Las fichas de cada color son consideradas como objetos indistinguibles, por
tal motivo el número total de colocaciones es
má
11!
= 4620
6! · 3! · 2!
Otra forma de hacer este cálculo es la siguiente
te

11 5 2 X
= 462 · 10 · 1 = 4620
6 3 2
Ma
EL BINOMIO DE NEWTON 111
Sabemos que si a y b son números reales, entonces
(a ± b)0 = 1
de
(a ± b)1 = a ± b
(a ± b)2 = a2 ± 2ab + b2
(a ± b)3 = a3 ± 3a2 b + 3ab2 ± b3
(a ± b)4 = a4 ± 4a3 b + 6a2 b2 ± 4ab3 + b4
o
..
.
ut
1
1 1
it
1 2 1
1 3 3 1
1 4 6 4 1
.. .. .. .. ..
st
. . . . .
Los coeficientes de las anteriores expansiones coinciden con las filas del triángu-
lo de Pascal.
In
Ahora vamos a deducir una fórmula que nos permita expandir (a + b)n , con a
y b son números reales y n un entero no-negativo. Sabemos que los coeficientes
LÓGICA
MATEMÁTICA
s
de (a + b)n se encuentran en la n-ésima fila del triángulo de Pascal, donde n
ca
puede tomar los valores 0, 1, 2 . . .; ahora, sobre la n-ésima fila consideremos el
número que ocupa la r-ésima posición, notemos que r puede tomar los valores
0, 1, 2, . . . , n. El número que ocupa la r-ésima posición de la n-ésima fila en
ti
el triángulo de Pascal está dado por nr . Por lo tanto tenemos la siguiente

fórmula, conocida como el binomio de Newton:

n
má
X n n−k k
(a + b)n = a b . (7.4)
k
k=0
Observemos que para k = 0, 1, . . . , n, el coeficiente del término an−k bk en la
te
expansión (7.4) es nk , de igual manera el coeficiente del término ak bn−k es

n

k .
112 nemos
Ma
Ejemplo 7.2. Al expandir (x2 − 2y 3 )6 usando el binomio de Newton obte-

2 3 6 6 2 6 3 0 6 2 5 3 1 6
(x − 2y ) = (x ) (2y ) − − (x ) (2y ) + (x2 )4 (2y 3 )2 −
0 1 2

6 6 6
de
2 3 3 3 2 2 3 4
− (x ) (2y ) + (x ) (2y ) − (x2 )1 (2y 3 )5 +
3 4 5

6
+ (x2 )0 (2y 3 )6
6
= x12 − 12x10 y 3 + 60x8 y 6 − 160x6 y 9 + 240x4 y 12 − 192x2 y 15 + 64y 18
o
Ejemplo 7.3. El coeficiente de x7 y 5 en la expansión de (x + y)12 está dado

ut
por
12
= 792
7
it
st
In
SEMILLEROS de
MATEMÁTICAS
s
EJERCICIOS
ca
Calcula las siguientes cantidades sin C, es necesario pasar por B; hay tres
utilizar calculadora. rutas distintas entre A y B, y cuatro
ti
rutas distintas entre B y C.
100! 6

1. 98! 4. 4! · 3! · 4
5
7 (17
3)
15. El número de maneras posibles
5.
má
2. (20
3) para viajar desde A hasta C es:
2 3
8
P (17,3)
3. P (8, 5) · 3
6. P (20,3) a) 10
te
b) 7
Escribe las siguientes expresiones sin c) 12
factoriales:
Ma d ) 18
n! (n + 1)!
7.
(n − 2)!
8.
(n − 1)!
16. El número de maneras posibles
para hacer un viaje de ida y
113
vuelta desde A hasta C es:
[Problemas 9–12] Utiliza el binomio
de Newton para expandir: a) 14
de
b) 144
9. (4a − b)3 c) 24
10. (x2 + 2y)3 d ) 18

o
5
11. 31 x + y 2 17. El número de maneras posibles
para hacer un viaje de ida y
ut
√ 5
12. x − √1x vuelta desde A hasta C sin re-
petir ruta es:
13. Halla el cuarto término de:
it
10 a) 12
3x2 − y 3
b) 144
14. Halla el término de la mitad de c) 24
st
8 d ) 72
x1/2 − y 1/2
18. En un estudio médico se clasi-
In
[Problemas 15–17]. A, B y C son ciu- fica a los pacientes en 8 cate-

dades que están comunicadas de la si- gorı́as, de acuerdo a si tienen
guiente manera: para ir desde A hasta sangre de tipo AB+, AB−, A+,
LÓGICA
MATEMÁTICA
s
A−, B+, B−, O+, O− y tam- c) 64
ca
bién de acuerdo a su presión ar- d ) 32
terial (baja, normal o alta). El
número de formas en la que un [Problemas 21–22]. Una prueba de op-
ti
paciente pude ser clasificado en ción múltiple consta de 5 preguntas,
estas categorı́as es: cada una de ellas con 4 posibles res-
puestas, de las cuales sólo una es la
má
a) 11
correcta.
b) 24
c) 120 21. El número de maneras distintas
te
para que un estudiante asigne una
d ) 110
respuesta a cada pregunta es:
19. En su primer semestre de ca-
Ma a) 1024
rrera, un estudiante de la Uni-
b) 20
114 versidad de Antioquia debe to-
c) 64
mar un curso de ciencias, uno
de humanidades y uno de ma- d ) 243
temáticas. Si él puede elegir en-
22. El número de maneras distintas
de
tre 6 cursos de ciencias, 4 de hu-

en que un estudiante puede asig-
manidades y 4 de matemáticas,
nar una respuesta a cada una de
entonces el número de maneras
las preguntas y tener todas las
distintas en las que puede elegir
respuestas incorrectas es:
las materias del primer semestre
o
es: a) 1024
b) 243
ut
a) 14
c) 184
b) 24
d ) 118
c) 96
it
d ) 84 [Problemas 23–26]. Considera los

números 1, 2, 3, 4 y 5.
20. El número de maneras distintas
st
en las que es posible contestar 23. La cantidad de números distintos

una prueba de verdadero y fal- de 3 dı́gitos que es posible formar
so que consta de 5 preguntas es: es:
In
a) 120 a) 125
b) 25 b) 12
SEMILLEROS de
MATEMÁTICAS
s
c) 60 a) 270
ca
d ) 72 b) 360
24. La cantidad de números impares c) 256
ti
de 3 dı́gitos distintos que pueden d ) 1296
formarse es:
28. El número de señales distintas
má
a) 36 que puedes hacer con 7 banderas
b) 60 izando 3 cada vez es:
c) 10 a) 21
te
d ) 48
b) 210
25. La cantidad de números pares de Ma c) 64
3 dı́gitos distintos que es posible
d ) 343
formar es: 115
29. Con 10 jugadores de microfútbol,
a) 24
el número de equipos de 5 juga-
b) 64 dores que podemos formar si el
de
c) 9 centrodelantero y el portero son

siempre los mismos es:
d ) 36
26. La cantidad de números de 3 dı́gi- a) 340

tos distintos que empiecen en 1 y
o
b) 150
terminen en 5 es:
c) 184
ut
a) 24 d ) 336
b) 3
30. Con los números 1, 2, 3, 4, 5, 6,
it
c) 12 7, 8 y 9, la cantidad de números
d ) 36 de 4 cifras distintas que podemos
formar es:
st
27. El número de formas posibles pa-

ra asignar 6 maestros a 4 seccio- a) 6561
nes de un curso introductorio de b) 3024
In
psicologı́a, si a ningún maestro se

le puede asignar más de una sec- c) 3600
ción es: d ) 1256
LÓGICA
MATEMÁTICA
s
31. El número de maneras en las que En cierto partido entre Colombia
ca
podemos ubicar 5 libros en un es- y Argentina se hicieron 5 goles
tante es: y Colombia ganó el partido. El
número de cuadros diferentes que
ti
a) 120
el comentarista pudo haber ano-
b) 5040 tado es:
c) 140
má
a) 16.
d ) 24
b) 20.
32. El número de palabras que se pue- c) 24.
te
de formar con las letras de la pa-
d ) 30.
labra MISSISSIPPI es:
e) 32.
a) 56720 Ma
35. La cantidad de números naturales
b) 14120
116 c) 34650
mayores a 7000 que tienen cuatro
dı́gitos, todos diferentes es:
d ) 98570
a) 396
33. El número de formas en que se
de
b) 574
pueden reordenar las letras de la
c) 1512
palabra CAMISA si se quiere que
las vocales queden juntas es: d ) 1008
e) 2016
a) 6!
o
b) 4!3! 36. El número de diagonales de un

2!
ut
dodecágono regular es:

c) 4!2!
d ) 4! a) 12
b) 48
it
34. Durante un partido entre los equi-

po A y B, el comentarista acos- c) 54
tumbra escribir los resultados de d ) 60
los goles en el orden en que van
st
37. El número de diagonales que pa-

ocurriendo, como en el cuadro
san por el centro de un do-
que aparece a continuación:
decágono regular es:
In
a) 6
Gol 1 Gol 2 Gol 3 Gol 4 Gol 5
X Y Y b) 12
SEMILLEROS de
MATEMÁTICAS
s
c) 48 distintos de matemáticas, 6 libros dis-
ca
d ) 54 tintos de fı́sica y 2 libros de quı́mica
distintos.
38. Los atletas A, B, C y D compitie-
ti
ron en una prueba. Se sabe que el 41. El número de formas en los que
atleta A no ganó y que no hubo los puede organizar para que los
empates. El número de formas en libros de cada materia queden
má
que se pudo dar el orden de llega- juntos es:
da es:
a) 120.540
te
a) 12
b) 207.360
b) 16 c) 264.320
c) 18 Ma d ) 362.146
d ) 20
42. Si solamente los libros de ma- 117
e) 24 temáticas deben estar juntos, el
número de formas en los que los
39. La cantidad de números de cua-
puede organizar es:
de
tro dı́gitos tales que el producto

de sus dı́gitos sea 21 es: a) 4! · 6! · 2! · 3!
a) 6 b) 9!
b) 10 c) 9! · 4!
o
c) 12 d ) 6! · 3!
ut
d ) 18 43. De 12 libros, el número de mane-

e) 24 ras en las que podemos seleccio-
nar 5 libros es
it
40. Se ordenan en una fila 5 bolas ro-

jas, 2 bolas blancas y 3 bolas azu- a) 792
les. Si las bolas de igual color no b) 60
st
se distinguen entre sı́, ¿de cuántas c) 720

formas posibles puedes ordenar-
d ) 24
los?
In
44. De un total de 8 candidatos, el

[Problemas 41–42]. Marı́a Alejandra número de ternas que puedes ele-
tiene en un estante de su casa 4 libros gir es:
LÓGICA
MATEMÁTICA
s
a) 336 48. El número de maneras posibles en
ca
b) 56 las que el equipo puede terminar
la temporada con 7 victorias, 3
c) 120
derrotas, y 2 empates es:
ti
d ) 320
a) 7920
[Problemas 45–48]. Un colegio parti- b) 720
má
cipa en 12 partidos de fútbol en una c) 792
temporada.
d ) 330
te
45. El número de maneras posibles en 49. Siete viejos amigos se reúnen pa-
las que el equipo puede terminar ra celebrar el cumpleaños de uno
la temporada con 7 victorias es: Made ellos. Al encontrarse los siete,
cada uno le da la mano a otro.
118 a) 792
El número de apretones de mano
b) 124 que se dan en total es:
c) 5040
a) 42
d ) 64
de
b) 21
46. El número de maneras posibles en c) 7
las que el equipo puede terminar
d ) 14
la temporada con 2 empates es:
50. Una caja contiene 6 balotas blan-
o
a) 124
cas y 4 negras. El número de for-
ut
b) 66
mas diferentes en las que puedes
c) 720 extraer 3 balotas del mismo color
d ) 5040 es:
it
47. El número de maneras posibles en a) 10

las que el equipo puede terminar b) 120
la temporada con 3 derrotas es:
st
c) 210
a) 220 d ) 24
b) 64
In
51. El número de formas posibles pa-

c) 720 ra seleccionar 5 candidatos de un
d ) 3604 total de 10 recién graduados y con
SEMILLEROS de
MATEMÁTICAS
s
las mismas capacidades para ocu- c) 21
ca
par vacantes en una firma conta-
d) 7
ble es:
53. Al reunirse un grupo de personas
ti
a) 120
se dan la mano para saludarse. Si
b) 240
en total se dieron 105 apretones
c) 252
de mano, el número de personas
má
d ) 184 que se saludaron fue
52. El número de maneras posibles de
a) 52
extraer 2 balotas de una bolsa que
te
contiene 4 amarillas y 3 rojas es: b) 35
a) 36 c) 51
b) 12
Ma d ) 15
119
PEQUEÑOS RETOS
1. Considera dos conjuntos X y Y puntos consecutivos, se obtiene un
de
disjuntos con n y m elementos res- polı́gono regular de n lados (eso no

pectivamente. ¿De cuántas mane- tiene gracia). Pero si unes puntos
ras distintas podemos formar sub- no contiguos (saltándose de a uno,
conjuntos de X ∪ Y con r + s ele- o de a dos o de a tres, etc.), se
o
mentos si r de sus elementos deben obtienen polı́gonos estrellados al-

provenir de X y s de Y ? gunas veces y otras veces no son
ut
estrellados. ¿Cuáles son los casos

2. Determine el número de diagonales
en que resultan polı́gonos estrella-
de un pentágono y un hexágono.
dos? La estrella de 5 picos es un
Con base en estos casos esta-

it
ejemplo de ellos.
blece una fórmula que determi-
ne el número de diagonales de un 4. Reemplace los valores adecuados
polı́gono de n lados. en el binomio de Newton para de-
st
3. Si sobre una circunferencia se mar- mostrar que

can n puntos igualmente espacia- n
n
= 2n
P
a) k
In
dos, esos puntos se pueden unir por k=0

segmentos de recta contiguos (sin n
n
(−1)k
P
b) =0
levantar el lápiz). Si se unen los k=0
k
LÓGICA
MATEMÁTICA
s
n vértices tres de los m+n pun-
ca
n
(a − 1)k = an
P
c) k
k=0 tos seleccionados?
5. El número de diagonales de un b) ¿Cuántos triángulos pueden
polı́gono regular de n lados es:
ti
formarse que tengan como
n vértices tres de los m + n + 1
a) 2
puntos que resultan al añadir
b) n(n − 3)
el punto A a los m + n puntos
má
n(n−3)
c) 2 seleccionados?
n−3
d) 2
8. Suponga que la figura siguiente re-
te
6. Se seleccionan diez puntos presenta un mapa de parte de una
A1 , A2 , . . . , A10 del plano, de ma- ciudad muy bien trazada, donde
nera tal que no hayan tres puntos las lı́neas son calles. Una persona
120
colineales.
Ma está en el punto A y desea des-
plazarse hasta el punto B, pero la
a) ¿Cuántos triángulos se pue-
condición es que solo puede escoger
den construir con tres de es-
trayectorias por las calles a la dere-
tos puntos como vértices?
cha o hacia arriba. De acuerdo con
de
b) ¿Cuántos de los triángulos

esta condición, ¿cuántas trayecto-
tienen a A1 como uno de sus
rias distintas existen para despla-
vértices?
zarse desde el punto A hasta el
7. Se dibujan dos rectas en el plano punto B?
que se intersecan en un punto A.
o
De una de las rectas se seleccionan

ut
m puntos y de la otra se seleccio-

nan n puntos, de manera tal que A
no sea ninguno de los puntos selec-
it
cionados.
a) ¿Cuántos triángulos pueden

formarse que tengan como
st
In

9 PrincipiosDeConteo PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

9 PrincipiosDeConteo PDF

Cargado por

Copyright:

Formatos disponibles

s Universidad de Antioquia • Semilleros de Matemáticas • 2018

Luis Fernando Echeverri D.

El Instituto de Matemáticas de la Universidad de Antioquia, a través del Semillero de Matemáticas,

Semillero de Matemáticas grado 6° Razonamiento lógico I

Semillero de Matemáticas grado 8°

Ma La Combinatoria es la rama de las

los problemas de conteo que surgen

metrı́a, ası́ como también en campos

Un ejemplo de un problema de conteo consiste en encontrar el número de

los principios básicos que permiten resolver este tipo de problemas.

Los primeros conceptos básicos de conteo surgieron en la edad antigua, alre-

dedor del siglo VI a.C. en la India y posteriormente en Grecia, en el siglo VI

las técnicas continuaron su desarrolló con el matemático hindú Mahavira y

102 OBJETIVO GENERAL

Comprender los conceptos básicos de permutaciones y combinaciones.

Familiarizarse con el binomio de Newton.

AMOR AMRO ARMO AROM AORM AOMR MAOR MARO

MOAR MORA MRAO MROA RAMO RAOM RMAO RMOA

El juego de póquer por ejemplo, consta de un mazo de 52 cartas como las

PRINCIPIO MULTIPLICATIVO Y ADITIVO

Principio 7.1 (Multiplicativo).

en que pueden realizarse ambas operaciones es m · n. En general, si se

tienen k operaciones que se pueden hacer de m1 , m2 , . . . , mk maneras

Ejercicio 7.1. En un restaurante se ofrecen platos con las siguientes opciones:

Principio 7.2 (Aditivo).

Ejercicio 7.2. Una señora dispone de un pollo para cocinarlo. En su libro

puede la señora preparar su pollo?

preparar de 3 + 2 + 4 = 9 maneras diferentes.

Definición 7.1 (Factorial).

Definición 7.2 (Permutación).

Dependiendo del tipo de selección que realicemos, se pueden presentar las

1. Permutación sin repetición: los n objetos son distintos y no se permite

2. Permutación con repetición: los n objetos son distintos y se permite

3. Permutación con objetos no distintos: los n objetos no son todos

Ejercicio 7.3 (Permutación sin repetición). Ocho caballos compiten en una

Solución. Para este problema elegimos 3 caballos entre 8 y los disponemos en

Ejercicio 7.4 (Permutación con repetición). ¿Cuántos números de 3 dı́gitos

se pueden formar utilizando los dı́gitos 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9 si se permiten

gir 1 dı́gito de 10 opciones disponibles. Por el principio multiplicativo (7.1),

La solución del ejercicio anterior es un caso particular del siguiente enunciado

Si no se presentan repeticiones tenemos

Para el ejercicio (7.3) por ejemplo, tenemos n = 8, r = 3 y P (8, 3) = 8 · 7 · 6 =

Ejercicio 7.5. ¿De cuántas maneras se pueden ordenar 5 libros distintos

La solución del ejercicio anterior es un caso particular del siguiente enuncia-

El número de permutaciones de n elementos está dada por

En otras palabras, existen n! maneras distintas para ordenar n elementos.

junto de n objetos? El primer elemento lo podemos elegir de n modos, el

1. los n objetos son distintos,

2. una vez utilizado un objeto no se puede usar de nuevo, y

está dado por Ma n!

Actividad 7.1. Evalúe:

1. P (7, 4) 2. P (6, 2) 3. P (8, 0)

repeticiones. Se trata de una permutación sin repetición donde n = 365, r = 2

365! 365! 363!

ab, ac, ad, bc, bd, cd y C(4, 2) = 6.

r!, obtenemos el número total de permutaciones P (n, r). Por consiguiente:

Propiedad 7.3 (Combinación de n objetos distintos tomando r a la

1. los n objetos son distintos,

2. una vez utilizado un objeto no se puede usar de nuevo, y

está dado por  

Ejercicio 7.7. ¿De cuántas maneras distintas se puede formar un comité de

Solución. Puesto que un comité no va a depender del orden en que elijamos

Ejercicio 7.8. ¿De cuántas maneras se puede formar un comité compuesto

está dado por