Introducción a la combinatoria. Principios fundamentales del conteo

universidadurjc
31 Oct 201709:08

Summary

TLDREste vídeo presenta los conceptos fundamentales del cálculo combinatorio, incluyendo permutaciones, variaciones y combinaciones. La profesora Mónica Martín explica cómo contar sin enumerar directamente todos los casos posibles, utilizando técnicas como el principio de adicción y multiplicación. Se destacan ejemplos sencillos para ilustrar cómo aplicar estas técnicas en situaciones cotidianas, como formar números con dígitos específicos o elegir platos en un restaurante.

Takeaways

  • 😀 El análisis combinatorio es una parte de las matemáticas que se dedica a contar sin enumerar todos los casos posibles de un suceso.
  • 🎓 La profesora Mónica Martín del PSOE, de la Universidad Rey Juan Carlos, imparte este módulo de cálculo combinatorio.
  • 🔢 Se explican conceptos fundamentales como permutaciones, variaciones y combinaciones, que son estrategias de recuento de casos.
  • 🚌 Se utilizan ejemplos prácticos para ilustrar cómo contar elementos de un conjunto y cómo se aplican estos conceptos en situaciones reales.
  • 📐 Se introducen los principios básicos del conteo: el principio de adicción y el principio de multiplicación.
  • 🚦 El principio de adicción se aplica cuando los sucesos no pueden ocurrir simultáneamente, y se suman los elementos de los conjuntos.
  • 🔄 El principio de multiplicación se aplica cuando los sucesos son independientes y se multiplican los elementos de los conjuntos.
  • 🍽️ Se da un ejemplo de cómo calcular el número de opciones para comer en un restaurante usando el principio de multiplicación.
  • 🔢 Se explica cómo formar números pares de cuatro cifras usando los dígitos 0, 1, 2, 3, 4, 5 y 6, y se aplica el principio de multiplicación.
  • 📝 Se menciona que en el siguiente vídeo se definirán y se explicarán fórmulas para permutaciones, variaciones y combinaciones con y sin repetición.

Q & A

  • ¿Qué es el análisis combinatorio?

    -El análisis combinatorio es una parte de las matemáticas que proporciona una serie de métodos de conteo para calcular de cuántas maneras distintas puede ocurrir un determinado suceso.

  • ¿Cuál es la diferencia entre la combinatoria y enumerar directamente todos los casos posibles?

    -La combinatoria es el arte de contar sin enumerar directamente todos los casos posibles que pueden darse en un suceso determinado, facilitando el recuento de los casos o resultados de un experimento aleatorio sin tener que enumerar todos ellos.

  • ¿Cómo se define un conjunto base en el análisis combinatorio?

    -Un conjunto base es el conjunto dado de elementos a partir del cual se pueden formar los diferentes subconjuntos o agrupaciones.

  • ¿Qué es el principio de adicción en el análisis combinatorio?

    -El principio de adicción, también conocido como regla de la suma, establece que si un suceso A puede ocurrir de m maneras y otro suceso B puede ocurrir de n maneras, entonces el suceso A o B puede ocurrir de m + n maneras, siempre que A y B sean sucesos disjuntos.

  • ¿Cuál es la regla de multiplicación en el análisis combinatorio?

    -La regla de multiplicación, o principio de multiplicación, indica que si un suceso A puede ocurrir de m maneras y, independientemente, un suceso B puede ocurrir de n maneras, entonces el suceso compuesto A y B puede ocurrir de m * n maneras.

  • ¿Cómo se calculan los números de dos cifras que se pueden formar con los dígitos 1 y 8?

    -Los números de dos cifras que se pueden formar con los dígitos 1 y 8 son 11, 18, 81 y 88, por lo que hay solo 4 números posibles.

  • ¿Cuál es la importancia de las técnicas de conteo en el análisis combinatorio?

    -Las técnicas de conteo en el análisis combinatorio son importantes porque facilitan el recuento de los casos o resultados de un experimento aleatorio sin tener que enumerar todos ellos, permitiendo así responder de una forma más rápida y sencilla a las preguntas.

  • ¿Qué son las permutaciones en el contexto del análisis combinatorio?

    -Las permutaciones son una técnica de conteo en la que el orden de los elementos es importante, y se diferencian de las combinaciones en que no importa el orden de los elementos.

  • ¿Cómo se define una variación en el análisis combinatorio?

    -Una variación es una agrupación de elementos donde el orden no importa, pero se pueden o no repetir los elementos, y se diferencia de las permutaciones en que estas últimas son un caso particular de variaciones donde el orden importa.

  • ¿Cuál es la fórmula para calcular el número de números pares de cuatro cifras que se pueden formar con los dígitos 0, 1, 2, 3, 4, 5 y 6 si estos pueden repetirse?

    -Si los dígitos pueden repetirse, la fórmula para calcular el número de números pares de cuatro cifras es 6 (posibilidades para la primera cifra) * 7 (posibilidades para la segunda y tercera cifras) * 4 (posibilidades para la última cifra, que debe ser par), dando un total de 1,176 números pares.

