Sunteți pe pagina 1din 31

S

A
B
E
U
R
P
S
A
L
E
D
O
S
CU R
7
1
0
2
R
E
L
L
I
SER BACH

ENES (APTITUD)

COMBINATORIA

Factorial de un
nmero natural
Es el producto de los n factores consecutivos desde n
hasta 1. Elfactorial de un nmerose denota porn!.

VARIACIONES
Se llamavariaciones ordinarias de m
elementos tomados de n en n (m n)a
los distintos grupos formados por n
elementos de forma que:
Noentran todos los elementos.
Simporta el orden.
Nose repiten los elementos.

VARIACIONES
Tambin podemos calcular

las variaciones mediante factoriales:

Las variaciones se denotan por:

Conteo de Puntos de la Muestra


(cont.)
El nmero de permutaciones de n objetos distintos arreglados
en un crculo es:
PCn Pn 1 n 1! n 1 n 2 ...1 n r ; n, r 0

Ejemplo: La cantidad de formas que se pueden sentar cuatro personas


que juegan cartas en una mesa circular es

PC4 P3 4 1! 3 2 1 6

12

VARIACIONES CON REPETICIN

Se llama variaciones con repeticin de m elementos tomados de n


en n a los distintos grupos formados por n elementos de manera que:
No entran todos los elementos si m > n. S pueden entrar todos los
elementos si m n
S importa el orden.
S se repiten los elementos.

PERMUTACIONES
S entran todos los elementos.
S importa el orden.
No se repiten los elementos.

PERMUTACIONES
CIRCULARES
Se utilizan cuando los elementos se han de
ordenar "en crculo", (por ejemplo, los comensales
en una mesa), de modo que el primer elemento
que "se site" en la muestra determina el principio
y el final de muestra.

PERMUTACIONES CON
REPETICIN
Permutaciones con repeticin de m elementos donde
el primer elemento se repite a veces , el segundo
b veces , el tercero c veces, ...(m = a + b + c + ... = n)
son los distintos grupos que pueden formarse con esos m
elementos de forma que :
S entran todos los elementos.
S importa el orden.
S se repiten los elementos.

COMBINACIONES
Se llama combinaciones de m elementos tomados de n
en n (m n) a todas las agrupaciones posibles que pueden
hacerse con los m elementos de forma que:
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

Tambin podemos calcular


las combinaciones mediante factoriales:

COMBINACIONES CON
REPETICIN
Las combinaciones con repeticin de m elementos
tomados de n en n (m n), son los distintos grupos
formados por n elementos de manera que:
No entran todos los elementos.
No importa el orden.
S se repiten los elementos.

CONTEO Y COMBINATORIA
EJERCICIO # 1

n! n n 1 n 2 ...1
0! 1
Vn ,r

n!
P n, r n Pr
n n 1 n 2 ... n r 1 0 r n
n r !

EJERCICIO # 2

EJERCICIO # 2

EJERCICIO # 3

EJERCICIO # 4

EJERCICIO # 5

EJERCICIO # 6
P6) Se ha reunido a 8 estudiantes que obtuvieron la
mxima nota en una prueba. Como incentivo se ha
decidido premiar con un viaje al extranjero a 3 de ellos por
medio de un sorteo. Cuntas opciones posibles existen de
otorgar
este premio?
(A)24
(B) 56
(C) 33
(D) 40 320

EJERCICIO # 7
P7) En una clase de Matemtica asisten 10 estudiantes
y se van a formar equipos de trabajo de 2. Cuntos
equipos de trabajo diferentes se pueden formar?
(A) 2
(B) 5
(C) 45
(D) 210

EJERCICIO # 8
P8) Se tienen cinco banderas: roja, verde, blanca,
amarilla y naranja. De cuntas formas se
pueden ordenar?
(A)20
(B) 24
(C) 60
(D) 120

EJERCICIO # 9
P9) En un campeonato de ftbol se juega todos contra todos.
Si inicialmente son 10 equipos y luego se incluyen 2 ms, el
nmero de cotejos adicionales que deben jugarse es:
(A) 4
(B) 20
(C) 21
(D) 44

EJERCICIO # 10
P10) Cuntos grupos de 5 letras se puede formar a partir de la
palabra Matemticas?
(A) 120
(B) 144
(C) 462
(D) 720

S-ar putea să vă placă și