Documentos de Académico
Documentos de Profesional
Documentos de Cultura
C O N T E O
MATEMATICAS DISCRETAS
UNIVERSIDAD
METROPOLITANA
Combinaciones con repetición
C O N T E O
Planteamiento del problema
Diez (10) estudiantes hacen una orden de pedido para que, desde la
feria, les traigan la comida a un auditorio. Cada uno elige una comida
entre
Pizza (P), Tacos (T), Sándwich (S) y Ensalada (E)
UNIVERSIDAD
METROPOLITANA
Combinaciones con repetición
C O N T E O
13! 13 10 4 - 1
10!3! 10 10
UNIVERSIDAD
METROPOLITANA
Combinaciones con repetición
C O N T E O
Definición
Las combinaciones con repetición son selecciones no ordenadas de r
elementos elegidos entre n elementos diferentes, permitiendo repeticiones.
n r - 1 n r - 1!
Y su número es
r r! n - 1!
UNIVERSIDAD
METROPOLITANA
Combinaciones con repetición
C O N T E O
Otras nociones
x1 x 2 x 3 x 4 10
UNIVERSIDAD
METROPOLITANA
Combinaciones con repetición
C O N T E O
Conclusión
x 1 x 2 x 3 ... x k n
n k - 1 n k - 1!
viene dada por
n n! k - 1!
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
UNIVERSIDAD
METROPOLITANA
Ejercicios
C O N T E O
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 4
31
C(31,12) = 12 maneras distintas.
Es una combinación sin repetición
12 31 - 1 42
La selección se puede hacer de
12
maneras.
12
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 4 (continuación):
42
hay 12 31 pedidos donde a lo sumo cada sabor se repite 11 veces.
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 8
5 3 1 4 3 1 7 6
7x3x5x3 315
5 4 5 4
maneras de repartir las donas
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 13
a) Ningún recipiente queda vacío si ponemos 1 bola en cada recipiente
y después distribuimos 4 bolas en cuatro recipientes (3 separadores) .
4 4 - 1 7
4
4
b) Bolas en el 4º recipiente Bolas y separadores Resultado
7 3 - 1 9
1 7 bolas y (3-1) separadores
7
7
5 3 - 1 7
3 5 bolas y (3-1) separadores
5
5
3 3 - 1 5
5 3 bolas y (3-1) separadores
3
3
1 3 - 1 3
7 1 bolas y (3-1) separadores
1
1
10 5 - 1 14
10
1.001 maneras distintas.
Hay 10
5 5 - 1 9
Se pueden distribuir de
5
126 maneras.
5
8 5 - 1 12
Se pueden distribuir de
8 495 maneras.
8
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 1 (Continuación):
9 1 4 - 1 4
1 moneda y 4 niños
1
1
8 2 4 - 1 5
2 monedas y 4 niños
2
2
14 3 4 5
Hay
0
1
2 1.001 - (1 4 10) 986 casos.
10
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 1 (Continuación):
d) Hay que tener cuidado con realizar conteo de más. Por ejemplo, si
pensamos este conteo como repartir 3 monedas a los cuatro niños
menores y después 7 monedas entre los 5 niños, tendríamos
3 4 - 1 7 5 - 1 6 11
3
7 6.600
3 7
xx x xx xxxxx xx x xx xxxxx
x xx xx xxxxx xx x xx xxxxx
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 1 (Continuación):
x 1 x 2 x 3 x 4 x 5 10
con x 5 0, x i 0, i 1,...,4
x 1 x 2 x 3 x 4 10
con xi 0, i 1,...,4
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 1 (Continuación):
UNIVERSIDAD
METROPOLITANA
Soluciones
C O N T E O
Solución 1 (Continuación):
Descomposiciones de 10 Maneras de ubicar los sumandos en 5
en cinco sumandos cajas
(no negativos y menores a 3)
3+3+3+1+0 C(5, 3) x 2! = 20
3+3+2+2+0 C(5, 2) x C(3, 2) = 30
3+3+2+1+1 C(5, 2) x C(3, 2) = 30
3+2+2+2+1 C(5, 3) x 2! = 20
2+2+2+2+2 C(5, 5) = 1
UNIVERSIDAD
METROPOLITANA