Outlines

00:00

📚 Introducción al Análisis Combinatorio

Este primer párrafo presenta el módulo de cálculo combinatorio de un curso de matemáticas, impartido por Mónica Martín del PSOE, profesora de la Universidad Rey Juan Carlos. Se menciona que el módulo abordará conceptos fundamentales como permutaciones, variaciones y combinaciones. Se enfatiza la importancia del análisis combinatorio para contar de manera eficiente sin enumerar directamente todos los casos posibles en un evento dado. Se ilustra con ejemplos cómo calcular el número de números de dos cifras formados por los dígitos 1 y 8, y se compara con el desafío de calcular números de 15 cifras con los mismos dígitos. Además, se mencionan situaciones más complejas como sentar niños en un autobús o calcular las formas en que corredores pueden llegar a la meta en una carrera. Se introducen los principios básicos del conteo, como el principio de adicción y el principio de multiplicación, y se explica cómo estos principios se aplican a situaciones prácticas, como el transporte público y los menús de restaurantes.

05:01

🔢 Permutaciones, Variaciones y Combinaciones

El segundo párrafo profundiza en los conceptos de permutaciones, variaciones y combinaciones, que son técnicas clave en el análisis combinatorio para agrupar elementos de un conjunto de maneras distintas. Se explica que si el orden de los elementos importa, se trata de variaciones o permutaciones; si no importa, se habla de combinaciones. Se introduce la distinción entre estos métodos de conteo basándose en si se utilizan todos los elementos disponibles y si los elementos pueden repetirse. Se presenta una tabla que resume las diferentes posibilidades y sus fórmulas correspondientes, según las restricciones impuestas. Se promete que en el siguiente vídeo se definirán y se proporcionarán fórmulas de cálculo para cada una de estas técnicas de conteo.

Mindmap

Keywords

💡Análisis Combinatorio

El Análisis Combinatorio es una rama de las matemáticas que se enfoca en el recuento de elementos sin enumerarlos directamente. En el vídeo, se presenta como una técnica para calcular de cuántas maneras distintos puede ocurrir un suceso dado, evitando la necesidad de enumerar todos los casos posibles.

💡Permutación

Una Permutación es una arreglo de objetos en un orden específico. En el contexto del vídeo, las permutaciones son mencionadas como una estrategia de recuento de casos donde importa el orden en que los elementos se colocan, como en el ejemplo de sentar a niños en un autobús.

💡Variación

Las Variaciones son similares a las permutaciones, pero no se repite ningún elemento. Se menciona en el vídeo como una técnica para diferenciar entre los conceptos de permutación y combinación, dependiendo de si se repiten o no los elementos.

💡Combinación

Una Combinación es una selección de elementos de una colección, donde el orden no importa. En el vídeo, las combinaciones son usadas para ilustrar situaciones donde el orden de los elementos en un grupo no es relevante, como al formar números de dos cifras con los dígitos 1 y 8.

💡Conjunto Base

El Conjunto Base es el grupo de elementos a partir del cual se forman diferentes subconjuntos o agrupaciones. En el vídeo, se utiliza el ejemplo de formar números de dos cifras con los dígitos 1 y 8 para explicar el concepto de conjunto base.

💡Principio de Adicción

El Principio de Adicción, también conocido como Regla de la Suma, establece que si dos sucesos no pueden ocurrir simultáneamente, el número total de formas en que pueden ocurrir es la suma de las formas en que cada uno puede ocurrir por separado. Se ejemplifica en el vídeo con el transporte público.

💡Principio de Multiplicación

El Principio de Multiplicación, o Regla del Producto, indica que si un suceso puede ocurrir de m maneras y otro suceso independiente de él puede ocurrir de n maneras, entonces el número total de formas en que ambos sucesos pueden ocurrir es m por n. Se ilustra con el ejemplo de un menú en un restaurante.

💡Cardinal de un Conjunto

El Cardinal de un Conjunto es el número de elementos que contiene. En el vídeo, se menciona para definir el número total de formas en que un suceso puede ocurrir, como el número total de números pares de cuatro cifras que se pueden formar con los dígitos 0 a 6.

