Combinatoria
De Wikipedia
Revisión de 09:00 24 sep 2017 Coordinador (Discusión | contribuciones) (→Ejercicios y Problemas) ← Ir a diferencia anterior |
Revisión de 09:06 24 sep 2017 Coordinador (Discusión | contribuciones) (→Ejercicios y Problemas) Ir a siguiente diferencia → |
||
Línea 244: | Línea 244: | ||
}} | }} | ||
{{Ejercicios_vitutor | {{Ejercicios_vitutor | ||
- | |titulo1=Problemas resueltos: ''Combinatoria I'' | + | |titulo1=Problemas resueltos: ''Combinatoria'' |
|descripcion=Problemas resueltos sobre combinatoria. | |descripcion=Problemas resueltos sobre combinatoria. | ||
|url1=http://www.vitutor.com/pro/1/a_a.html | |url1=http://www.vitutor.com/pro/1/a_a.html | ||
}} | }} | ||
{{Ejercicios_vitutor | {{Ejercicios_vitutor | ||
- | |titulo1=Problemas resueltos: ''Combinatoria II'' | + | |titulo1=Ejercicios y problemas resueltos: ''Combinatoria'' |
|descripcion=Problemas resueltos sobre combinatoria. | |descripcion=Problemas resueltos sobre combinatoria. | ||
|url1=http://www.vitutor.com/pro/1/a_e.html | |url1=http://www.vitutor.com/pro/1/a_e.html | ||
}} | }} | ||
{{Ejercicios_vitutor | {{Ejercicios_vitutor | ||
- | |titulo1=Ejercicios resueltos: ''Ecuaciones y combinatoria'' | + | |titulo1=Ejercicios resueltos: ''Ecuaciones combinatorias'' |
|descripcion=Ejercicios resueltos sobre ecuaciones con expresiones combinatorias. | |descripcion=Ejercicios resueltos sobre ecuaciones con expresiones combinatorias. | ||
|url1=http://www.vitutor.com/pro/1/a_d.html | |url1=http://www.vitutor.com/pro/1/a_d.html |
Revisión de 09:06 24 sep 2017
Tabla de contenidos[esconder] |
Permutaciones
Se llama permutaciones de n elementos, y se representa , a las distintas agrupaciones de n elementos ordenadas obtenidas a partir de esos n elementos.
Permutaciones con repetición
Se llama permutaciones con repetición de n elementos, donde el primer elemento se repite "a" veces , el segundo "b" veces , el tercero "c" veces, ..., con n=a+b+c+..., y se representa , a las distintas agrupaciones ordenadas de n elementos formadas con esos n elementos, teniendo en cuenta que los elementos repetidos son indistinguibles.
Proposición
El número de permutaciones con repetición de n elementos, donde el primer elemento se repite "a" veces , el segundo "b" veces , el tercero "c" veces, ..., con n=a+b+c+..., se pueden calcular con la siguiente fórmula:

Combinaciones
Se llaman combinaciones de n elementos tomados de k en k (n ≥ k), y lo representaremos por o
, a los distintos subconjuntos de k elementos que pueden formarse con los n elementos dados. Nótese que al tratarse de subconjuntos no importa el orden y no pueden repetirse los elementos.
Proposición
El número de combinaciones de n elementos tomados de k en k (n ≥ k) puede calcularse con la siguiente fórmula:

Combinaciones con repetición
Se llaman combinaciones con repetición de n elementos tomados de k en k (n ≥ k), y lo representaremos por o
, a las distintas agrupaciones de k elementos que pueden formarse con los n elementos dados, de manera que pueden repetirse los elementos y no importa el orden de los mismos.
Proposición
El número de combinaciones con repetición de n elementos tomados de k en k (n ≥ k) puede calcularse con la siguiente fórmula:

Variaciones con repetición
Se llama variaciones con repetición de n elementos tomados de k en k (n ≥ k), y se representa , o bien
, a las distintas agrupaciones ordenadas de n elementos que se pueden formar a partir de m elementos dados en las que se pueden repetir los elementos.
Proposición
El número de variaciones con repetición de n elementos tomados de k en k (n ≥ k) se pueden calcular con la siguiente fórmula:

Variaciones ordinarias
Se llama variaciones ordinarias (o sin repetición) de n elementos tomados de k en k (n ≥ k), y se representa , o bien
, a las distintas agrupaciones ordenadas de n elementos que se pueden formar a partir de m elementos dados en las que no se pueden repetir los elementos.
Proposición
El número de variaciones ordinarias de n elementos tomados de k en k (n ≥ k) se pueden calcular con la siguiente fórmula:
