INSTRUCCIONESBienvenido al examen de práctica para la fase abierta nacional. Te recomendamos leercon cuidado las siguientes instrucciones.Este examen de práctica se llevará a cabo con el objetivo de que los alumnos sefamiliaricen con la mecánica del examen abierto nacional. Los resultados de este examenno serán tomados en cuenta para las siguientes fases, sin embargo te recomendamosque hagas tu mejor esfuerzo para resolver los problemas correctamente. Los problemasque aparecen en este examen son similares en temática y dificultad a los que apareceránen el examen real.Sólo podrás enviar tus resultados una vez, así es que antes de enviarlos asegúrate derevisarlos. Una vez que tus resultados hayan sido enviados no podrás hacer ningúncambio en ellos.El examen de práctica consta de 12 reactivos divididos en 4 temas diferentes. En esteexamen de práctica los temas estarán claramente diferenciados y con una breveexplicación al principio de cada tema.En los reactivos de opción múltiple deberás escribir únicamente la letra de la opción queconsideras correcta, no debes escribir ningún otro carácter o símbolo. En las preguntasabiertas deberás escribir únicamente la palabra o número o serie de símbolos quedetermine la respuesta, no es necesario utilizar signos de puntuación o cualquier otrocaracter.El examen de práctica estará abierto todo el día 19 de marzo, puedes enviar lasrespuestas del examen en cualquier momento de este día. A las 23:59:59 del día 19 demarzo se cerrará el examen y no podrás enviar más resultados. Los alumnos que envíenrespuestas para el examen recibirán sus resultados por vía electrónica en los díassiguientes.Las respuestas para todos los reactivos del examen de práctica serán publicadas en lapagina de la olimpiada el día 20 de marzo.Si tienes cualquier duda o comentario escribe a cesar@olimpiadadeinformatica.org¡Mucha suerte!

RAZONAMIENTO MATEMÁTICOEn este tema se plantean problemas cuya resolución requiere que el problema se modeleutilizando alguna herramienta matemática. Ninguno de los problemas matemáticos quese presenten requerirán de conocimientos superiores de matemáticas. Sin embargo pararesolver estos problemas se requiere que entiendas perfectamente lo que se te estapidiendo y seas capaz de expresarlo de manera matemática.Recuerda escribir solamente el resultado del problema y ningún otro caracter.

1.- LLENANDO UNA ALBERCATienes que llenar una alberca y tienes dos mangueras de diferente grosor. Si utilizas la mangueraancha tardaras 240 minutos (4 horas) en llenar la alberca. Si utilizas la manguera delgada tardaras360 minutos (6 horas) en llenarla. ¿Cuánto tardarás en llenarla si utilizas las dos mangueras?(Escribe tu resultado en minutos).

Respuesta:

Lo primero que hay que pensar es que el volumen de la alberca siempre es el mismo, sin

importar la manguera con que se este llenando. Sea Fael flujo de la manguera ancha y Fdel de la manguera delgada. Tenemos que

Fa∗240 min=VFd∗360 min=V

La pregunta es ¿Cuánto tardaremos con las dos mangueras? La ecuación que describe la pregunta es

(Fa+Fd )∗t=V

donde t es el tiempo que queremos encontrar. De las primeras dos ecuaciones tenemos que

Fa∗240=Fd∗360⇒Fa=Fd360240

⇒ Fa=1 .5 Fd

sustituyendo tenemos que

2 .5 Fd∗t=V=Fd∗360⇒ t=3602.5

=144 min

POR LO TANTO CON LAS DOS MANGUERAS SIMULTÁNEAMENTE TARDARÍAMOS 144 MINUTOS.

2.- LAS NARANJAS DEL GRANJEROUn granjero tiene una canasta de naranjas que desea vender, en la primera casa a la que llega,vende la mitad de las naranjas mas una, en la segunda casa vende igualmente la mitad de lasnaranjas que le quedan, mas una, del mismo modo en la tercera y la cuarta. Cuando llega a laquinta casa, le resulta imposible vender la mitad de sus naranjas mas una, por lo que contentodecide regresar a su casa. ¿Cuantas naranjas tenia el granjero?