💡Sucesos Disjuntos

Los Sucesos Disjuntos son eventos que no pueden ocurrir al mismo tiempo. En el vídeo, se menciona en relación con el Principio de Adicción, donde si dos sucesos son disjuntos, su intersección es el conjunto vacío.

💡Sucesos Independientes

Los Sucesos Independientes son eventos que no influyen el uno en el otro. En el vídeo, se relaciona con el Principio de Multiplicación, donde el suceso de elegir un primer plato en un restaurante no afecta la elección del segundo plato.

Highlights

Introducción al análisis combinatorio y repaso de técnicas básicas para contar elementos de un conjunto.

La combinatoria es el arte de contar sin enumerar directamente todos los casos posibles.

Ejemplo de formar números de dos cifras con los dígitos 1 y 8.

Comparación entre la facilidad de contar números de dos cifras y la complejidad de números de 15 cifras.

Importancia de técnicas que faciliten el recuento de casos sin enumerar todos.

Definición de conjunto base y su relación con subconjuntos y agrupaciones.

Distinción entre agrupaciones con y sin repetición de elementos.

Importancia del orden de colocación de los elementos en la formación de grupos.

Diferenciación entre variación, permutación y combinación con y sin repetición.

Recordatorio de los principios básicos del conteo: principio de adicción y principio de multiplicación.

Ejemplo de transporte público para ilustrar el principio de adicción.

Ejemplo de menú de restaurante para ilustrar el principio de multiplicación.

Ejemplo de formación de números pares de cuatro cifras con dígitos 0 1 2 3 4 5 y 6.

Aplicación de la regla del producto para calcular la cantidad de números pares formables.

Mencion de la necesidad de fórmulas sencillas para el recuento en situaciones específicas.

Resumen de las opciones de permutación, variación y combinación con sus fórmulas correspondientes.

Agradecimiento y anuncio del siguiente vídeo para la definición de conceptos y fórmulas de cálculo.

Transcripts

play00:02

i

play00:03

[Música]

play00:10

hola a todos bienvenidos a este nuevo

play00:12

módulo del curso cero de matemáticas mi

play00:14

nombre es mónica martín del psoe soy

play00:16

profesor de la universidad rey juan

play00:17

carlos en los vídeos correspondientes a

play00:19

este módulo repasaremos los conceptos

play00:21

fundamentales del cálculo combinatorio

play00:23

por medio de las nociones de permutación

play00:25

variación y combinación pero antes de

play00:28

definir y ver algunos ejemplos de cada

play00:30

una de estas estrategias de recuento de

play00:31

casos en este primer vídeo vamos a

play00:34

introducir el análisis combinatorio y a

play00:36

repasar las técnicas básicas para contar

play00:39

los elementos de un conjunto

play00:41

denunciaremos para ello los principios

play00:43

fundamentales del conteo

play00:45

la combinatoria es el arte de contar sin

play00:48

enumerar directamente todos los casos

play00:50

posibles que pueden darse en un suceso

play00:52

determinado es la parte de las

play00:54

matemáticas que nos proporciona una

play00:56

serie de métodos de conteo para calcular

play00:58

de cuántas maneras distintas puede

play01:00

ocurrir un determinado suceso si nos

play01:03

preguntamos cuántos números de dos

play01:05

cifras se pueden formar con los dígitos

play01:07

1 y 8 la respuesta en este caso es

play01:10

sencilla y rápidamente podemos comprobar

play01:12

que hay solo 4 11 18 81 y 88 si por el

play01:17

contrario queremos saber cuántos números

play01:20

de 15 cifras se pueden formar con esos

play01:22

mismos dígitos la respuesta ya no es tan

play01:25

inmediata tampoco lo es por ejemplo

play01:27

averiguar de cuántas formas se pueden

play01:30

sentar 20 niños en un autobús escolar de

play01:33

40 plazas o calcular de cuántas maneras

play01:36

pueden llegar a la meta 10 corredores en

play01:39

una carrera

play01:40

podríamos tratar de formular las

play01:42

distintas posibilidades con el fin de

play01:44

contar todas ellas pero seguramente

play01:46

acabaríamos por desistir

play01:49

en este sentido sería interesante

play01:51

conocer una serie de técnicas que nos

play01:53

faciliten el recuento de los casos o

play01:55

resultados de un determinado experimento

play01:57

aleatorio sin tener que enumerar todos

play01:59

ellos y de esta forma poder responder de

play02:02

una forma más rápida y sencilla a las

