0625 Técnicas de conteo: ordenaciones con repetición
Summary
TLDREn esta sección se explica el concepto de ordenaciones con repetición, donde se supone que se tienen n objetos distinguibles en una urna y se realizan k extracciones al azar con reemplazo. Cada extracción puede ser de cualquier objeto sin restricciones, y se ilustra cómo calcular el número total de posibles muestras usando el principio de multiplicación. Se presenta un ejemplo práctico: calcular la cantidad de contraseñas de 5 caracteres que se pueden formar con un alfabeto de 60 caracteres distintos, demostrando la aplicación de la fórmula n^k.
Takeaways
- 🔢 **Situación hipotética**: Se plantea una urna con n objetos numerables y se realizan k extracciones al azar con reemplazo.
- 🎱 **Objetos distinguibles**: Los objetos de la urna pueden ser de diferentes colores o numerados para diferenciación.
- ♻️ **Reemplazo**: Después de cada extracción, el objeto es registrado y devuelto a la urna.
- 🔁 **Procedimiento repetitivo**: El proceso de extraer y registrar se repite k veces.
- 📈 **Posibilidades de extracción**: En la primera extracción hay n posibilidades, y esto se repite para cada una de las k extracciones.
- 📚 **Principio de multiplicación**: Se usa para calcular el total de posibles extracciones, siendo n multiplicado por k veces (n^k).
- 🔑 **Ordenaciones con repetición**: Se llama a este proceso de extraer objetos con la posibilidad de repetición.
- 📐 **Fórmula de cálculo**: La fórmula para calcular estas ordenaciones es n^k, donde n es el número de objetos y k el número de extracciones.
- 🔑 **Denominación matemática**: A veces se denota como 'ordenaciones con repetición de n objetos, tomados de k en k'.
- 💡 **Aplicación práctica**: Se da un ejemplo práctico de cómo calcular la cantidad de contraseñas de 5 caracteres posibles con un alfabeto de 60 caracteres.
- 🔑 **Resultado de la aplicación**: Para contraseñas de 5 caracteres con 60 opciones, la cantidad posible es 60^5.
Q & A
¿Qué es una urna en el contexto de este guion?
-Una urna es un contenedor que se utiliza para simular la selección aleatoria de objetos o bolas, los cuales pueden ser distinguibles por números o colores distintos.
¿Cuál es el proceso que se sigue para extraer una bola de la urna?
-Se extrae una bola al azar de la urna, se registra su número y luego se devuelve a la urna para que pueda ser elegida de nuevo en futuras extracciones.
¿Cuál es la diferencia entre una extracción con reemplazo y sin reemplazo?
-En una extracción con reemplazo, una vez que se registra el objeto, este se devuelve a la urna y puede ser elegido nuevamente. En una extracción sin reemplazo, una vez que se extrae un objeto, no se devuelve a la urna y no puede ser elegido de nuevo.
¿Cuál es el número de extracciones que se realizan en el ejemplo del guion?
-Se realizan K extracciones, donde K representa el número de veces que se repite el proceso de extraer y registrar un objeto de la urna.
¿Cuál es la fórmula para calcular el número de muestras que se pueden obtener con K extracciones de una urna con n objetos?
-La fórmula para calcular el número de muestras es n elevado a la potencia de K, escrita como n^K.
¿Qué se entiende por 'ordenaciones con repetición' en el contexto del guion?
-Las 'ordenaciones con repetición' se refieren a la cantidad de maneras en que se pueden seleccionar K objetos de una colección de n objetos, permitiendo que los mismos objetos puedan ser seleccionados más de una vez.
¿Cómo se denota matemáticamente el concepto de 'ordenaciones con repetición'?
-El concepto de 'ordenaciones con repetición' se denota a veces por el símbolo n^K, que representa la cantidad de formas en que se pueden seleccionar K objetos de un conjunto de n objetos con la posibilidad de repetición.
¿Cuál es la aplicación práctica que se menciona en el guion para la fórmula de ordenaciones con repetición?
-Se menciona la aplicación de la fórmula para calcular el número de contraseñas o palabras clave de cinco caracteres que se pueden construir con un alfabeto de 60 caracteres diferentes.
Si se tienen 60 caracteres y se desean formar contraseñas de 5 caracteres, ¿cuántas contraseñas son posibles?
-Son posibles 60 elevado a la 5, lo que significa que hay 60 posibilidades para cada uno de los 5 caracteres.
¿Por qué es importante la ordenación en el proceso de selección de objetos de la urna?
-La ordenación es importante porque se asume que la secuencia en la que se seleccionan los objetos es relevante, es decir, la selección de un objeto en un orden específico puede ser diferente a la selección de los mismos objetos en un orden diferente.
¿Cuál es la conclusión del guion sobre la importancia de las ordenaciones con repetición en problemas más elaborados?
-La conclusión del guion es que los elementos de las ordenaciones con repetición son útiles para encontrar soluciones a problemas más complejos, ya que proporcionan una estructura para entender la cantidad de posibilidades en situaciones donde se permiten repeticiones.
Outlines
🔢 Ordenaciones con repetición
El primer párrafo explica el concepto de ordenaciones con repetición en un escenario hipotético donde se tienen n objetos en una urna y se realizan k extracciones al azar, registrando y devolviendo el objeto cada vez. Se describe que cada extracción tiene n posibilidades, independientemente de cuántas se hayan realizado previamente. El ejemplo específico es el de construir contraseñas de cinco caracteres con un alfabeto de 60 caracteres distintos, lo cual implica que hay 60 posibilidades para cada carácter, resultando en un total de 60 elevado a la 5 contraseñas posibles.
🔑 Aplicación de la fórmula de ordenaciones con repetición
El segundo párrafo enfatiza la simplicidad pero utilidad de los conceptos explicados en el primer párrafo para resolver problemas más complejos. Se menciona que estos elementos son fundamentales para entender y aplicar la fórmula de ordenaciones con repetición, concluyendo así la sección sobre este tema.
Mindmap
Keywords
💡Urna
💡Objetos distinguibles
💡Extracción al azar
💡Procedimiento repetido
💡Muestras
💡Valores naturales
💡Principio de multiplicación
💡Ordenaciones con repetición
💡Símbolo de notación
💡Palabras clave o contraseñas
Highlights
Suponemos una situación con una urna y n objetos numerados o de colores distintos.
Se extrae al azar una bola, se registra su número y se regresa a la urna.
Este procedimiento se repite K veces.
Se pueden obtener diferentes muestras de estas características.
La primera extracción tiene n posibilidades.
Cada extracción subsiguiente también tiene n posibilidades.
Hay K factores en total para las K extracciones.
Se usa el principio de multiplicación para calcular el número de muestras.
La cantidad se llama ordenaciones con repetición de n objetos en muestras de tamaño k.
La notación de estas ordenaciones es n^k.
Las ordenaciones con repetición se refieren a la selección de objetos con orden.
Se presenta un ejemplo de aplicación de la fórmula.
El ejemplo trata de construir palabras clave o contraseñas de cinco caracteres con un alfabeto de 60 caracteres.
Se asume una urna con 60 caracteres diferentes y se hacen cinco extracciones con repetición.
Para cada carácter, hay 60 posibilidades.
El total de palabras clave que se pueden construir es 60^5.
Este ejemplo es sencillo pero útil para resolver problemas más elaborados.
Se concluye la breve sección sobre ordenaciones con repetición.
Transcripts
en esta pequeña sección vamos a suponer
que tenemos la siguiente situación
tenemos una urna con n objetos o bolas
distinguibles los objetos pueden estar
numerados por ejemplo o ser de colores
distintos vamos a suponer que se extrae
o se Escoge al azar una bola se registra
su número y se regresa a la urna y
supongamos que se repite este
procedimiento K veces
tenemos entonces aquí las k extracciones
en donde tanto
n como
K pueden tomar cualquier
valor
natural La pregunta es entonces la
siguiente Cuántas
muestras
de estas
características se pueden
obtener
bueno La respuesta es la
siguiente para la primera extracción
tenemos n
posibilidades para la segunda extracción
también n posibilidades
etcétera
para la cima extracción tenemos
nuevamente n posibilidades de tal forma
que aquí
hay K
factores Y entonces esto es igual a n a
la
k estamos haciendo uso aquí del
principio de multiplicación a esta
cantidad se le llama
ordenaciones
con
repetición de n
objetos en muestras de tamaño
k
y se le denota a veces por este símbolo
ordenaciones con repetición de n objetos
tomados de K en K y la fórmula es
entonces n a la
k la palabra ordenación hace referencia
a que la muestra de tamaño K se efectúa
con orden es decir se Escoge un objeto
seguido de otro hasta obtener K
objetos vamos a ver un ejemplo de
aplicación de esta
Fórmula en este ejemplo nos preguntamos
lo
siguiente Cuántas palabras clave o
passwords en inglés de cinco caracteres
se pueden construir con un alfabeto de
60 caracteres
diferentes supondremos entonces que
tenemos una urna con
60 caracteres diferentes y de la cual
vamos a hacer cinco extracciones con
repetición la respuesta es entonces la
siguiente tenemos 60 posibilidades para
el primer
carácter 60 para el segundo
etcétera hasta el 60 caracteres o
posibilidades para el quinto
carácter de tal forma que aquí hay cinco
factores y La respuesta
es
60 a la
5 Este es el total de palabras clave que
se pueden construir con las condiciones
especificadas Aunque puede parecer muy
sencillo Este ejemplo Estos son
elementos útiles para encontrar la
solución a problemas más elaborados con
esto concluimos Esta breve sección sobre
ordenaciones con
repetición
5.0 / 5 (0 votes)