Respuesta:

En este problema el único dato que tenemos es el hecho de que en la última casa no pudo vender la mitad de las naranjas que tenía mas una. Esto nos obliga a que en la última casa el granjero tenía únicamente 1 naranja, ya que si tuviera 2 o mas siempre podría vender la mitad mas 1. Partiendo de este hecho tenemos que en la quinta casa el granjero tenía 1.

En la cuarta casa vendió la mitad de las que tenía mas 1 y le quedo 1, esto implica que

n−( n2 +1)=1⇒2n−n−2=2⇒n=4

En la cuarta casa tenía 4 naranjas, vendió la mitad mas 1 (2 + 1 = 3) y le quedó 1. Utilizando la misma ecuación tenemos que en la tercera casa tenía 10 naranjas, en la segunda casa tenía 22 y en la primera casa tenía 46 naranjas.

POR LO TANTO EL RESULTADO DEL PROBLEMA ES 46.

3.- LA EDAD DE MARTHAMaría tiene 4 años, su hermana Martha tiene tres veces su edad. ¿Que edad tendrá Marthacuando su edad sea el doble de la de María?

Respuesta:

Sea m la edad de María y M la edad de Martha. Según el enunciado del problema tenemos que

M=3m . Como las dos cumplen años a la misma razón, es decir las dos cumplen un año cada año, para obtener la edad de Martha cuando su edad sea el doble de la de María debemos buscar la solución a

M+x=2(m+x )substituyendo los valores de las edades tenemos que

12+x=2( 4+x )⇒12+x=8+2x⇒ x=4por lo tanto el número de años que pasaron para que Martha tuviera el doble de la edad de María fueron 4 años. Si Martha comenzó el problema con 12 años, entonces al final tendrá 16 y María tendrá 8 años.

LA RESPUESTA ES 16.

RAZONAMIENTO LÓGICOEn el tema de razonamiento lógico se plantean problemas para cuya solución se requiereseguir un razonamiento lógico basado en los datos con los que se cuenta para elproblema.Es muy importante que antes de iniciar a resolver el problema te asegures que entiendesperfectamente que es lo que se te esta pidiendo. Posteriormente toma los datos que se tedan y trata de establecer una relación lógica entre ellos y el resultado al que quieresllegar.

4.- ¿QUIÉN ES MÁS RÁPIDA?Vero es más rápida que Liz, y Ruth es mas lenta que Vero. Cual de los siguientes enunciados escorrecto:a) Ruth es más rápida que Liz.

b) Ruth es más lenta que Liz.c) Ruth es tan rápida como Liz.d) Es imposible saber quien es más rápida de Ruth o de Liz.Respuesta:

El enunciado nos dice que Vero es más rápida que Liz ( V > L ) y que Ruth es mas lenta que Vero ( V > R ). Entonces tenemos que Vero es más rápida que las otras dos, sin embargo no sabemos quien es más rápida de Liz y Ruth ya que no hay una comparación entre ellas.

LA RESPUESTA ES D

5.- ¿SERÁ CIERTO?Supongamos que los siguientes argumentos son verdaderos:I .- Todos los desarrolladores son ingenieros.II .- Todos los ingenieros son listos.Si concluimos que ”Todos los dearrolladores son listos”, nuestra conclusión seríaa) Correctab) Incorrectac) No se puede saber

Respuesta:

Si todos los ingenieros son listos, quiere decir que los ingenieros forman un subconjunto de las personas listas.

Todos los desarrolladores son ingenieros implica que los desarrolladores son un subconjunto de los ingenieros, lo que implica que los desarrolladores son un subconjunto de los listos.

Por lo tanto todos los desarrolladores son listos. La aseveración es correcta.

LA RESPUESTA ES A

