ESCENARIO 3

Principios de conteo
Competencia

Competencia
Describir los principios de conteo y la inducción matemática necesarios
para establecer la veracidad de una afirmación relacionada con un
problema combinatorio.

Elemento
Reconocer el métodos adecuado para calcular la cantidad de objetos de
un conjunto, según los principios de conteo.

Indicador
Aplica los principios de conteo para establecer el número de objetos de
un conjunto finito, que satisfacen una propiedad específica.

Elemento
Establecer las diferencias entre los principios de conteo, para determinar
el método adecuado en un problema de conteo.
 Indicador
Define las condiciones necesarias para aplicar un método de conteo en un
contexto específico.

ENTRADA

En el desarrollo de aplicaciones existen dos preguntas asociadas a los

algoritmos empleados, la primera busca establecer la validez del proceso,
es decir, ¿el algoritmo realiza lo que se espera en todos los escenarios
posibles? y la segunda, ¿qué tan complejo es el algoritmo?

Durante el desarrollo de esta Unidad se abordan los conceptos básicos

para dar respuesta a ambos interrogantes.

INICIO

Lea detenidamente cada una de las siguientes situaciones:

 ¿Cuántas contraseñas de 8 símbolos diferentes pueden ser

construidas utilizando las letras del alfabeto?
 Se disponen de 3 desarrolladores web, 4 desarrolladores Java y 3
administradores de bases de datos, ¿cuántos grupos de tamaño 3
se pueden organizar, garantizando un desarrollador de cada
tipo?
 Si existen 10 personas en una sala, ¿existen al menos 2 que
nacieron en el mismo día de la semana?

ENCUENTRO
En esta Lectura fundamental se presentan los principios de conteo que
son útiles para contestar preguntas del tipo ¿de cuántas maneras …?,
que aparecen en el análisis de algoritmos. Además, se exponen varios
ejemplos que le permiten al lector medir la comprensión de los
conceptos.
En este Material de apoyo se presenta el desarrollo de un ejemplo que
le permite ampliar un poco más el tema de permutaciones.
Con el desarrollo de esta Actividad de refuerzo usted puede comprobar
si tiene claras las diferencias entre los tipos de permutación que existen.
La realización de este ejercicio le permite profundizar los elementos
teóricos del tema tratado.
En este Material de apoyo se presenta el desarrollo de un ejemplo que
le permite conocer más acerca del tema de combinaciones. Recuerde
leer atentamente la información que allí se presenta.
En esta Actividad de refuerzo se presentan algunos ejemplos
relacionados con las ideas básicas de combinaciones. El objetivo es que
usted relacione cada ejemplo con la solución que le corresponde.  

CIERRE

En este Escenario se presentaron cuatro conceptos fundamentales: regla

del producto, reglas de la suma, permutación y combinación; todos ellos
conforman herramientas útiles al momento de resolver interrogantes de
conteo. Por ejemplo:

 ¿Cuántas contraseñas de 8 símbolos diferenes pueden ser

construidas utilizando las letras del alfabeto? 
Respuesta: esta pregunta corresponde a calcular una permutación
con repetición, por lo tanto, son 26^8 posibilidades.