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
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.