6.- LAS HIJAS DEL PROFESORCierto día se encontraron en la universidad dos profesores amigos, el primero daba clase demúsica y el segundo de matemáticas. Tras platicar un rato el profesor de música dijo que teníaque irse porque era el cumpleaños de una de sus hijas y tenía que ir a comprar un regalo. Elprofesor de matemáticas le pregunto la edad de sus hijas. Como a ambos les gustaban losacertijos, el profesor de música dijo:- Te voy a plantear un acertijo, y si lo resuelves sabrás la edad de mis hijas.- Muy bien – dijo el profesor de matemáticas.- Tengo 3 hijas, y el producto de sus edades es 36 y la suma es igual al número de ventanas deese edificio.- El profesor de matemáticas lo pensó un momento y dijo: “Me hace falta un dato”- Es cierto – dijo el profesor de música - La mayor de ellas toca el piano.¿Qué edad tienen las hijas del profesor de música?Escribe tu respuesta comenzando por la hija mayor y separando cada número por una coma, en laforma a,b,c

Respuesta:

Este es un problema en el que hay que observar muy bien los datos que se tienen y entender que es lo que se esta pidiendo.

El primer dato que se tiene es que hay 3 hijas. El segundo dato es el hecho de que el producto de sus edades es 36. Estos dos datos nos limitan las posibles soluciones a un número finito de tercias de números. Hay que buscar todos los conjuntos de tres números enteros que multiplicados den 3.

Las posibles soluciones son: (1,1,36), (1,2,18), (1,3,12), (1,4,9), (1,6,6), (2,2,9), (2,3,6), (3,3,4).

Ahora tenemos que escoger de entre esas 8 soluciones posibles. El siguiente dato que tenemos es que la suma de sus edades es igual al número de ventanas de un edificio. En el problema no nos dicen cuantas ventanas tiene el edificio, sin embargo el profesor de matemáticas esta ahí, y como no hay duda que el sabe contar, seguro conoce el número de ventanas en el edificio. Podría parecer que sabiendo el número de ventanas del edificio se puede resolver el problema, sin embargo el profesor de matemáticas no pudo, dijo que aún le faltaba un dato. Obtengamos las sumas de cada una de las soluciones para ver que dan

1 + 1 + 36 = 38 1 + 2 + 18 = 21 1 + 3 + 12 = 16 1 + 4 + 9 = 141 + 6 + 6 = 13 2 + 2 + 9 = 13 2 + 3 + 6 = 11 3 + 3 + 4 = 10

Se puede apreciar que todas las soluciones salvo 2 tienen sumas diferentes, si cualquiera de estas fuera la respuesta entonces el profesor de matemáticas no hubiera necesitado ningún dato, como el profesor necesitaba un dato mas entonces la solución era (1,6,6) ó (2,2,9).

El último dato es que la mayor de ellas toca el piano, de las dos soluciones posibles que quedan solo en una hay una mayor, ya que en (1,6,6) no hay una que sea mayor. POR LO TANTO LA RESPUESTA ES 9,2,2

ANALOGIASEn este tema se te darán series de objetos o números que tienen alguna relación lógicaentre si. Debes buscar esa relación para encontrar el resultado.

7.- 20 : 12 :: 5 : ?a) 3b) 15/4c) 3.5d) 2e) 5/3

Respuesta:

La respuesta es a

5 * 4 = 20, 3 * 4 = 12.

8.- Indica el número que debe seguir en la secuencia: 8, 1, 3, 9, 2, 4, 10, 3, 5, 11 ... ?

RESPUESTA: 4

9.- Selecciona la imagen que complete correctamente la figura.

RESPUESTA: A

RESOLUCIÓN DE PROBLEMASEn este tema se te planteará un sistema con ciertas reglas y herramientas.Posteriormente se te planteará el problema. Deberás de buscar la forma de resolver elproblema utilizando las herramientas que se te den y ateniéndote a las reglas del sistema.Lee detenidamente la descripción del sistema y la forma de escribir la solución.

DESCRIPCIÓN DEL SISTEMASe tienen 4 tipos de compuertas lógicas. Una compuerta lógica permite hacer operaciones conenunciados verdaderos o falsos, dependiendo de la entrada y la operación que se aplique, seobtendrá un resultado que puede ser verdadero o falso.Cada compuerta realiza una operación diferente.Cada compuerta tiene 2 entradas y una salida.Los 4 tipos de compuertas se describen a continuación:

