ESTADISTICA

Titular: Jos Manuel Escandel Gonzlez

Semestre: Enero Mayo 2016

Segundo Parcial
Unidad 4.- Combinaciones y Permutaciones
4.1. Conteo
4.2. Permutaciones
4.3. Combinaciones
4.4. Aplicacin a los negocios

JOSE MANUEL ESCANDEL GONZALEZ

4.1.- Conteo
EL ARTE DE CONTAR
La combinatoria trata, ante todo, de
contar el nmero de maneras en que
unos
objetos
dados
pueden
organizarse de una determinada
forma.
Introduccin a la combinatoria
Ian Anderson

JOSE MANUEL ESCANDEL GONZALEZ

4.1.- Conteo
Ejemplo 1.- En un estudio mdico, se clasifica a los pacientes de
acuerdo con el tipo de sangre que tengan ya sea tipo A, B, AB u O y
tambin de acuerdo con su tipo de presin sangunea, ya sea baja,
normal o alta. De cuantas maneras distintas se puede clasificar a
un paciente?
Solucin: Con base en el diagrama de rbol de la figura siguiente
se puede apreciar que la respuesta es 12. Comenzando por la
parte superior, el primer camino a lo largo de las "ramas"
corresponde a un paciente con tipo de sangre A y presin
sangunea baja, el segundo camino corresponde a un paciente con
tipo de sangre A y presin sangunea normal,... y el dcimo
segundo camino corresponde a un paciente que tiene sangre tipo 0
y una presin sangunea alta.
JOSE MANUEL ESCANDEL GONZALEZ

4.1.- Conteo

JOSE MANUEL ESCANDEL GONZALEZ

4.1.- Conteo
Ejemplo 2.- Un organismo gubernamental esta
comprometido a comprar tres vehculos a un distribuidor
local de automviles. Cada uno de estos vehculos ser un
jeep, una camioneta pick-up, una minivan o algn otro
vehculo. Mencione las diferentes maneras en que se
pueden hacer las compras.

JOSE MANUEL ESCANDEL GONZALEZ

4.1.- Conteo
La respuesta que obtuvimos en el ejemplo del tipo de sangre y de
la presin sangunea es 4 3 = 12, especficamente, el producto del
numero de tipos sanguneos y nmero de niveles de presin
sangunea. Generalizando a partir de este ejemplo, establezcamos
la regla siguiente:

JOSE MANUEL ESCANDEL GONZALEZ

4.1.- Conteo
Ejemplo 3.- De cuantas maneras diferentes se puede arreglar uno
de los viajes especiales de fin de semana a 12 ciudades distintas,
por avin, tren o autobs que ofrece una agencia de viajes?
Ejemplo 4.- Si una fuente de sodas ofrece mini-sundaes de una
bola con veinte sabores a escoger junto con un remate con ocho
sabores a escoger, de cuantas maneras diferentes un cliente
puede ordenar un mini-sundae?

JOSE MANUEL ESCANDEL GONZALEZ

4.1.- Conteo
Podemos generalizar fcilmente la regla anterior de modo que se
aplique a selecciones que impliquen ms de dos pasos. Para k
pasos, donde k es un entero positivo, tenemos la regla siguiente:

JOSE MANUEL ESCANDEL GONZALEZ

4.1.- Conteo
Ejemplo 5.- Una cafetera ofrece una comida especial que consiste en
un emparedado (usando una de ocho carnes distintas y uno de cuatro
tipos diferentes de pan), una de cuatro clases distintas de sopa y una
de tres bebidas diferentes. De cuantas maneras distintas una
persona puede seleccionar una de estas comidas especiales?
Ejemplo 6.- Una prueba consta de quince preguntas de opcin
mltiple, de las cuales cada una tiene cuatro posibles respuestas. De
cuantas maneras distintas un estudiante puede marcar una respuesta
para cada pregunta?

JOSE MANUEL ESCANDEL GONZALEZ

10

PRINCIPIOS
FUNDAMENTALES DE
CONTEO

JOSE MANUEL ESCANDEL GONZALEZ

11

TCNICAS

Estas nos ayudan de forma prctica a contar todas las maneras posibles en que ocurre un evento
determinado.
Entre ellas tenemos:
Permutaciones:

