ARITMÉTICA

CEPRE UNI

COMBINATORIA
Combinatoria

Se refiere a los procedimientos que se

utilizan para enumerar y en definitiva
contar los ordenamientos que se
pueden realizar con los elementos de un
conjunto.
Tipos de ordenamientos
Cada una de las ordenaciones que se
pueden formar tomando todos o algunos
de los elementos de un conjunto se
denomina variación.
Las variaciones en las que intervienen
todos los elementos son permutaciones.
En las permutaciones, cada dos de ellas
tienen los mismos elementos pero
difieren solamente en el orden en que
están colocados.
Cada uno de los grupos que se pueden
formar tomando todos o algunos de los
elementos de un conjunto de modo que
dos cualesquiera de ellos difieran en al
menos un elemento se llama
combinación.
Por ejemplo, las variaciones cuando se
toman las letras a, b, c, d de dos en dos
son doce:
ab, ac, ad, bc, bd, cd
ba, ca, da, cb, db, dc
 Difiriendo dos de ellas, bien en una letra
o en el orden de las letras

Las combinaciones que se pueden

formar con las letras a, b, c, d de dos en
dos, son seis:
ab, ac, ad, bc, bd, cd

en las que dos cualesquiera de ellas,

difieren en añ menos una letra.
Principio Fundamental

Si una actividad puede realizarse de m

maneras y cuando ya se ha efectuado
por medio de cualquiera de esas
maneras, una segunda actividad puede
realizarse de n maneras, las dos
acciones consecutivamente se podrán
realizar de m.n maneras
FÓRMULAS
Variaciones de n objetos diferentes
tomados de r en r.
n!
V n
=
(n − r )!
r

Permutaciones de n objetos
diferentes
Pn = n !
Combinaciones de n objetos diferentes
tomados de r en r.
n!
C = n

(n − r )!
r

Permutaciones con repetición

n!
P n
n1 , n2 ,..nk =
n1!.n2 !...nk !
En las permutaciones con repetición, de
los n elementos, hay n1 de ellos que se
repiten, , n2 de ellos que se repiten y así
sucesivamente hasta nk

Permutaciones circulares de n objetos

diferentes

PCn= (n − 1)!
Problema
Un almuerzo se forma con una taza de sopa, un
sándwich y una bebida. Si hay 5 tipos de sopa, 3
tipos diferentes de sándwich y 8 bebidas distintas.
¿Cuántos almuerzos diferentes hay?
A) 40 B) 60 C) 80 D) 120 E) 240
Problema
Si ocho corredores compiten en la carrera final de
los 400m. ¿De cuántos modos pueden ocupar
los tres primeros puestos?
A) 8 B) 24 C) 48 D) 56 E) 336
Problema
Se tiene 3 cartas y 4 buzones en que se pueden
introducir las cartas. ¿De cuántas maneras
diferentes se pueden enviar las tres cartas?

Problema
En un estante hay 6 libros de aritmética, 5 de
álgebra y 4 de trigonometría. ¿De cuántas
maneras diferentes se pueden coger 7 libros de
modo que 3 sean de aritmética, 2 de álgebra y 2
de trigonometría?
Problema
Calcule cuántas permutaciones se pueden formar
con las letras de COMBINATORIA, sin que
importe el significado de las palabras formadas.

Problema

¿De cuántas formas distintas se pueden

acomodar 6 parejas de novios alrededor de una
fogata, de manera que cada pareja permanezca
siempre junta?