Combinatoria
De Wikipedia
Revisión de 12:23 24 sep 2017 Coordinador (Discusión | contribuciones) ← Ir a diferencia anterior |
Revisión actual Coordinador (Discusión | contribuciones) (→Permutaciones ordinarias) |
||
Línea 1: | Línea 1: | ||
- | =Introducción= | + | ==Combinatoria== |
- | {{Video_enlace | + | {{Caja_Amarilla|texto= |
+ | La '''combinatoria''' es la parte de las Matemáticas que estudia las diversas formas de realizar agrupaciones con los elementos de un conjunto, formándolas y calculando su número.}} | ||
+ | {{p}} | ||
+ | |||
+ | Existen distintas formas de realizar estas agrupaciones, según se repitan los elementos o no, según se puedan tomar todos los elementos de que disponemos o no y si influye o no el orden de colocación de los elementos. | ||
+ | |||
+ | El siguiente video condensa todo lo veremos a lo largo de este tema. | ||
+ | {{p}} | ||
+ | {{Video_enlace_aula4all | ||
|titulo1=Combinatoria: Permutaciones, variaciones y combinaciones | |titulo1=Combinatoria: Permutaciones, variaciones y combinaciones | ||
|duracion=43'24" | |duracion=43'24" | ||
- | |sinopsis=La combinatoria es la parte del las matemáticas que estudia las ordenaciones en que se pueden agrupar determinados elementos de un conjunto. | + | |sinopsis=La combinatoria es la parte de las matemáticas que estudia las ordenaciones en que se pueden agrupar determinados elementos de un conjunto. |
En este vídeo vamos a ver los conceptos de permutación, permutación con repetición, variación, variación con repetición, combinación y combinación con repetición. | En este vídeo vamos a ver los conceptos de permutación, permutación con repetición, variación, variación con repetición, combinación y combinación con repetición. | ||
Línea 11: | Línea 19: | ||
Finalmente se enunciará un ejercicio resuelto. | Finalmente se enunciará un ejercicio resuelto. | ||
|url1=https://www.youtube.com/watch?v=A0wBokBfJWQ | |url1=https://www.youtube.com/watch?v=A0wBokBfJWQ | ||
+ | }} | ||
+ | {{Video_enlace_pildoras | ||
+ | |titulo1=Combinatoria | ||
+ | |duracion=Lista de reproducción | ||
+ | |sinopsis=Lista de reproducción | ||
+ | |url1=https://www.youtube.com/watch?v=ogS84pxzVeQ&list=PLwCiNw1sXMSBdeCenXhPAO1ZBAM0NhtS1&index=1 | ||
}} | }} | ||
{{p}} | {{p}} | ||
- | =Permutaciones= | + | |
+ | ==Permutaciones== | ||
{{Video_enlace_fisicaymates | {{Video_enlace_fisicaymates | ||
|titulo1=Permutaciones | |titulo1=Permutaciones | ||
Línea 20: | Línea 35: | ||
|url1=https://www.youtube.com/watch?v=9UjgHjby_k8 | |url1=https://www.youtube.com/watch?v=9UjgHjby_k8 | ||
}} | }} | ||
- | ==Permutaciones ordinarias== | + | ===Permutaciones ordinarias=== |
{{Caja_Amarilla|texto=Se llama '''permutaciones ordinarias''' (o sin repetición) de n elementos, y se representa <math>P_n\;</math>, a las distintas agrupaciones de n elementos ordenadas obtenidas a partir de esos n elementos. | {{Caja_Amarilla|texto=Se llama '''permutaciones ordinarias''' (o sin repetición) de n elementos, y se representa <math>P_n\;</math>, a las distintas agrupaciones de n elementos ordenadas obtenidas a partir de esos n elementos. | ||
}} | }} | ||
Línea 34: | Línea 49: | ||
{{p}} | {{p}} | ||
{{Videotutoriales|titulo=Permutaciones ordinarias (o sin repetición)|enunciado= | {{Videotutoriales|titulo=Permutaciones ordinarias (o sin repetición)|enunciado= | ||
+ | {{Video_enlace_pildoras | ||
+ | |titulo1=Tutorial 1 | ||
+ | |duracion=11'25" | ||
+ | |sinopsis=Permutaciones (sin repetición). Ejemplos | ||
+ | |url1=https://youtu.be/MUu6lZPaBNA?list=PLwCiNw1sXMSBdeCenXhPAO1ZBAM0NhtS1 | ||
+ | }} | ||
{{Video_enlace_matematicasfaciles | {{Video_enlace_matematicasfaciles | ||
- | |titulo1=Tutorial | + | |titulo1=Tutorial 2 |
|duracion=4'48" | |duracion=4'48" | ||
|sinopsis=Permutaciones (sin repetición). Ejemplos | |sinopsis=Permutaciones (sin repetición). Ejemplos | ||
Línea 75: | Línea 96: | ||
}} | }} | ||
- | ==Permutaciones con repetición== | + | ===Permutaciones con repetición=== |
{{Caja_Amarilla|texto=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 <math>PR_n^{a,b,c,...}\;</math>, a las distintas agrupaciones ordenadas de n elementos formadas con esos n elementos, teniendo en cuenta que los elementos repetidos son indistinguibles. | {{Caja_Amarilla|texto=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 <math>PR_n^{a,b,c,...}\;</math>, a las distintas agrupaciones ordenadas de n elementos formadas con esos n elementos, teniendo en cuenta que los elementos repetidos son indistinguibles. | ||
}} | }} | ||
Línea 130: | Línea 151: | ||
{{p}} | {{p}} | ||
- | =Combinaciones= | + | ==Combinaciones== |
{{Video_enlace_fisicaymates | {{Video_enlace_fisicaymates | ||
|titulo1=Combinaciones | |titulo1=Combinaciones | ||
Línea 137: | Línea 158: | ||
|url1=https://www.youtube.com/watch?v=Oqfr9Yw1zHM | |url1=https://www.youtube.com/watch?v=Oqfr9Yw1zHM | ||
}} | }} | ||
- | ==Combinaciones ordinarias== | + | ===Combinaciones ordinarias=== |
{{Caja Amarilla|texto=Se llaman '''combinaciones ordinarias''' (o sin repetición) de n elementos tomados de k en k (n ≥ k), y lo representaremos por <math> C^k_n \,</math> o <math> C_{n,k} \,</math>, 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.}} | {{Caja Amarilla|texto=Se llaman '''combinaciones ordinarias''' (o sin repetición) de n elementos tomados de k en k (n ≥ k), y lo representaremos por <math> C^k_n \,</math> o <math> C_{n,k} \,</math>, 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.}} | ||
{{p}} | {{p}} | ||
Línea 173: | Línea 194: | ||
{{p}} | {{p}} | ||
- | ==Combinaciones con repetición== | + | ===Combinaciones con repetición=== |
{{Caja Amarilla|texto=Se llaman '''combinaciones con repetición''' de n elementos tomados de k en k, y lo representaremos por <math> CR^k_n \,</math> o <math> CR_{n,k} \,</math>, 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. | {{Caja Amarilla|texto=Se llaman '''combinaciones con repetición''' de n elementos tomados de k en k, y lo representaremos por <math> CR^k_n \,</math> o <math> CR_{n,k} \,</math>, 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. | ||
---- | ---- | ||
Línea 210: | Línea 231: | ||
}} | }} | ||
- | =Variaciones= | + | ==Variaciones== |
{{Video_enlace_fisicaymates | {{Video_enlace_fisicaymates | ||
|titulo1=Variaciones | |titulo1=Variaciones | ||
Línea 217: | Línea 238: | ||
|url1=https://www.youtube.com/watch?v=9UjgHjby_k8 | |url1=https://www.youtube.com/watch?v=9UjgHjby_k8 | ||
}} | }} | ||
- | ==Variaciones con repetición== | + | ===Variaciones con repetición=== |
{{Caja_Amarilla|texto=Se llama '''variaciones con repetición''' de n elementos tomados de k en k (n ≥ k), y se representa <math>VR_n^k\;</math>, o bien <math>VR_{n,k}\;</math>, 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. | {{Caja_Amarilla|texto=Se llama '''variaciones con repetición''' de n elementos tomados de k en k (n ≥ k), y se representa <math>VR_n^k\;</math>, o bien <math>VR_{n,k}\;</math>, 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. | ||
}} | }} | ||
Línea 267: | Línea 288: | ||
{{p}} | {{p}} | ||
- | ==Variaciones ordinarias== | + | ===Variaciones ordinarias=== |
{{Caja_Amarilla|texto=Se llama '''variaciones ordinarias''' (o sin repetición) de n elementos tomados de k en k (n ≥ k), y se representa <math>V_n^k\;</math>, o bien <math>V_{n,k}\;</math>, 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. | {{Caja_Amarilla|texto=Se llama '''variaciones ordinarias''' (o sin repetición) de n elementos tomados de k en k (n ≥ k), y se representa <math>V_n^k\;</math>, o bien <math>V_{n,k}\;</math>, 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. | ||
}} | }} |
Revisión actual
Tabla de contenidos |
Combinatoria
La combinatoria es la parte de las Matemáticas que estudia las diversas formas de realizar agrupaciones con los elementos de un conjunto, formándolas y calculando su número.
Existen distintas formas de realizar estas agrupaciones, según se repitan los elementos o no, según se puedan tomar todos los elementos de que disponemos o no y si influye o no el orden de colocación de los elementos.
El siguiente video condensa todo lo veremos a lo largo de este tema.
La combinatoria es la parte de las matemáticas que estudia las ordenaciones en que se pueden agrupar determinados elementos de un conjunto.
En este vídeo vamos a ver los conceptos de permutación, permutación con repetición, variación, variación con repetición, combinación y combinación con repetición.
Se expondrán dichos conceptos de una manera pedagógica de fácil entendimiento, tras la cual, se indicarán ejemplos referidos al tipo de combinatoria.
Finalmente se enunciará un ejercicio resuelto.
Lista de reproducción
Permutaciones
Tutorial sobre permutaciones con o sin repetición. Ejemplos
Permutaciones ordinarias
Se llama permutaciones ordinarias (o sin repetición) de n elementos, y se representa , a las distintas agrupaciones de n elementos ordenadas obtenidas a partir de esos n elementos.
Proposición
El número de permutaciones de n elementos se pueden calcular con la siguiente fórmula:
Demostración:
Si quiero formar ordenar n elementos, el primer elemento del grupo lo puedo escoger de n maneras distintas (puesto que dispongo de n elementos), el 2º de (n-1) maneras, el 3º de (n-2) maneras, ..., y el n-ésimo, de 1 sola manera. Multiplicando todas las posibilidades obtengo la fórmula.Permutaciones (sin repetición). Ejemplos
Permutaciones (sin repetición). Ejemplos
Calcula las permutaciones de 4 elementos sin repetición:
Calcula las permutaciones de 7 elementos sin repetición:
Calcula cuántos números de cuatro cifras diferentes (sin repetir la misma cifra) pueden formarse con los dígitos 3,5,7 y 9.
Di el número de posibles clasificaciones de los 9 nadadores que participan en una prueba de 100 m mariposa.
Permutaciones circulares. Ejemplo.
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:
Demostración:
Las permutaciones ordinarias con n elementos son n!. Pero cada elemento repetido "a" veces se puede colocar de a! formas distintas, de manera que debo dividir n! por a! para quedarme solo con las formaciones no repetidas. Lo mismo se hace con los "b", "c", ... elementos repetidos, por lo que habrá que dividir también por b!, c!, ...Permutaciones con repetición. Ejemplos
Calcula las permutaciones de 12 elementos con repetición de 7,3 y 2:
Calcula las permutaciones de 7 elementos con repetición de 3,2 y 2:
Una pareja ha tenido 3 niñas y 1 niño. ¿En cuántos órdenes diferentes los ha podido tener?
¿Cuántas palabras distintas, tengan o no sentido, podemos forma con las letras de la palabra ORDENADOR?
¿De cuántas maneras distintas podemos ordenar 3 bolas verdes, 2 rojas y 1 azul?
Combinaciones
Tutorial sobre combinaciones con o sin repetición. Ejemplos
Combinaciones ordinarias
Se llaman combinaciones ordinarias (o sin repetición) 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:
Demostración:
Si se tiene un conjunto con n elementos, de los cuales se van a escoger k de ellos, la selección (ordenada) puede hacerse de
formas, ya que en el primer paso se tienen n opciones, en el segundo se tienen n-1, en el tercero n-2, y así sucesivamente, terminando en el paso k que tendrá n-k+1 opciones.
Ahora, para eleiminar los conjuntos repetidos, hay que dividir el producto anterior entre el número de selecciones "equivalentes" (conjuntos con los mismos elementos en distinto orden). Pero si se tiene k objetos, hay k! formas de permutarlos, es decir, k! formas de listarlos en distinto orden.
Concluimos que el número de subconjuntos con k elementos, escogidos de un conjunto con n elementos es
Multiplicando el numerador y el denominador por
o lo que es lo mismo, expresado con factoriales:
c.q.d.Combinaciones (sin repetición). Ejemplos.
Combinaciones (sin repetición). Ejemplos.
Combinaciones (sin repetición). Ejemplos.
Calcula
Calcula
Calcula cuántos zumos de cuatro frutas distintos se pueden hacer con siete clases de fruta.
Vicente tiene 5 amigos y quiere salir cada sábado con 3 amigos diferentes. ¿Cuántos sábados podrá salir sin repetir?
Tenemos cuatro colores (verde, rojo, azul y amarillo). ¿Cuántas mezclas diferentes podemos hacer si los mezclamos dos a dos?
Tu profesora de Lengua Castellana te dice que, cuando acabes el curso, tienes que haber leído 3 libros de una lista de 5. ¿Cuántas posibles elecciones puedes hacer?
En un colegio una comisión consta de 2 profesores y 4 alumnos. ¿Cuántas comisiones distintas se pueden formar con 7 profesores y 10 alumnos?
Combinaciones con repetición
Se llaman combinaciones con repetición de n elementos tomados de k en 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.
Nota: n no tiene por qué ser mayor o igual que k.
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:
Ver una explicación de esta fórmula en: Combinaciones con repetición (Wikipedia)
¿De cuántas maneras diferentes se pueden repartir 10 caramelos iguales ente 4 niños?
Solución:
Combinaciones con repetición. Ejemplo
¿De cuántas maneras puedo coger 4 botellas de una bodega en las que hay 5 tipos de bebida? (Se supone que hay suficientes botellas de cada tipo como para poder coger hasta 4 del mismo tipo)
Variaciones
Tutorial sobre variaciones con o sin repetición. Ejemplos
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:
Demostración:
Si quiero formar grupos de n elementos en los que importa el orden, el primer elemento del grupo lo puedo escoger de n maneras distintas (puesto que dispongo de n elementos), el 2º también de n maneras (pues puedo repetirlo), el 3º también de n maneras, ..., y el k-ésimo, de n maneras distintas. Multiplicando todas las posibilidades obtengo la fórmula.Variaciones con repetición. Ejemplos.
Calcula
Calcula
¿Cuántos números de dos cifras pueden formarse con los dígitos 1, 2 y 3, si se pueden repetir las cifras
Con las cifras 0, 1, 3, 5 y 7, ¿cuántos números de 4 cifras podemos escribir?
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:
Demostración:
Si quiero formar grupos de n elementos en los que importa el orden, el primer elemento del grupo lo puedo escoger de n maneras distintas (puesto que dispongo de n elementos), el 2º de (n-1) maneras distintas (pues no puedo repetir el anterior), el 3º de (n-2), ..., y el k-ésimo, de (n-k+1) maneras distintas. Multiplicando todas las posibilidades obtengo la fórmula.Variaciones ordinarias (sin repetición). Ejemplos
Calcula
Calcula
¿Cuántos números de dos cifras pueden formarse con los dígitos 1, 2 y 3, si no se pueden repetir las cifras.
Cuántos números de tres cifras no repetidas se pueden formar con los dígitos 2, 3, 4, 5 y 6? ¿Cuántos son pares?¿Cuántos terminan en 45?
En una competición participan 6 corredores pero sólo hay 3 premios distintos (1º, 2º y 3º). ¿De cuántas formas distintas pueden asignarse 3 los premios entre los 6 atletas?
Ejercicios y Problemas
Combinaciones, Variaciones y Permutaciones, cómo distinguirlas
¿Cuántos parejas para jugar al parchís puedo formar con 5 alumnos?
¿Cuántos packs de 2 botellas distintos puedo formar con 4 marcas de vino?
¿Cuántos números de tres cifras distintas puedo formar con los dígitos 2, 4, 6 y 8?
¿Cuántos números de tres cifras puedo formar con los dígitos 2, 4, 6 y 8?
¿De cuántas maneras distintas se pueden sentar los cuatro miembros de una familia en las cuatro butacas del cine?
¿Cuántos números de cinco cifras puedo formar con los dígitos 2, 4, 4, 6 y 6?
Cálculo del número de apuestas que se pueden hacer en una lotería primitiva de 50 números de los que se eligen 6.
¿Cuántos números de 5 cifras se pueden formar con 5 dígitos distintos si no se pueden repetir las cifras?
¿Cuántos números de 9 cifras se pueden formar con los dígitos 2, 2, 2, 3, 3, 3, 3, 4 y 4?
¿Cuántos números de 5 cifras se pueden formar con los dígitos 1, 2 y 3? ¿Cuántos son pares?
¿De cuántas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente y tesorero, de un equipo de futbol, sabiendo que hay 12 candidatos?
Ejercicios y problemas resueltos sobre permutaciones.
Ejercicios y problemas resueltos sobre combinaciones.
Ejercicios y problemas resueltos sobre variaciones.
Problemas resueltos sobre combinatoria.
Problemas resueltos sobre combinatoria.
Ejercicios resueltos sobre ecuaciones con expresiones combinatorias.
Ejercicios de autoevaluación sobre combinatoria.
Autoevaluación sobre problemas de combinatoria.
Autoevaluación sobre problemas de combinatoria.