CORRECCIÓN DE LA EVALUACIÓN DE DIAGNÓSTICO

1.    Resolución de problemas

Cruzar el río:

Personas que se encuentran en este caso:

-       Hijo 1 -       Hijo 2 -       Hija 1 -       Hija 2

Mamá Papá Policía Ladrón

Reglas:

Recuerda: “TODOS DEBEN CRUZAR EL RIO!!!!!”

Todo el mundo tiene que cruzar el río utilizando para ello la balsa.

Solo 2 personas en la balsa pueden cruzar al mismo tiempo (capacidad de la balsa 2 personas).

•       El Padre no puede estar con ninguna de las hijas si la Madre no está presente.

•       La Madre no puede estar con ninguno de los hijos si el Padre no está presente.

•       El Ladrón no puede estar con ningún miembro de la familia sin la presencia del Policía

•       Solo el Padre, la Madre y el Policía saben cómo funciona la balsa.

2.    Lenguajes Formales:

En base al siguiente autómata finito determinista se necesita obtener:

Expresión regular

            Describir las cadenas que acepta el autómata

            

3.    Compiladores:

Elabore una lista con todas las frases generadas por está gramática:

4.    Técnicas de contar:

Supongamos que una placa de automóvil consta de dos letras distintas seguidas de tres dígitos de los cuales el primero no es cero. ¿Cuántas placas diferentes pueden grabarse?

5.    Permutaciones:

Hallar el número de permutaciones de 6 objetos a saber, a, b, c, d, e, f, tomados tres a  la vez. En otras palabras, hallar el número de “palabras de tres letras diferentes” que pueden formarse con las seis letras mencionadas.