Professional Documents
Culture Documents
tiempo. Si el suceso
el suceso
se puede realizar de
se podr realizar de
mn
maneras y el
de
maneras, entonces
maneras distintas.
el suceso sacar un as y
reyes, el suceso
44 8
Observacin.La regla anterior se puede aplicar a ms de dos sucesos siempre que sean disjuntos dos
a dos, es decir que cada par de tareas no puedan ocurrir simultneamente.
Ejemplo.Un profesor de Lenguajes de Programacin posee cuatro libros introductorios a
cada uno de los lenguajes respectivos C, Fortran y Cobol, Cuntos libros distintos
suyos podr recomendar a sus alumnos?
4 4 4 12
Ejercicio.-
C
Sea
se puede realizar de
se puede realizar de
maneras y
mn
obtenido en la etapa
. Entonces, el suceso
se podr realizar de
distintas siguiendo todas las formas posibles de las dos etapas citadas.
maneras
Ejemplo.En la etapa final de futbol profesional de primera, cuatro equipos: Cristal, Boys, Cienciano,
Universitario, disputan el primer y segundo lugar (campen y subcampen) De cuntas
maneras diferentes estos equipos podrn ubicarse en dichos lugares?
4{
Campen
3{
12
Subcampen
2 2 2 2 2 2 2 2 28 256
Bytes diferentes disponibles, lo que equivale a 256 celdas o posiciones direccionables.
Otros ordenadores emplean direcciones de dos bytes. En tales casos las posiciones
direccionables seran
28 28 216 65 536
Posiciones de memoria distintas.
Principio de Dirichlet.-
Si
objetos se colocan en
contiene dos o ms objetos.
Demostracin.-
n
cajas
mn
n
Supongamos que ninguna de las
total de objetos sera, a lo ms
existen
mn
establece que si
palomas se distribuyen en
al menos un palomar con ms de una paloma.
nidos y si
mn
, entonces habr
Ejemplo.Una empresa emplea a 13 oficinistas. Pruebe que al menos dos de ellas cumplen
aos el mismo mes?
Los 13 oficinitas son las palomas y los 12 meses del ao son los nidos. A cada paloma le
corresponde un nido (el mes en que cumple aos) y como hay ms palomas que nidos,
luego hay al menos un nido (un mes) con dos o ms palomas (oficinistas que cumplen
aos en ese mes).
Ejemplo.Determinar el nmero de alumnos que debera tener una clase para garantizar que
dos de ellos obtuvieran la misma nota entera en un examen.
Como las notas estn en el rango de 0 a 20 es decir existen 21 valores posibles, luego
sera suficiente que la clase tuviera 22 alumnos para que al aplicar el principio de Dirichlet
dos alumnos obtengan la misma nota.
Principio de Dirichlet generalizado.-
Si se colocan
objetos en
contiene como mnimo
m / n
objetos.
Observacin.-
a n n 1 a n
Ejemplo.-
n( S ) 37
Sea
con
. Cuntos elementos hay en
mismo resto al dividirlo por 36?
que proporcionen el
S
Segn el enunciado, el total de enteros positivos que posee
D 36q r ,
0 r 36
37 / 36 2
S
Por lo tanto
contendr, al menos 2 elementos que producen el mismo resto al
dividirlos por el nmero 36.
Ahora estudiaremos las distintas ordenaciones que se pueden hacer con los elementos de
un conjunto.
Variaciones Simples.-
variacin de orden
- aria de esos
mn
formado por elementos tomados de los , de tal manera que dos variaciones o grupos
se considerarn distintos si difieren en algunos de sus elementos o bien, si teniendo los
mismos, difieren en el orden en que estn colocados.
Vm ,n
El total de esos grupos ordenados se indica por:
Observacin.-
A 1, 2,3
Sea
. Variaciones de orden uno, o monarias seran, por ejemplo, 2, 3, 1; de
orden dos o binarias, 12, 13, 31, 23, 21, ; de orden tres o ternarias, 123, 231, 312, 321,
etc.
Teorema.-
m
que pueden formarse con los
elementos de un
m!
(m n)!
Ejemplo.Determine el total de nmeros distintos de cinco cifras diferentes que se pueden escribir
A 1, 2, 4,5, 6,8,9
A 1, 2, 4,5, 6,8,9
es:
V7,5 7 6 5 4 3
repeticin de orden
7!
2 520
(7 5)!
nm
elementos, no
VmR,n
. El total de esos grupos se denota por
Observacin.-
A a, b, c
Sea
a , b, c
Las variaciones con repeticin monarias son las mismas que las simples
.
Las variaciones binarias con repeticin, estn constituidas por los grupos siguientes
formados a partir de las monarias y repitiendo el elemento correspondiente
aa ab ac
ba bb bc
ca cb cc
Las variaciones ternarias con repeticin vienen dadas por los grupos siguientes:
m
que pueden formarse con los
VmR,n m n
Ejemplo.Supongamos que han de colocarse tres sortijas en cuatro dedos, de forma que en
un mismo dedo, se pueda colocar ms de una De cuntas formas distintas se
puede hacer esto?
Se tratara de formar grupos de tres sortijas, aunque sean iguales y colocarlas en los
cuatro dedos, por lo que el nmero de formas distintas de hacerlo es:
R
V4,3
43 64
V5,3R 53 125
Permutaciones simples.-
mn
m
Definicin.- Sea un conjunto formado por
Permutacin simple de
Pm
grupos ordenados se indica por
Observacin.-
A a, b, c
Sea
formarse sera
elementos es:
Pm m !
n1
n
Definicin.- Sea una coleccin de
n2
iguales entre s,
n1 n3
iguales entre s pero distintos de los
n1
iguales entre s, pero distintos de los
n2
y
nr
as sucesivamente hasta
iguales entre s, pero distintos de todos los anteriores.
Llamaremos permutaciones con repeticin a las distintas formas de ordenarlos.
Obsrvese que dos permutaciones cualesquiera sern diferentes, cuando se diferencien
al menos por el lugar que ocupan dos elementos distintos.
La permutacin con repeticin definida lneas arriba la denotaremos con
n1 n2 ... nr n
donde
Teorema.-
n
El nmero de permutaciones con repeticin de
definicin anterior es:
PRnn1 , n2 ,..., nr
n!
n1 ! n2 !...nr !
Ejemplo.-
A, A, M , B, B, E , E
Con las letras
PR72,1,2,2
7!
630
2!1!2!2!
Permutaciones circulares
Combinaciones
Sea
n
un conjunto con una cardinalidad
a1 , a2 ,..., an
tomados de
en
n
. Una combinacin de
objetos diferentes
n
objetos entre los
n
dados sin atender la ordenacin de los mismos. El nmero de combinaciones de
objetos de
en
Crn
se representa por:
Crn
n!
r !( n r )!
C1015
Nmero de formas=