Resolución de la Evaluación de Diagnóstico

Evaluación de diagnóstico de conocimientos, razonamiento, destrezas y habilidades (Módulo 10)

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.

Construir:
Algoritmo solución al problema


Respuesta:

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:

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

Respuesta:

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?

Respuesta:

Letras: 26 letras en la primera ocurrencia.

Letras: 25 letras en la segunda ocurrencia.

Dígitos: 9 en la tercera ocurrencia.

Dígitos: 10 en la cuarta ocurrencia.

Dígitos: 10 en la quinta ocurrencia.

por tanto la respuesta es: 

26 x 25 x 9 x 10 x 10 = 585 000 placas

A continuación la respuesta en código qr:

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

Respuesta:

Con cada letra se pueden hacer 20 combinaciones, en vista de que son 6 letras, multiplicamos 20 por 6 y el resultado final es 120. A continuación se muestra la cantidad de letras que se pueden combinar con la letra a: 

abc   abd   abe   abf 

acb   acd   ace   acf 

adb   adc   ade   adf 

aeb   aec   aed   aef 

afb    afc   afd     afe

Respuesta 2: 

Aplicando las fórmulas de permutaciones:

n! / (n - r)!

donde

n = número de letras a elegir

r = número de elecciones

tenemos:

P = n! / (n - r)!

P= (6!) / (6 - 3)

P= (6 x 4 x 5 x 3 x 2 x 1) / (3 x 2 x 1))

P = 720 / 6

P = 120

A continuación la respuesta en código qr

Resolución de la Evaluación de Diagnóstico by Luis Flores is licensed under a Creative Commons Reconocimiento-NoComercial-CompartirIgual 3.0 Unported License.