COMPUERTA “Y”La compuerta “Y” se representa con el símbolo (Y) y se comporta de la siguiente manera. Si laentrada 1 es verdadero y la entrada 2 es verdadero, entonces el resultado es verdadero. Su tablade comportamiento es la siguiente:

COMPUERTA “O”La compuerta “O” se representa con el símbolo (O) y se comporta de la siguiente manera. Si laentrada 1 es verdadero ó la entrada 2 es verdadero, entonces el resultado es verdadero. Su tablade comportamiento es la siguiente:

COMPUERTA “NO Y”La compuerta “NO Y” se representa con el símbolo (NY) y se comporta exactamente inverso a lacompuerta “Y”. Es decir su salida será falsa cuando ambas entradas sean verdaderas y verdaderaen cualquier otro caso.

COMPUERTA “NO O”La compuerta “NO O” se representa con el símbolo (NO) y se comporta de manera inversa a lacompuerta “O”, es decir su salida será verdadera cuando ambas entradas sean falsas.

Además de los cuatro tipos de compuertas con que se cuenta se tienen sensores. Los sensorespueden detectar el color o la forma de un objeto. Cada sensor puede detectar únicamente un tipode color o un tipo de forma. Cuando a un sensor se le acerca un objeto que cumple con el color ola forma que el sensor detecta, este entrega como salida un valor verdadero, en cualquier otro

caso la salida del sensor es falso.

Por ejemplo, el sensor puede detectar objetos de color verde, y el sensor

puede detectar objetos en forma de cruz.

En cada problema se te darán sensores, una serie de figuras con puntajes positivos y negativoscada una, y una serie de espacios en los que puedes colocar cualquier compuerta. Tu tarea serádeterminar que compuerta debe ir en cada espacio para que el resultado del sistema en todas lasfiguras con puntaje positivo sea verdadero y el resultado del sistema en todas las figuras conpuntaje negativo sea falso.Si tu solución da resultados verdadero en alguna figura con puntaje negativo o si da resultado falsoen alguna figura con puntaje positivo el problema esta incorrecto.

RESULTADOCada uno de los espacios disponibles tendrá un número, cuando escribas tu resultado deberásescribir el símbolo de la compuerta que debe ocupar cada espacio comenzando desde el número 1y separando cada compuerta por una coma (,). No utilices espacios ni ningún otro carácter que nosea el símbolo de una de las compuertas.

EJEMPLOEn el sistema que se aprecia en la figura se tienen 2 sensores, uno que detecta objetos de colorazul y el otro que detecta objetos que sean redondos. Nuestra tarea es determinar que compuertadebe ir en el espacio 1 de modo que todas las figuras con puntaje positivo obtengan una salidaverdadera y todas las figuras con puntaje negativo obtengan una salida falsa.

Solución: Se puede apreciar en el dibujo que todas las figuras que sean azules o redondastienen un puntaje positivo. La compuerta que puede realizar esa operación es la compuerta“O”. Por lo que la respuesta a este problema seríaRespuesta: O

10.- RESUELVE EL SIGUENTE SISTEMA:

Respuesta:

De la figura se aprecia que sólo se tiene puntajes positivos en los triángulos azules, por lo tanto debe de haber una respuesta correcta solo cuando este en verdadero el sensor de triángulo Y el sensor de color azul.

La compurta que efectúa esta operación es la compuerta Y

LA RESPUESTA ES Y

11.- RESUELVE EL SIGUENTE SISTEMA:

Respuesta:

De la figura se puede apreciar que la respuesta debe ser verdadera en los triángulos que no sean verdes.

Conectamos en el primer espacio una compuerta NO para que cuando haya un verde o una cruz nos de un falso y en el segundo espacio una compuerta Y. De ese modo solo se obtendrá un correcto cuando haya triángulos que no sean verdes.

LA RESPUESTA ES: NO,Y

12.- RESUELVE EL SIGUENTE SISTEMA:

Respuesta:

De la figura se observa que hay puntajes positivos en todas las figuras que o son rombos o son morados, pero que no son ambos.

Hay varias formas de resolver este caso, una de ellas es NO,Y,NO

CUALQUIERA DE LAS RESPUESTAS CORRECTAS OBTIENE EL PUNTO POR ESTE PROBLEMA.