play02:04

preguntas anteriores

play02:06

el cálculo o análisis combinatorio nos

play02:08

proporciona una serie de técnicas

play02:10

sencillas de cálculo para obtener el

play02:12

recuento de estos casos agrupaciones o

play02:15

colecciones diferentes de elementos que

play02:16

podemos obtener a partir de un conjunto

play02:19

dado a este respecto vamos a denominar

play02:22

conjunto base al conjunto dado de

play02:25

elementos a partir del cual se pueden

play02:27

formar los diferentes subconjuntos o

play02:29

agrupaciones por extensión vamos a

play02:32

denominar base al número de elementos

play02:33

que componen el conjunto base y orden al

play02:36

número de elementos que contienen los

play02:38

subconjuntos que podemos formar a partir

play02:40

de él

play02:41

existen distintas formas de realizar

play02:44

estas agrupaciones teniendo en cuenta si

play02:46

se repiten o no los elementos

play02:48

disponibles según se puedan tomar todos

play02:52

los elementos de los que disponemos o

play02:54

solo parte de ellos y dependiendo de si

play02:56

influye o no el orden de colocación de

play02:58

los elementos en los grupos que se vayan

play03:00

a formar

play03:02

atendiendo a estas restricciones vamos a

play03:05

ser capaces de diferenciar entre los

play03:07

conceptos de variación permutación y

play03:10

combinación con y sin repetición que nos

play03:13

van a permitir resolver una gran

play03:14

cantidad de problemas de recuento

play03:18

pero antes de definir y ver algunos

play03:20

ejemplos prácticos conviene repasar como

play03:22

hemos dicho a principio del vídeo los

play03:24

principios básicos del conteo

play03:26

para ello debes recordar que un suceso

play03:28

que puede ocurrir de diversas maneras lo

play03:31

vamos a representar como un conjunto

play03:33

cuyos elementos son las distintas formas

play03:35

en las que puede darse dicho suceso y

play03:38

que denominaremos cardinal de un

play03:40

conjunto cualquiera al número de

play03:42

elementos que éste contiene

play03:45

por lo que respecta a las técnicas

play03:47

básicas de conteo hay dos principios

play03:49

importantes que debemos recordar el

play03:51

denominado principio de adicción o regla

play03:53

de la suma y el principio de

play03:55

multiplicación o regla del producto

play03:57

[Música]

play03:59

el primero de ellos dice que si un

play04:01

suceso ha puede ocurrir de m maneras

play04:03

diferentes y otro suceso de puede

play04:05

ocurrir de maneras diferentes

play04:07

entonces el suceso o el be puede ocurrir

play04:09

de n maneras distintas en este caso hay

play04:13

b no pueden ocurrir simultáneamente son

play04:16

sucesos dis juntos y por resultan por lo

play04:17

tanto su intersección es el conjunto

play04:19

vacío o tiene lugar el suceso a vuelve

play04:22

pero no pueden suceder ambos a la vez

play04:23

por tanto el cardinal de la unión de dos

play04:26

conjuntos distintos es igual a la suma

play04:28

de cardinales o dicho de otro modo para

play04:31

contar los elementos de dos o más

play04:33

conjuntos dos juntos basta con sumar el

play04:35

número de elementos de cada uno de ellos

play04:37

vamos a ver un ejemplo muy sencillo para

play04:39

ir de su casa a la universidad daniel

play04:41

utiliza un medio de transporte público

play04:43

muy cerca de su casa pasan tres líneas

play04:46

de autobuses y hay una parada de metro

play04:47

por la que pasan dos líneas diferentes

play04:49

si cualquiera de las líneas le dejan más

play04:51

o menos cerca de la universidad de

play04:53

cuántas formas diferentes puede ir hasta

play04:55

la facultad es fácil ver en este caso

play04:57

que son cinco el total de posibilidades

play04:59

distintas de ir en un medio de

play05:01

transporte público a la universidad

play05:02

según la línea autobús 3

play05:05

un metro dos posibilidades más

play05:08

el segundo principio dice que un suceso

play05:11

puede ocurrir de maneras diferentes e

play05:14

independiente un segundo suceso puede

play05:16

ocurrir de n maneras cuando es así el

play05:19

número de maneras en que ambos a ive

play05:21

pueden ocurrir es m por n en este caso

play05:25

podemos decir que el suceso se

play05:27

descompone en elementos independientes o

play05:29

que los sucesos ocurren uno a

play05:31

continuación del otro originando así lo

play05:33

que llamamos un suceso compuesto en este

play05:36