Permutacin lineal

Permutacin circular

Permutacin con elementos repetidos

Combinaciones:
Combinacin simple
Combinacin con elementos repetidos

JOSE MANUEL ESCANDEL GONZALEZ

12

4.2.- Permutaciones
FACTORIAL DE UN NMERO
Dado un nmero natural n, el factorial de n, simbolizado por n! es:

n ! n n 1 !
TEN EN CUENTA QUE: n! tambin se puede expresar como

n ! n n 1
... 2 1
Ejemplos:

o1! 1
o2! 2 1 2
o3! 3 2
1 6

o4! 4 3 2 1 24

o5! 5 4 3 21 120

o6! 6 5 4 3 2 1 720

JOSE MANUEL ESCANDEL GONZALEZ

13

4.2.- Permutaciones
Permutacin lineal.- Son los ordenamientos que se pueden realizar con
elementos diferentes en una fila o lnea recta.

Si n objetos diferentes se deben de ordenar en fila tomados en grupo de r objetos (r

n), se denotar y calcular as :

En notacin factorial
n

P r = n x(n 1)x(n - 2) x ... x(n - r + 1)

n!
P
(n r )!
n
r

En estas formulas no se permite la repeticin de elementos

JOSE MANUEL ESCANDEL GONZALEZ

14

4.2.- Permutaciones
Cuando n = r, se tiene:

P n = n!

Cuando se permite la repeticin de elementos se tiene:

P r = nr

JOSE MANUEL ESCANDEL GONZALEZ

15

4.2.- Permutaciones
Ejemplo 1.- Encuentre el nmero de maneras en que cuatro de 12
equipos de baloncesto se pueden clasificar en primero, segundo,
tercero y cuarto lugar por un equipo de entrenadores).
Solucin:

JOSE MANUEL ESCANDEL GONZALEZ

16

4.2.- Permutaciones
Ejemplo 2.- Cuntas cantidades de tres cifras se pueden formar con los dgitos 0, 1,
2, 3 y 4 si no se permite la repeticin?
Solucin:
Ejemplo 3.- Cuntas cantidades de cuatro cifras se pueden formar con los dgitos 0,
1, 2, 3 y 4 si se permite la repeticin?
Solucin:
Ejemplo 4.- Siete caballos participan en una carrera. De cuntas maneras diferentes
pueden ocupar los 3 primeros lugares si no ocurren empates en el orden de llegada?
Solucin:

JOSE MANUEL ESCANDEL GONZALEZ

17

4.2.- Permutaciones
Ejemplo 5.- De cuantas maneras pueden sentarse 10 personas
en una banca si hay 4 sitios disponibles?
Solucin:

Ejemplo 6.- De cuntas maneras diferentes se puede ordenar las

letras A, B, C, D?
Solucin:

JOSE MANUEL ESCANDEL GONZALEZ

18

4.3.- Combinaciones
COMBINACIN SIMPLE
Son los diferentes grupos que se pueden formar con los elementos de un conjunto, considerando
que en los grupos los elementos son diferentes.

Si se dispone de n elementos diferentes y se les quiere combinar (agrupar) de r en r, el nmero de

combinaciones se denotar y calcular as :

En notacin factorial
C
n
r

n!
(n r )! r !

JOSE MANUEL ESCANDEL GONZALEZ

19

4.3.- Combinaciones
Ejemplo 1.- De un grupo de 10 personas se desea conformar una comisin de 3
integrantes, de cuntas maneras diferentes se puede formar dicha comisin?
Solucin.- Son 10 personas y se deben formar grupos de 3 (sin importar el orden
en que son seleccionados)

Ejemplo 2.- De cuantas maneras una persona puede seleccionar tres Libros de
una lista de ocho Best-Sellers?
Solucin.-

JOSE MANUEL ESCANDEL GONZALEZ

20

4.3.- Combinaciones
Ejemplo 3.- En una clase de 35 alumnos se quiere elegir un comit
formado por tres alumnos. Cuntos comits diferentes se pueden formar?
Solucin.-

Ejemplo 4.- De cuntas formas pueden mezclarse los siete colores del
arco iris tomndolos de tres en tres?
Solucin.-

JOSE MANUEL ESCANDEL GONZALEZ

21