1. Resolución de problemas
Cruzar el río:
Personas que se encuentran en este caso:
- Hijo 1 - Mamá
- Hijo 2 - Papá
- Hija 1 - Policía
- Hija 2 - 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 como funciona la balsa.
Solución:
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
Solucion:
3. Compiladores:
Elabore una lista con todas las frases generadas por está gramática: <frase> -----> <sustantivo><predicado><punto> <sujeto>-----><sustantivo> <sustantivo>------>María <sustantivo>------>Juan <predicado>-----> <verbo intransitivo> <predicado>-----><verbo transitivo><objeto> <verbo intransitivo>----->patinar <verbo transitivo>----->golpea <verbo transitivo>----->quiere <objeto>---->a<sustantivo> <punto>----> .
Solución:
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?
Solución:
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.
