Professional Documents
Culture Documents
LECTURA N 2
TCNICAS DE CONTEO
Si una decisin d1 puede ser tomada de p maneras y si, una vez tomada la decisin d 1, una decisin
d2 puede ser tomada de q maneras, entonces el nmero de maneras en que se pueden tomar las
decisiones d1 y d2 es p x q.
En el ejemplo anterior, para formar las parejas se deben tomar las decisiones:
d1: escoger un hombre,
d2: escoger una mujer.
Como la decisin d1 puede ser tomada de 2 maneras y, despus de esto, d 2 puede ser tomada de 3
maneras, entonces el nmero de maneras en que pueden formarse las parejas ( es decir, tomar las
decisiones d1 y d2 ) es 2 x 3 = 6.
Cabe sealar que el Principio Multiplicativo permite obtener el nmero de elementos del conjunto
constituido por todas las parejas posibles, sin que sea necesario mostrar explcitamente sus
elementos. En todo caso, dicho conjunto es
{h1 , m1} , {h1 , m2} , {h1 , m3} , {h2 , m1} , {h2 , m2} , {h2 , m3}
Los Principios Aditivo y Multiplicativo fueron enunciados para dos decisiones, pero tambin
pueden ser aplicados (inductivamente) con r decisiones.
A elija el nmero 1,
NMEROS FACTORIALES
Se define 0! = 1 y para cada n entero positivo, n! se define recursivamente como el nmero
natural
n! = ( n 1 )! n
As por ejemplo,
1! 0 ! 1
3 2 !
2 ! 1! 2 1 2 2
3! 2 !
8!
4!
3! 2 ! 3 2 3 6
15 !
12 ! 13 14 15
12 !
12 !
4 ! 3! 4 6 4 24
13 14 15 2730
100 !
98 ! 99 !
98 ! 99 100
98 ! 98 ! 99
98 ! 99 100
98 ! 1 99
99 100
99
99
estos objetos?.
A continuacin mostramos las 6 posibles ordenaciones:
, ,
, , .
decisiones anteriores).
En consecuencia, Principio Multiplicativo implica que el nmero de maneras en que es posible
ordenar
objetos distintos es n n 1 1 .
4
Recordemos que por definicin, 0! = 1 y para cada n entero positivo n ! = 1 2 n , por lo que el
nmero de maneras en que es posible ordenar n objetos distintos es n !. Es comn llamar a cada
una de estas ordenaciones de n objetos, permutacin de n objetos distintos.
Ejemplo 6: Cuntos anagramas es posible formar con las letras del nombre KENO?
Cada anagrama que formamos con el nombre KENO no es ms que una ordenacin de las letras K,
E, N, O. As, el nmero de palabras es 4! = 24.
Las siguientes son los 24 anagramas que se pueden formar:
KENO, KEON, KNEO, KNOE, KOEN, KONE,
EKNO, EKON, ENKO, ENOK, EOKN, EONK,
NKEO, NKOE, NOKE, NOEK, NEKO, NEOK,
OKEN, OKNE, OEKN, OENK, ONKE, ONEK.
Ejemplo 7: Cuntos anagramas es posible formar con las letras del nombre KENO de modo que
las vocales estn juntas?.
Cada anagrama que formemos no es ms que una ordenacin de tres objetos: K, N y el bloque
EO. As, el nmero de anagramas sera 3! = 6. Pero tambin se puede considerar como bloque a
OE. Por lo tanto el nmero de anagramas es 12.
Ejemplo 9: Repita i) y iii) del ejemplo 3, pero con tres autos, digamos A, B y C.
COMBINATORIA
Calcular el valor de las siguientes expresiones.
1!
0 ! 1 0 !
2!
0 ! 2 0 !
3!
0 ! 3 0 !
4!
0 ! 4 0 !
5!
0 ! 5 0 !
1!
1! 1 1 !
2!
1! 2 1 !
3!
1! 3 1 !
4!
1! 4 1 !
5!
1! 5 1 !
2!
2 ! 2 2 !
3!
2 ! 3 2 !
4!
2 ! 4 2 !
5!
2 ! 5 2 !
3!
3! 3 3 !
4!
3! 4 3 !
5!
3! 5 3 !
4!
4 ! 4 4 !
5!
5 ! 5 4 !
5!
5 ! 5 5 !
Los valores obtenidos ordenarlos en el tringulo de Pascal. Deducir una forma general.
r
r!
1,
r 1
r k
k
k 1 k
Extensiones: