Principios Basicos

                                Investigación métodos de conteo:

Definición: En muchos problemas matemáticos discretas y matemáticas para la computación se requiere del uso de métodos de conteo.

Por ejemplo en algunas situaciones se requiere contar el número de ejecuciones de ciertos  pasos con el fin de evaluar el tiempo de corrida de un algoritmo. De manera que se han desarrollado técnicas para ejecutar esta tarea.

Principios básicos:

Primer principio de conteo: si una actividad puede realizarse en t (total de pasos sucesivos y el paso (1) puede hacerse en (n1) ene sub una forma, el paso (2) puede hacerse en (n2) ene sub dos formas,……

Y el paso (t) se puede realizar en (nt) ene sub te formas entonces el número de actividades posibles es equivalente a (n1) x (n2) x…..(nt). Es decir si una actividad se realiza en pasos sucesivos deben multiplicarse los números de formas de ejecutar cada paso.

1_er EJEMPLO:

¿Cuántas cadenas de longitud dos se pueden formar con las letras A, B, C, si se permiten repeticiones.

 

Segundo principio de conteo: suponga que son conjuntos y que el ultimo conjunto tiene (nt) número total de elementos.

Si x1,….., xt es una familia disjunta por pares, el número de elementos posibles que se puede seleccionar de x1 o x2 o hasta xt es n1+n2+n3+…….nt

Es decir cuando los elementos que se cuentan pueden descomponerse en subconjuntos disjuntos (que no son iguales) se suman los números de elementos de cada subconjunto.

 

¿Un comité de 6 personas formado por Viviana, Carlos, Jessica, Marco y Pablo, deben escoger un presidente un secretario y un tesorero?

     A-    ¿De cuantas maneras se puede realizar la elección?

Practica: Intentemos efectuarla sin trampa y sin utilizar calculadora así podrán entender mejor y podrán utilizar sus mentes y así desarrollaran un poco más su razonamiento.

1-un hombre posee 8 camisas, cuatro pantalones y cinco pares de zapatos. ¿Cuántas combinaciones de vestir diferentes son posibles?

EN LOS EJERCICIOS DEL 2 AL 10, SE CONSIDERA QUE SE TIRAN DOS DADOS, UNO AZUL Y UNO ROJO, Y SE REGISTRA EL RESULTADO DE CADA TIRADA.

 

"De mi madre aprendí que nunca es tarde, que siempre se puede empezar de nuevo; ahora mismo le puedes decir basta a los hábitos que te destruyen, a las cosas que te encadenan, a la tarjeta de crédito, a los noticieros que te envenenan desde la mañana, a los que quieren dirigir tu vida por el

camino perdido".