|





 



 

  

Si una tarea tiene diferentes alternativas / formas de realizarse o de

ocurrir y estas son mutuamente ÷
 „cuando selecciona una alternati-
va, haciendo que las otras queden descartadas, esto es, una a la vez), y cada
una de las formas, tiene diversos pasos a efectuar, entonces, la suma de las
diferentes maneras de cómo se realiza esta tarea, será el total de maneras
en que puede ocurrir la misma
Diagramas de Venn

A B A B

Si A y B son conjuntos finitos, entonces: j 
j ñj .

Sean A, B y C conjuntos finitos, entonces

A B

 a 
a

ñ
ñ a

ña
ñ ña
C

Ejemplo:
Una compañía necesita 25 programadores para tareas de programación de
sistemas, y a 40 para programación de aplicación. De estos empleados se
espera que 10 realicen las 2 tareas. Cuántos programadores deberá contratar?
 |




 



 

  

Si una tarea tiene diferentes alternativas / formas de realizarse o de

ocurrir y estas son mutuamente ÷
 „cuando selecciona una alternati-
va, haciendo que las otras queden descartadas, esto es, una a la vez), y cada
una de las formas, tiene diversos pasos a efectuar, entonces, la suma de las
diferentes maneras de cómo se realiza esta tarea, será el total de maneras
en que puede ocurrir la misma
Diagramas de Venn

A B A B

Si A y B son conjuntos finitos, entonces: j 
j ñj .

Sean A, B y C conjuntos finitos, entonces

A B

 a 
a

ñ
ñ a

ña
ñ ña
C

Ejemplo:
Una compañía necesita 25 programadores para tareas de programación de
sistemas, y a 40 para programación de aplicación. De estos empleados se
espera que 10 realicen las 2 tareas. Cuántos programadores deberá contratar?
 |




 


Suponga que S es un conjunto y que el valor absoluto de S es |S| y que es
igual a n, en donde n es el tamaño de |S| y es un entero positivo.
A un arreglo determinado de los elementos de S en una sucesión de longitud
n generalmente se le llama permutación.
Ejemplo 1:

Sea S = {a,b,c}. Entonces las posibles permutaciones de S son las

sucesiones: abc, acb, bca, cab y cba.

Ejemplo 2:
Sea S = {1,2,3,4} algunas permutaciones de S tomadas de 3 en 3 son:
123,124,234,2,1,3,341,431,432,..
Si se toman de 2 en 2, algunas serán: 12,13,14,15, etc.

Entonces:
permutación es todo arreglo de objetos o de elementos distintos de un
conjunto, en donde es importante la posición que ocupa cada elemento.

De manera que todas las permutaciones posibles de cualquier número n de

cosas u objetos tomados r cada vez, cuando n > r están dadas por:
!

( ,u )  Pr 
(
u )!
En donde,
P(n,r) = nPr es el número de permutaciones de n objetos tomados
r a la vez.
n! = factorial de n
(n-r)! = factorial de la diferencia entre n y r
 |




 



 

-- Cuando un maestro selecciona 9 alumnos de un grupo de 20 para una
tarea determinada, esto puede expresarse matemáticamente como: ³ hacer
una combinación de 20
 tomando nueve
  ÷
´.
-- Cuando el maestro asigna un número a cada uno de los nueve alumnos
seleccionados, del 1 al 9 y los sitúa en el orden numérico se puede decir que
³hace una permutación de las mismas 20
 de las que ha tomado 9

  ÷


- Las
 
÷, por lo tanto, son agrupaciones sin orden específico.

- Las ÷ 
÷ son la 
 de las mismas en orden
÷

determinado.
- por lo general hay mas posibles permutaciones que posibles combinaciones
Ejemplo 1:
Suponga que se tiene 3 objetos, por ejemplo 3 cuadros: S, B y C. La única
posible a@
 de los 3 que se pueden hacer de una vez,  tener en
cuanta el  ÷ de colocación es la
 
 S y B y C
pero se puede ÷ esta combinación, por ej: colgando los cuadros en las
paredes adyacentes en cualquier orden de 
÷ de las ÷ 
÷
÷ de 3 cosas, tomadas todas las 3 a la vez. S  S  S
S  S S

xás aun, se pueden @ estos mismos objetos, tomando 2 cada vez, sin
tener en cuenta el orden de colocación, en cualquiera de estas combinaciones
S y  y  y S

En cambio, se tiene estas permutaciones: SB, BS, CS

SC, BC, CB
 |




 

 




Sea S = {a,b,c}. Entonces las posibles permutaciones de S son las
sucesiones: abc, acb, bca, bac, cab y cba. De manera que todos estos arre--
glos son diferentes.

Existe un procedimiento para obtener permutaciones de  objeto,cuando

entre esos objetos hay algunos que son iguales, p.ej:
Obtenga todas las permutaciones posibles con la palabra ÆSÆ.
a) Es necesario suponer que todas las letras de la palabra ESE son diferentes
b) Para diferenciar las letras, se colocarán subíndices a las letras E, esto es,
E1 S E2.
c) En esas condiciones las permutaciones serían:
3P3 = 3! = 6 y los arreglos son: E1SE2, E2SE1, E1E2S, E2E1S,
SE1E2 y SE2E1
d) Pero como E1 = E2, el número de permutaciones reales de la palabra ESE,
son: ESE, EES, y SEE.
e) Entonces para tener arreglos reales es necesario partir de la siguiente
expresión:

No.de perm
tacVo es co sVdera do q
e todos los objetos so dVere tes

No.de arre los 
los cambVos e tre objetos V
ales

3
3
, por tqnto, la fórmula sería:
No.de arre los reales  ×
"

, " ,... ½ 
, " ,... ½
, donde,

x  , x " ,...x ½ es el número de permutaciones que es posible obtener

de  objetos, ente los que existen una cantidad x1 de objetos iguales, x2,
todos iguales y xk iguales también.
 |




   

 




xuchos problemas de técnicas de conteo y en probabilidad y estadística,

tienen que ver con elegir un objeto de un conjunto S que contiene n elemen-
tos „o bien, una carta de una baraja o una persona de una población).
Cuando se elige un elemento después de otro en un conjunto S, por ejemplo,
r veces, a la elección de la muestra se le llama ³elección de la muestra
ordenada de tamaño r ³. Esta elección se puede realizar de 2 formas:

 ÷÷  ÷   ÷  ÷ 
 
 
 ÷÷ 


Aquí se escoge un objeto de un recipiente o de una urna y se regresa antes de
tomar el siguiente, y así sucesivamente hasta que se han elegido los r
objetos de la prueba. Entonces el número de pruebas ordenadas de tamaño r
con reemplazo o con sustitución está dado por:
u

  × ... u 

Æ ÷  una urna contiene 8 esferas de diferentes colores. ¿de cuantas

maneras se pueden obtener 3 esferas con sustitución?
             ÷

 ÷÷  ÷   ÷  ÷   
   ÷÷ 


En este caso, los objetos seleccionados no regresan a la urna, es decir, cada
vez que se elige un objeto, el total de objetos de la urna va disminuyendo.
De manera que sise tienen n objetos en la urna, y se van a escoger r objetos
sin sustituirlos, el número de pruebas ordenadas de tamaño r sin reemplazo
será: !
(
)( )( × )...( u

)  Pr 
( u )!
 |




 



 

A una disposición de cosas en cadena cerrada o anillo se le llama

permutación circular o cíclica. Esto es, cuando se ordenan objetos en una
curva cerrada „por ejemplo, en una mesa redonda, en un llavero, la rueda de
la fortuna, etc.)
Generalmente se usa PCn para representar el número de permutaciones
circulares de n objetos tomados todos a la vez, y se calcula con la fórmula:

a  (
)

Ô
: esta fórmula se obtiene siempre que se fije cualquiera de los n objetos en el
arreglo circular, los restantes n - objetos se consideran como una permutación
lineal,la cual es posible hacer de „n-)! maneras.

Æ ÷  de cuántas maneras pueden sentarse 6 ejecutivos en una mesa

redonda, si sólo importan las posiciones relativas entre ellos y además 2 de
los ejecutivos tiene que hacerlo juntos.

Solución:

1) Suponga que los 2 ejecutivos son W y X,

2) El arreglo puede ser WX o XW „2 formas)
3) Quitando el arreglo WX, quedan 5 objetos para permutar
4) Por tanto, PCn = 2PC5 = 2 „5-1)! = 48
 |








Las
 
÷ de n objetos o cosas tomando r de ellas a la vez,

representan el número de subconjuntos diferentes, de tamaño r, que se pue-
den obtener con esos n objetos. A diferencia de las permutaciones, el orden
de aparición es irrelevante.
Las notaciones para combinaciones de n objetos tomados r a la vez, son:

§ u  ( ,u )  u  u

Las permutaciones de n en r, divididas entre r! son iguales a las

combinaciones de n en r, esto es:

r (
)...(
u ) (
u )
a( ,u )    
u u u u (
u )

Ejemplo:
En un centro de trabajo se van a seleccionar 3 personas para integrar una
comisión de evaluación. Si el centro tiene 20 trabajadores, de cuántas mane-
ras pueden ser seleccionadas:
a) Las tres personas
b) Las tres personas si el comité estará formado por presidente, tesorero
y secretario.
Solución: a) n = 20 , r = 3, !
×  

×! ( 
× )! )

!
b) n = 20 ; r = 3 y  P×   ¦

(  × )! )
 |




 




Sea  un conjunto de no vacío. Una partición de  es una subdivisión  en en un

subconjuntos no vacíos y que no se superponen. Los subconjuntos se llaman celdas.

El siguiente es un diagrama de Venn, de

A1 A2 A3
una partición del conjunto rectangular S
de cinco celdas, A1, A2, A3, A4, A5 .
A5
A4

Æ 
 considere el siguiente conjunto S={1,2,3,4,5,...9}:

a) { „1,3,5), „2,6), „4,8,9) } „no es partición el Ú no pertenece a ninguna celda

b) { „1,3,5), „2,4,6,8), „5,7,9) } „no es partición, el  está en dos celdas)
c) { „1,3,5), „2,4,6,8), „7,9) } „si es partición de S)

Æ 
 ¿Cuántas maneras hay de repartir 10 libros diferentes entre tres alumnos,
si al primero del damos 2, al segundo 3 y el resto al tercer alumno?

6 6
a"   P maneras para el primer alumno
"6
" 6 "6
6

6
6 maneras para el segundo alumno

a×    
×6

× 6 ×6 6

6 6 maneras para el tercer alumno

a   
6
6 6 6

6
6 6 6 que es igual a la fórmula

a "

a ×
a 

 " "

6"6 ×6 6 6 6 "6×6 6


de permutaciones con repetición 6 *

" ×   " "
"6×6 6


* Sólo se usa cuando se reparten todos los objetos