Beruflich Dokumente
Kultur Dokumente
Ejemplo 1
Una identificación consiste de un carácter que puede ser
una de las tres primeras letras del alfabeto latino, dos de las
primeras letras del alfabeto griego o un número natural menor que
tres. ¿Cuántas identificaciones se pueden obtener?
a 1 2
c 3+ 2+ 2 = 7
b
Ejemplo 2
Un código de 2 caracteres debe comenzar con a o con .
Si comienza con a, el segundo carácter es un número natural
menor que 7, de lo contrario, menor que 10. ¿Cuántos códigos
se pueden formar?
6 + 9 = 15
Regla del producto. Cada elemento que se desea contar es el
resultado de haber hecho sucesivas elecciones donde por cada
posibilidad para una elección hay una cierta cantidad de
posibilidades para elección siguiente.
Ejemplo 3
Se quiere formar un equipo interdisciplinario integrado por
un ingeniero, un economista y un sociólogo elegidos entre los
candidatos que se presentan en el siguiente diagrama. ¿De
cuántas maneras puede quedar formado el equipo?
Ingenieros Economistas Sociólogos
_ _ _
I ES
LME LMN...
1
•
1
• •
•
2
1 2
•
1
•
2
•
• •
•
1
•
1
2 2
•
1
2
•
1
•
• 2
•
1
•
•
1
2
1
• 2 •
• •
•
2 1
2 •
2 1
•
1
•
• 2
•
2
_x2
_x 2
_ x 2_ = 16 •
•
2 1
2
•
SIMILITUDES DIFERENCIAS
Observaciones
• La expresión elecciones sucesivas implica que al usar el
principio de la multiplicación se está considerando el orden en
que son elegidos los elementos.
• Dicho orden no necesariamente se refleja en una
jerarquización de los elementos elegidos, en un orden físico o en
un orden temporal en las elecciones de los mismos (ejemplo 3).
Por tanto, cuando frente a un problema, nos
preguntamos si importa o no el orden, debemos tener en claro
en qué sentido entendemos dicho orden.
COMPARACIÓN DE LAS DOS REGLAS
Suma Producto
1 2 Marta Juan
a b c
Lucas Pablo Estela Nora
Rubén
a 1 2 _ _ _
c I ES
b LME
LMN...
3+2+2 3x2x2
Cada sumando representa Cada factor representa
resultados completos. una parte del resultado.
Errores de razonamiento que
casi todos hemos cometido alguna vez
4 + 4 = 8
Partición correcta
• equipos con Ana y sin Paula 3 Todos los equipos
• equipos con Paula y sin Ana 3 -
• equipos sin Paula y sin Ana 1 equipos con Ana y Paula.
7
Ejemplo 6
•
v2
v1 • v2 v1
•
m1
m2
• v2 m1
m3 • v2 m3
• v2 m3
Razonamiento correcto:
Por el principio de la suma, el número total de pares con por lo menos
un varón es la suma del número de pares con exactamente
1) un varón. 2) dos varones.
1) Hay dos posibilidades para elegir al varón. Por cada una de ellas
hay tres para elegir a las mujeres. Luego, hay 2 x 3 = 6 pares con un
solo varón.
2) Hay una sola manera de formar un par con los dos varones.
Por tanto:
n! = P(n,n)
Ejemplo 7
¿Cuántos anagramas pueden obtenerse con las letras de la palabra
UNA?
N • A
• UNA
U • A • N
• UAN
• N
•
U
• A
• NUA
A • U
• NAU
A
•
U
• N
• AUN
N • U
• ANU
Solución
3! = 6
Ejemplo 8
¿Cuántos anagramas pueden obtenerse con las letras de la palabra
ANA?
N • A
• ANA
A • A • N
• AAN
• N
•
A
• A
• NAA
A • A
• NAA
A
•
A
• N
• AAN
N • A
• ANA
Entre los 6 resultados hay sólo 3 diferentes: ANA, AAN y NAA. Cada
uno de ellos se repite 2 veces, tantas como permutaciones de las
letras A.
Solución
Siendo que, por cada resultado diferente hay 2! repeticiones, la
cantidad de elementos que se quieren contar es
3!
3
2!
Ejemplo 9
¿Cuántos anagramas pueden formarse con las letras de la palabra CALADA?
Solución
Por cada una de las permutaciones diferentes de las 6 letras de la palabra CALADA,
hay 3! elementos que se repiten: los correspondientes a las permutaciones de las 3
letras A.
6! 6.5.4.3!
Luego, el número de resultados diferentes es 120
3! 3!
Ejemplo 10
¿Cuántos anagramas pueden formarse con las letras de la palabra ANANA?
Solución
Por cada una de las permutaciones diferentes de las 5 letras de ANANA habrá 2!
elementos repetidos debido a la permutación de las dos letras N.
Para descontar este efecto calcularemos, como en el caso anterior, 5!/2! = 60.
Pero, aún así, entre estos 60 casos hay elementos que se repiten debido a las
permutaciones de las letras A. Cada caso diferente está repetido 3! = 6 veces.
Luego, el número de resultados diferentes es 60/6 = 10.
El cálculo efectuado es: 5!
2! 5! 5.4.3! 10
3! 2!3! 2!3!
• Permutaciones con elementos repetidos
Generalizando:
n!
n1!n2 !...nr !
• Combinaciones de n elementos tomados de a r.
¿Cuántos subconjuntos de r elementos pueden obtenerse de un conjunto de
n elementos diferentes?
Ejercicio: Liste todos los resultados para n=4 y r=3 y compárelos con el caso de
las permutaciones de n elementos tomados de a r.
Solución
Podemos apelar al modelo de las permutaciones de n elementos tomados de a r.
Según se vio, P(n,r) responde a la pregunta
¿Cuántas muestras ordenadas de r elementos pueden obtenerse de un
conjunto de n elementos diferentes?
k 0
0 1 2 n
Demostración. Basta hacer x=y=1.
Interpretación: El número de subconjuntos de un conjunto de n
elementos (cardinal del conjunto potencia) es 2n.