tipo de situaciones se aplica la regla

play05:37

del producto según la cual el cardinal

play05:40

de un producto cartesiano es igual al

play05:43

producto de los cardinales vamos a verlo

play05:45

con un ejemplo también si un restaurante

play05:47

ofrece en su menú cuatro primeros platos

play05:50

tres segundos y cinco postres cuántas

play05:53

son las formas distintas que hay para

play05:55

comer dado que el primer plato el

play05:58

segundo y el postre son sucesos

play05:59

independientes que pueden darse

play06:01

respectivamente de 4 3 y 5 maneras

play06:04

diferentes en total si aplicamos la

play06:07

regla de producto hay 60 opciones

play06:09

diferentes para comer en este

play06:12

restaurante es el resultado por tanto de

play06:13

multiplicar

play06:14

por 3 y por 5

play06:18

vamos a ver otro ejemplo cuántos números

play06:21

pares de cuatro cifras se pueden formar

play06:24

usando los dígitos 0 1 2 3 4 5 y 6 si

play06:29

éstos pueden repetirse

play06:31

si representamos el número par de cuatro

play06:34

cifras por los sucesos a sub 12 sub 3 y

play06:37

a sub 4

play06:38

podemos ver fácilmente que la primera

play06:40

posición a su 1 puede ser cualquier

play06:42

dígito dado salvo el cero es decir son

play06:45

seis posibilidades en total 1 2 3 4 5 y

play06:50

6 la segunda y tercera posición a sus

play06:54

dos hijas sub 3 pueden ser cualquier

play06:56

dígito del 0 al 6 puesto que estos

play06:59

pueden repetirse son ahora siete

play07:01

posibilidades en total 0 1 2 3 4 5 y 6

play07:05

la última posición a sub 4 solo puede

play07:09

ser que hemos dicho que la cifra tiene

play07:10

que ser par sólo puede ser 0 2 4 y 6 es

play07:15

decir son 4 posibilidades en total si

play07:18

aplicamos ahora la regla del producto

play07:20

existen 6 por 7 por 7 y por 4 es decir

play07:25

mil 176 números pares de cuatro cifras

play07:29

que pueden formarse con esos seis

play07:31

dígitos

play07:34

bien los principios anteriores sirven

play07:36

para resolver gran parte de los

play07:38

problemas que se pueden presentar sin

play07:41

embargo existen algunas situaciones para

play07:43

las que bajo ciertas condiciones

play07:45

es posible obtener fórmulas sencillas

play07:46

para el recuento de estos casos o de

play07:49

estas distintas formas de agrupar los

play07:50

elementos del conjunto dado nos estamos

play07:53

refiriendo a las opciones de permutación

play07:55

variación y combinación que

play07:57

mencionábamos al principio del vídeo

play07:58

para distinguir o averiguar cuál de

play08:01

estas técnicas tenemos que emplear

play08:02

debemos preguntarnos en primer lugar si

play08:04

para formar las distintas agrupaciones

play08:06

influye o no el orden de colocación de

play08:08

los elementos si la respuesta es sí

play08:10

entonces estaremos hablando de

play08:12

variaciones o permutaciones en caso

play08:14

contrario cuando no influye el orden

play08:16

estamos hablando de combinaciones

play08:19

para distinguir si se trata de una

play08:20

variación o una permutación nos vamos a

play08:22

fijar en si vamos a usar o no todos los

play08:25

elementos de los que disponemos veremos

play08:28

que las permutaciones son un caso

play08:30

particular de las variaciones pero eso

play08:32

lo vamos a ver en el siguiente vídeo

play08:33

donde el orden de los subconjuntos

play08:35

coincide con el número de elementos del

play08:36

conjunto base dependiendo de si se

play08:39

pueden repetir o no los elementos vamos

play08:41

a distinguir entre combinaciones

play08:43

permutaciones y variaciones con y sin

play08:45

repetición en la siguiente tabla se

play08:48

resumen todas las posibilidades con sus

play08:50

correspondientes fórmulas según las

play08:52

diferentes restricciones en el siguiente

play08:54

vídeo lo que vamos a ver es la

play08:56

definición de cada una de ellas y su

play08:59

fórmula de cálculo muchas gracias

play09:03

[Música]

Rate This

5.0 / 5 (0 votes)

Ähnliche Tags
MatemáticasCálculo CombinatorioPermutacionesCombinacionesAnálisis CombinatorioConteo de CasosTeoría MatemáticaEducación SuperiorUniversidadMatemáticas Básicas
Benötigen Sie eine Zusammenfassung auf Englisch?