Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 6 - Conteo
FAMAF / UNC
4 de abril de 2023
Ejemplo
Ejemplo
xyzyx
∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}.
Proposición
|P(X )| = 2|X |
Ejemplo
Notemos que:
1
◦ elemento → 3 posibilidades: 1, 2, 3
◦
2 elemento → 2 posibilidades: distinto al elegido en 1
◦
◦
3 elemento → 1 posibilidades: distinto a los elegidos en 1
◦ y 2◦
5 ·4·3
selecciones posibles.
Proposición
n · (n − 1) · · · (n − m + 1), ( m - factores)
Si hay 10 personas ¾De cuántas formas puedo hacer una la de 7 personas?
Solución.
Razonando,
1
◦ puesto → 10 posibilidades
◦
2 puesto → 9 posibilidades
3
◦ puesto → 8 posibilidades
◦
4 puesto → 7 posibilidades
◦
5 puesto → 6 posibilidades
◦
6 puesto → 5 posibilidades
◦
7 puesto → 4 posibilidades
La solución es entonces 10 · 9 · 8 · 7 · 6 · 5 · 4.
Si hay 10 personas ¾De cuántas formas puedo hacer una la de 7 personas?
Cantidad de elementos: → n = 10
Cantidad de elecciones: → m=7
Por lo tanto, n − m + 1 = 10 − 7 + 1 = 4.
La solución es entonces: 10 · 9 · 8 · 7 · 6 · 5 · 4.
Observar que
10·9·8·7·6·5·4·3·2·1 10!
10 ·9·8·7·6·5·4= =
3·2·1 3!
10!
= .
(10 − 7)!
Razonando,
1
◦ puesto → n-1 posibilidades
◦
2 puesto → n-2 posibilidades
◦
3 puesto → n-3 posibilidades
◦
4 puesto → n-4 posibilidades
La solución es entonces
n · (n − 1) · · · (n − m + 1) · (n − m) · · · 2 · 1
n · (n − 1) · · · (n − m + 1) = .
(n − m) · · · 2 · 1
Es decir
n!
n · (n − 1) · · · (n − m + 1) = .
(n − m)!
Solución
9! 9!
=
(9 − 3)! 6!
·8·7·6·5·4·3·2·1
9
=
6·5·4·3·2·1
=9·8·7
posibilidades.
Hay
n!
= n!
0!
Ejemplo.
Solución.4!.
Solución
6!
Armamos que se pueden formar palabras usando las letras de silvia.
2!
Si escribo en lugar de silvia,
s i l v i' a
Es decir si cambio la segunda i por i', todas las letras son distintas, luego
hay 6! permutaciones, pero cada par de permutaciones del tipo
· · · i · · · i' · · ·
· · · i' · · · i · · ·
10!
.
4!2!
r1 a1 m1 a2 n1 a3 t1 h1 a4 n2