OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

53
OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL 2012 RECOPILACION DE EXAMENES

Transcript of OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

Page 1: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

OLIMPIADA DE

INFORMATICA DEL

ESTADO DE JALISCO

OMIJAL 2012

RECOPILACION DE

EXAMENES

Page 2: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

PRIMER EXAMEN OMIJAL 2012

EXAMEN: LOGICO - MATEMATICO MODO DEL EXAMEN: PRESENCIAL DURACION DEL EXAMEN: 3 HORAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA

SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS

LENGUAJE DE PROGRAMACION UTILIZADO: NINGUNO

CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA

CATEGORIA TIEMPO ESTIMADO DE REALIZACION

REALIZADO POR:

EXAMEN A PRIMARIA 3 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN A SECUNDARIA 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN A OMI 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN B SECUNDARIA 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN B OMI 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN B PREUNIVER 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN B UNIVER 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN C PREUNIVER 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN C UNIVER 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS

Page 3: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

EXAMEN A

Categoría Primaria (todo), Secundaria / OMI (primera parte)

1) Un capitán en el Caribe fue rodeado por un grupo de tiburones, muchos de las cuales eran ciegos. Tres no veían con los ojos a estribor(a la izquierda), 3 no veían nada a babor(a la derecha), 3 podían ver a estribor, 3 a babor, 3 podían ver tanto a estribor como a babor, en tanto que otras 3 tenían ambos ojos arruinados. ¿Cuál es el mínimo número de tiburones necesarios para que con ellas se den todas esas circunstancias?

a) Había 3 tiburones totalmente ciegos y 3 con ambos ojos sanos.

b) Había solo tres tiburones ciegos

c) Había seis tiburones con ambos ojos sanos

d) Había 6 tiburones ciegos.

2) ¿Qué cantidad es menor?

a) ½ x 5 b) ¼ x 15

3) Encuentra el Número Faltante

193845+ ? = 994079 a) 80234

b) 800243

c) -800234

d) 800234

4) Al 9, ____ multiplícalo por 429._____.Multiplícalo por 259=_________.

a) 999999

b) 898989

c) 999999

d) 587455

5) Carlitos ¿Cuándo empezó a jugar canicas tenía 1010. Gano 419 ¿Cuántas canicas tiene ahora?

a) 1419 Canicas

b) 1429 canicas

c) 591 canicas

d) 419 canicas

Page 4: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

6) Fernando se gano en las ventas $16089.00. Ahora tiene $116009.10 ¿Cuánto tenia al principio de las ventas? a) $99920.1

b) $99919.90

c) $99991.90

d) $99999.90

7) Juan y Raúl disponen de algunas canicas en el bolsillo. Dice Juan a Raúl: "Si me regalas una de

tus canicas tendremos ambos igual cantidad". Pero dijo entonces Raúl: "Si tú me das a mí una

de tus canicas, tendré yo el doble que tú". ¿Cuántas canicas tenía Juan y cuántas Raúl?.

a) Juan tenía 10 y Raúl tenía 5

b) Juan tenía 4 y Raúl tenía 3

c) Juan tenía 5 y Raúl tenía 7

d) Juan tenía 8 y Raúl tenía 2

8) Un automóvil tiene un tanque de gasolina con capacidad para 46 litros ¿Cuánto se paga por

llenarlo si el litro de gasolina cuesta ocho pesos con cinco centavos?

a) 370.3

b) 391.0

c) 370.0

d) 398.05

9) Un vendedor de tamales tuvo demasiadas ventas que perdió la cuenta de los tamales que

vendió, él lo único que sabe, es que vendió $900.90.Si el precio de cada tamal vendido es de

$4.55 ¿Cuántos tamales vendió en total?

a) 910

b) 197

c) 198

d) 190

10) ¿Cuál es el siguiente número en la serie?

1.05, 2.1, 4.20, 8.40, 16.8, 33.6, 67.2, 134.40, 268.8,? a) 5376

b) 536.6

c) 365.4

d) 537.6

Page 5: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

11) El reloj del Colegio de Pablo se retrasa 7.5 minutos cada 13 horas. ¿Cuánto minutos o

segundos se retrasará en 5 horas?

a) 2.29 minutos b) 138 segundos c) 2.03 minutos. d) 140 segundos

12) Si Roa habla más bajo que Omar y Fernando habla más alto que Omar, ¿habla Roa más alto o

más bajo que Fernando?

a) Muy Alto. b) Más bajo. c) Hablan iguales.

13) La siguiente es una lista de animales que se encuentran en bosque ubica cula es el que no

corresponde :

Zorrillo, ardilla, león, tapir, jabalí.

a) Zorrillo b) Ardilla c) León d) Tapir e) Jabalí

14) ¿Cuál de los siguientes personales no debe de ir en la serie?

Moctezuma, Cuauhtémoc, Hernán Cortes, Rasputín, Sor Juana Inés de la Cruz.

a) Moctezuma

b) Cuauhtémoc

c) Hernán Cortes

d) Rasputín

e) Sor Juana Inés de la Cruz

15) En una escuela hay una asistencia de 2000 niños de los cuales el 43% son el sexo menos

asistente. Si en el grupo de Juan hay 100 alumnos y es el mismo porcentaje del sexo menos

asistente; en el cual él pertenece. Responde ¿Cuál es el porcentaje de niños y niñas en la

escuela y el grupo de Juan?

a) 860 niños y 1140 niñas - 43 niños y 57 niñas.

b) 960niños y 1040 niñas – 53 niños y 47 niñas

c) 800 niños y 1200 niñas - 40 niños y 60 niñas.

d) 600 niños y 1400 niñas - 38 niños y 62 niñas.

Page 6: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

e) ninguna de las anteriores

Page 7: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

EXAMEN B

CATEGORIAS: Secundaria / OMI (segunda parte) , Preuniversitarios / Universitarios (primera

parte)

1) Si A = (0.95)2123 y B (0.95) 2122, entonces ¿Cuál es el número mayor?

a) (0.95) 2122

b) (0.95)2123

2) ¿Cuál de las siguientes cifras no compete a la seria?

25 ½ ,51, 76.5 , 102, 127 .5 , 152 ½,

a) 76.5

b) 127 ½

c) 152 ½

d) 25 ½

3) Si tuviéramos hojas de papel con una medida de .10 m y una ancho de 3 decímetros de

alto, Cuantas hojas necesitaríamos para cubrir una pared de 1500 milímetros por 250

centímetros, sin que corten la hoja y toda la superficie quede cubierta?

a) 25 hojas

b) 2500 hojas

c) 250 hojas

d) 2.5 hojas

4) Ayer Mary compro un pastel de zanahoria, del cual se comió una sexta parte y su mama

se comió un tercio. Al día siguiente su papa de lo que quedaba se comió tres octavos y su

hermano Luis un octavo. ¿qué fracción del pastel le queda?

a) 4/16 pastel b)1/8 pastel c) ½ pastel d) nada.

5) Francisco es carpintero y fabrica 1 ½ sillas en una hora, mientras que Gamaliel en el

mismo tiempo hace 2 ½. ¿Cuantas horas necesitan para que entre los dos hagan 200

sillas?

a) 49.5 horas b) 50 horas

Page 8: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

c) 100 horas d) 65 horas

6) Tere lee un libro de 200 páginas en 5 horas. ¿Cuánto tiempo le llevará leer 10 páginas?

a) 14 minutos b) 900 segundos c) 15 horas d) 19.5 minutos.

7) En una papelería una docena de lápices cuesta setenta y dos pesos con sesenta centavos.

¿Cuánto cuesta la décima parte de un ciento?

f) $65.00 g) $65.08 h) $6.58 i) $65.80

8) La señora Pérez gana al mes $7009.10 distribuye equivalentemente su presupuesto

quincenal. A la quincena destina en alimentos $990.20 ¿Cuánto puede gastar por día?

a) $601.89 b) b)$401.26 c) $99.02 d) $700.91

9) Al 7, ____ multiplícalo por 429._____.Multiplícalo por 259=_________.

a) 777777 b) 897987 c) 999999 d) 587451

10) En una tienda de vinos, un vino cuesta 100 euros, del cual el vino que contienes cuesta 90

euros más que el envase. ¿Cuánto vales el vino y el envase por separado en moneda

nacional ( euro =$17.05)?

a) 950 euros el vino y 75 euros el envase. b) 1254.25 peso el vino y 170.5 pesos el envase. c) 1619.75 pesos el vino 85.25 pesos el envase. d) 1134.50 pesos el vino 170.5 pesos el envase.

Page 9: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

11) Rita compro una computadora que cuesta $11 846.00. Ella solo ha juntado $3406.20, los

cuales dio de enganche y el resto lo va a pagar en mensualidades de $200.00 ¿en cuántas

mensualidades acabara de pagarla y cuanto pagara en cada mensualidad?

a) 42mensualidades = 41 mensualidades de $200.00 y una de $19.00 b) 43mensualidades = 42 mensualidades de $200.00 y una de $39.8 c) 42mensualidades = 42 mensualidades de $200.00 y una de $39.8 d) 42mensualidades = 41 mensualidades de $200.00 y una de $38.2

12) Una cantara de leche está llena a la mitad, llega el lechero y le vacía 3.5 decalitros y esta se

llena a ¾. ¿Cuánta leche le cabe a la cantara?

a) 140 decalitros. b) 140 litros c) 105 litros d) 105000 mililitros

13) En una fábrica de chocolates ha llegado la materia prima para su elaboración el “cacao”

del cual al pesarlo dio un resultado de 289.95 toneladas de lo cual el 87.5% es útil y lo

sobrante es inservible. ¿Cuál es la cantidad de cacao qué se producirá en la fábrica?

a) 253706.25 kilogramos b) 253706.25 Toneladas c) 253706.25 gramos d) 253706.25 hectogramos e) Ninguna de las anteriores.

14) Tres hermanos: Luis, Rodolfo, Renzo viven en Pueblos Libre, La Molina, San Borja, no

necesariamente en ese orden. Ellos son profesionales: Matemático, administrador y abogado.

Sabiendo que:

- Luis no vive en pueblo Libre - Rodolfo no vive en la Molina - El que vive en la Molina es matemático. - Renzo es administrador. - Renzo se va a divorciar y pide ayuda profesional su hermano que es abogado, quien vive en Pueblo Libre.

¿Quién es abogado? ¿Dónde vive Renzo?

a) Luis –Pueblo Libre

Page 10: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

b) Rodolfo –San Borja c) Renzo- San Borja d) Rodolfo- Pueblo Libre e) Luis- La Molina

15) Cinco personas A,B,C,D y E trabajan en un edificio de 6 pisos, cada una en un piso diferente. Si

se sabe que:

- D trabaja en el quinto piso. - A trabaja en un piso adyacente al que trabaja B,C. - Adyacente y debajo de B, hay un piso vacío.

¿Quién trabaja en el 4to y 6to piso respectivamente?

a) B –C b) C – A c) E - C d) C – E e) Ninguna de las anteriores

Page 11: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

EXAMEN C

Categoría Preuniversitarios / Universitarios (segunda parte)

1. En una carrera participan 4 personas A , B , C , Y D. Si se sabe que:

-Que A llego 3 puestos antes que B.

-C llego antes que B.

¿Quién gana la carrera? Y ¿Quién llega en tercer lugar?

a) A-B

b) B-C

c) A-C

d) B-D

e) Ninguna de las anteriores

2. Seis amigos asisten a el Cine: José, Antonio, Rosa, Mariana, Omar y Eugenia y se sientan en

una fila de seis asientos contiguos vacíos. Si se sabe que:

-Dos personas del mismo sexo no se sientan juntos.

-Omar se sienta en el extremo derecho.

-José y Rosa se sientan a la derecha de los demás.

¿Cuál de las afirmaciones es correcta?

a) Eugenia se sienta junto a Omar.

b) Mariana se sienta junto a Antonio.

c) Mariana se sienta junto a Omar

d) José se sienta a Eugenia.

e) Ninguna de las anteriores

3. Seis motocicletas numeradas del 1 al 6 participan en una carretera. Si sabemos que.

- Los tres primeros lugares los ocupan motocicletas con números impar.

- La motocicleta 2 llego inmediatamente después que la 1.

- La diferencia entre la segunda y la quinta es 3.

- La deferencia entre la segunda y tercera es 3.

¿Cuál de las siguientes afirmaciones es la correcta?

a) La motocicleta 4 llegó en quinto lugar.

b) La motocicleta 5 llegó en primer lugar.

c) La motocicleta 6 llegó antes que la motocicleta 2.

d) La motocicleta 3 llegó dos puestos antes que el auto 1.

e) Ninguna de las anteriores.

Page 12: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

4. Roa tiene seis Libros en un estante: Razonamiento matemático, Razonamiento verbal,

Lengua, Física, Historia y Geografía. Si se sabe que:

- El de Razonamiento verbal esta junto y la izquierda del de lengua.

- El de Física está a la derecha del de Razonamiento verbal y a la izquierda del de Historia

- El de Historia está junto y a la izquierda del de Geografía.

- El de Razonamiento matemático esta a la izquierda del de lengua.

¿Qué Libro ocupa el cuarto lugar si los contamos de izquierda a derecha?

a) Lengua

b) Historia

c) Geografía

d) Física

e) Razonamiento matemático

5. Tres hermanos: Amanda, Camilo y Fernando tiene cada uno, una mascota diferente: perro,

gato y canario. Si se sabe que:

- Fernando le dice al dueño del gato que el otro tiene el canario.

- Camilo le dice al dueño del gato que su mascota y la de Fernando se llevan bien.

¿Qué mascota tiene Amanda? ¿Quién es el dueño del perro?

a) Perro-Camilo

b) Canario- Amanda

c) Canario-Fernando

d) Perro-Fernando

e) Gato- Amanda

6. Tres personas (X,Y,Z,) tienen distintas aficiones: fútbol, básquet y voleibol, y gustan de

colores diferentes: azul, rojo y blanco.

Si se sabe que:

-B no practica voleibol

- La basquetbolista no gusta de rojo

- A no práctica voleibol, gusta de blanco.

- B no gusta de azul

¿Qué afición tiene A y cuál es el color favorito de C?

a) Voleibol –azul

b) Futbol- blanco

c) Futbol- rojo

Page 13: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

d) Voleibol- blanco

e) Futbol- azul

7. En una carrera participan tres parejas de esposos: los Muñoz, los Chávez y los Sánchez.

Sabiendo que:

- Los esposos llegaron antes que sus respectivas esposas.

- La Sra. Sánchez llego antes que el Sr. Muñoz.

- El Sr. Chávez no llegó primero y fue superado por una dama.

- La Sra. Muñoz llegó quinta, justo después que su esposo.

-

¿En qué posición llegaron el Sr., la Sra. Chávez respectivamente?

a) 4-6

b) 3-6

c) 3-4

d) 2-6-

e) 2-4

8. Marín, Omar, Blanca y Diana han competido en una carrera de atletismo. Al preguntarles

quien fue el ganador dieron como respuesta:

Marín: ganó Omar

Omar: ganó Diana

Blanca: yo no gane

Diana: Omar mintió cuando dijo que yo gane. Si solamente es cierta una de estas

afirmaciones ¿Quién ganó?

a) Marín

b) Omar

c) Blanca

d) Victor

e) Faltan Datos

9. Una persona desorientada en una ciudad donde hay por costumbre orientarse utilizando

los puntos cardinales, y el número de cuadras que hay para caminar, pregunat a un policía

por la dirección de su hotel, el cual le responde:

E4-N2-06-S5

Desconfiado de la respuesta del policía, le pregunta a tres personas: A, B, C, las cuales le

contestan:

Page 14: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

a) N3-O6-S6-E4

b) E2-S5-O4-N4

c) E3-S4-O5-N1

Si el policía le oriento correctamente, ¿Cuál de las siguientes personas también lo hizo?

a) Sólo A

b) Sólo B

c) A y B

d) A y C

e) Ninguna

10. Si una docena de lápices cuesta noventa y dos pesos con sesenta centavos. ¿Cuánto

cuesta la décima parte de un ciento?

a) 77.2

b) 77.25

c) 92.70

d) 82.25

11. Tere pidio 100 refrescos de naranja y de cola, los de naranja se los vendieron a 60

centavos y lo de cola a 50 centavos. Si pago en total 56 pesos ¿cuantos refrescos de

naranja pidio?

a) 56

b) 58

c) 60

d) 50

e) 40

12. 3 cuadrillas de pizcadores levantan una cosecha en 10 días ¿cuánto tiempo harían el

mismo trabajo 15 cuadrillas en las mismas condiciones?

a) 3 días

b) 47 horas

c) 2260 minutos

d) 172800 segundos

e) Ninguna de las anteriores

13. Alberto tiene 36 años, hace 14 tenía el doble de la edad que tenía Oscar en ese entonces.

¿Cuántos años tiene ahora Oscar?

Page 15: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

a) 23

b) 22

c) 25

d) 11

e) Otra respuesta

14. La señora López compro 41/2 metros de tela para hacer trapos de cocina. Si cada trapo

lleva ¾ de metro de tela ¿Cuántos trapos podrá hacer?

a) 27 trapos.

b) 27 y le sobra un tercio

c) 26 y le sobre un tercio

d) 25 trapos

e) Ninguna de las anteriores.

15. Los profesores López, Guzmán y Orozco enseñan Matemáticas, Historia, Geografía, no

necesariamente en ese orden. Se Sabe que:

-El profesor de geografía, que es el mejor amigo de Guzmán, es el menor.

-El profesor Orozco es mayor que el profesor de Historia

A partir de estos datos ¿Cuáles son verdaderos?

1. Orozco no es menor que el profesor de matemáticas.

2. López es el profesor de Geografía.

3. Guzmán no es profesor de Historia

a) Sólo 2

b) Sólo 1

c) Sólo 3

d) 1 y 2

e) 2 y 3

Page 16: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

SEGUNDO EXAMEN OMIJAL 2012

EXAMEN: KAREL/C MODO DEL EXAMEN: EN LINEA DURACION DEL EXAMEN: 3 DIAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA

SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS

LENGUAJE DE PROGRAMACION UTILIZADO: KAREL / C

CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA

CATEGORIA LENGUAJE UTILZADO

REALIZADO POR:

LIBRERO PRIMARIA SECUNDARIA OMI PREUNIVER

KAREL MANUEL FERNANDO GUZMAN MUÑOZ

PIRAMIDE PRIMARIA SECUNDARIA OMI PREUNIVER

KAREL JAVIER PADILLA

KAMBIANDOSE UNIVER C / C++ JOSE LUIS ROA GARCIA DE LA PAZ KAMINOS UNIVER C / C++ JOSE LUIS ROA GARCIA DE LA PAZ

Page 17: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

1 - Librero (librero.txt) por: Fernando Guzmán

Primaria :: Secundaria :: OMI :: Preuniver

Karelman es muy trabajador así como Tú Olímpico!!!, pero a veces el Face y su nueva compu

le quitan mucho tiempo y ha cometido errores que antes no realizaba, en esta ocasión le ha

sido asignada la tarea de simplemente levantar un librero pero lleva toda la mañana sin

poder logarlo. Tú te has dado cuenta de esto y decides ser su “San Karel” y ayudárlo en

momento crucial.

Problema:

La tarea de Karelman consiste en levantar un librero del piso, así de simple.

Condiciones:

Karelman inicia en su casa orientado al este (posición 1,1) y no tiene zumbadores en

su mochila.

Gira-Izquierda; Avanza;

El librero esta representado por zumbadores.

No importa donde termine Karelman.

Karelman deberá levantar el librero en el mismo lugar donde esta la base del mismo.

El librero siempre esta en forma horizontal sobre el piso.

Siempre habrá un librero.

Ejemplo 1: ENTRADA SALIDA

Page 18: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

2 - Piramide (piramide.txt) por: Javier Padilla

Primaria :: Secundaria :: OMI :: Preuniver

HISTORIA Karel y su familia han salido de vacaciones rumbo a la zona arqueológica de Karel Itzá y en su estancia han decidido escalar todas las pirámides; pero Karel se ha quedado atrás y ahora no sabe como llegar a la cima de las diferentes pirámides. PROBLEMA

Ayuda a Karel a subir a lo más alto de cada pirámide que se encuentre en su camino, la cima

estará indicada con un zumbador.

CONSIDERACIONES

Karel inicia sin zumbadores en la mochila.

Karel siempre inicia en la parte interna inferior de la pirámide, pegado en el lado

izquierdo y orientado al norte.

Cada pirámide tiene diferente altura.

Karel debe terminar orientado al norte en la posición donde está el zumbador que

indica la cima de la pirámide.

Karel Itzá es una nueva maravilla del mundo.

Solo existe una puerta para subir al siguiente nivel.

Pueden existir niveles del mismo largo que el nivel anterior.

Se desconoce la posición de las puertas en cada pirámide.

Ejemplo:

Entrada Salida

Page 19: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

3 - Kambiandose (kambiandose.cpp) por: José Luis Roa

Universitarios

HISTORIA

Karel esta súper emocionado ya que Grettel le dijo que si iba a salir al cine con el, por lo que

ahora su problema es escoger la ropa que debe ponerse, más sin embargo no sabe cuantas

combinaciones de ropa posible puede realizar.

PROBLEMA

Ayuda a Karel a saber por medio de un programa escrito en C/C++ de cuantas formas puede

vestirse de modo que cada conjunto de ropa difiera de los demás en por lo menos un

elemento.

ENTRADA

En la primera línea: C casos que Karel puede tener en el problema, donde

1 <= C <= 1’000,000

Línea 2 hasta C+1 (es un caso diferente por línea): N prendas de ropa que tiene Karel en

su armario donde 1 <= N <= 100 y separado por un único espacio el valor R que es el

numero de prendas que Karel quiere usar a la vez donde 1 <= R <= 100 y R <= N.

SALIDA

C líneas indicando en cada una el numero de formas en que se puede vestir Karel, una

línea por cada caso expuesto en la entrada

EJEMPLOS

ENTRADA SALIDA 2 3 2 10 10

3 1

Page 20: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

4 - Kaminos (kaminos.cpp) por: José Luis Roa

Universitarios

HISTORIA

A Karel le gusta mucho los juegos del tipo sopa de letras, pero es tanta su afición que ya

ninguna sopa de letras es reto para el. Por lo que decidio diseñar un nuevo juego llamado k-

minos.

PROBLEMA

Karel a establecido un tablero de dimensiones M * N donde 1<=M<=99 y 1<=N<=99, tal que

cada casilla contenga una letra mayúscula. La casilla que está en la fila m y la columna n la

identificamos mediante (m,n). Dos casillas diferentes (mi,ni) y (mj,nj) son adyacentes si se

cumple:

Para la primera componente, |mi-mj| <= 1 o |mi-mj| =M-1

Para la segunda componente, |ni-nj| <= 1 o |ni-nj| = N-1.

Es decir, son adyacentes todas aquellas casillas que rodean a una dada, considerando que en

el tablero como si la última fila estuviera unida a la primera, y lo mismo para las columnas. En

el dibujo siguiente están sombreadas las casillas adyacentes a las casillas marcadas con rojo

en un tablero de 4x4:

Dada una palabra de k letras mayúsculas A=a1 , a2 ... ak, k>=1, decimos que A está contenida en

el tablero si se cumple que:

Existe una casilla (m1,n1) que contiene la letra a1

Para cada letra ai+1 donde 1 <= i < k, existe una casilla (mi+1,ni+1) que contiene ai+1

cumpliéndose que (mi,ni) y (mi+1,ni+1) son casillas adyacentes en el tablero

No existen dos casillas (mi,ni) y (mj,nj) iguales, 1 <= i, j <= k.

Page 21: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

A la secuencia de casillas (m1,n1), ... , (mk,nk) la llamamos el camino de A en el tablero.

Así, dado el tablero 4x4 de la figura siguiente, las cadenas "SOLA", "HOLA" y "ADIOS" están

contenidas en él, pero no sucede lo mismo con "GOZA", "HORA" ni "HALA".

S H A Z

I O L G

E Z E F

O H D I

En el caso de "SOLA", las casillas que forman su camino son (1,1), (2,2), (2,3) y (1,3). Para

"HOLA", son (1,2), (2,2), (2,3) y (1,3). Para "ADIOS", el camino es (1,3), (4,3), (4,4), (4,1) y

(1,1).

Dado un tablero de las características anteriormente descritas y una palabra A compuesta por

letras mayúsculas, se pide calcular el camino de A. Al construir el programa, puedes suponer

que A está contenida en el tablero y que existe un único camino para ella.

ENTRADA

Línea 1: valores de M y N separados por un único blanco

Líneas de la 2 a la M+1 (la línea k representa la fila k-1 del tablero): N caracteres,

representando el contenido de la línea correspondiente del tablero

Línea M+2: p caracteres, M*N >= p >= 1, que representa la palabra a tratar.

SALIDA

p líneas (una para cada letra de la palabra a tratar), siendo el contenido de la línea k igual a la

casilla que aparece en posición k dentro del camino de la palabra, de esta forma: NUMERO

ESPACIO NUMERO

EJEMPLO

ENTRADA SALIDA 4 4 SHAZ IOLG EZEF OHDI SOLA

1 1 2 2 2 3 1 3

Page 22: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

TERCER EXAMEN OMIJAL 2012

EXAMEN: KAREL/C MODO DEL EXAMEN: PRESENCIAL DURACION DEL EXAMEN: 3 HORAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA

SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS

LENGUAJE DE PROGRAMACION UTILIZADO: KAREL/C

CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA

CATEGORIA LENGUAJE UTILZADO

REALIZADO POR:

KARELSTAND PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ ELECCION PRIMARIA

SECUNDARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ

ESPEJO SECUNDARIA OMI PREUNIVER

KAREL JOSE LUIS ROA GARCIA DE LA PAZ

KARELMEDIA OMI PREUNIVER

KAREL JOSE LUIS ROA GARCIA DE LA PAZ

BUSCANDO UNIVER C / C++ MANUEL FERNANDO GUZMAN MUÑOZ WORSE UNIVER C / C++ JUAN PABLO MARIN ROSAS

Page 23: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

1 - Karelstand (karelstand.txt) por: Manuel Fernando Guzmán

Primaria

DESCRIPCION

Karel acaba de llegar a Código Ciencia a poner su stand pero el es muy bajito y los letreros de

ubicación están en la parte superior y como hay mucha gente , no puede ver donde esta su

stand

PROBLEMA

Ayuda a Karel a localizar su stand, sabiendo que es el único vacío y solo hay 2 columnas de

proyectos.

CONSIDERACIONES

El auditorio será rectangular y se encontrara rodeado por paredes

Karel se ubicara dentro del auditorio en la primer fila y viendo al norte

Karel quiere ganar un pase a Expociencias Nacional

Karel no tiene zumbadores en la mochila

Los stands ocupados se representan con un zumbador ( 1 ) .

La única posición sin zumbador es el stand de Karel

Karel deberá detenerse en el lugar vacío ( su stand )

No importa la orientación final de Karel.

EJEMPLO

Ejemplo 1 Ejemplo 2 Entrada 1

Entrada 2

Page 24: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

Salida 1

Salida 2

Page 25: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

2 - Eleccio n (elección.txt) por: Manuel Fernando Guzmán

Primaria y Secundaria

DESCRIPCION Es tiempo de Elecciones en Karelandia y Karel esta dispuesto a ser Presidente y mejorar las condiciones de vida de todos los Olímpicos de OMIJAL, pero antes deberá ganar la disputa interna para ser el candidato de las Izquierdas y las Derechas. Se tiene un mundo con los seguidores de cada candidato, solo falta que Karel coloque los votos que trae en su mochila para con ello ganar la elección del Partido Kareliano de Programación. PROBLEMA Ayuda a Karel a localizar al precandidato con mas votos y colocarlo a un lado de el con un voto mas, para así ganar la elección interna.

CONSIDERACIONES

El mundo es rectangular y delimitado con paredes.

Karel se ubicará en algún lugar dentro del mundo.

No sabemos la orientación inicial de Karel.

Cada Candidato tiene una fila de zumbadores que indican sus votos.

Después de cada candidato existe una columna vacía,

De existir 2 candidatos con el mayor numero de votos iguales, Karel deberá colocar su fila de votos después del primero de izquierda a derecha.

Karel tiene en su mochila la cantidad de votos (zumbadores) necesaria para ganar la elección.

No importa la posición final de Karel

Gira-Izquierda

Ejemplo 1 Ejemplo 2 Entrada 1

Entrada 2

Page 26: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

Salida 1

Salida 2

Page 27: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

3 - Espejo (espejo.txt) por: José Luis Roa García

Secundaria, OMI, Preuniversitarios

DESCRIPCION

Karel debido al cansancio de estudiar tanto decidió sentarse a la sombra de un gran árbol para escuchar música de su k-pod, pero al poco tiempo se quedo dormido. Al despertar observo que todo estaba al revés. Karel asustado busco ayuda y encontró a la reina invertida que le dijo que la única manera de salir de ahí es invirtiendo las figuras que encuentre, tal y como lo hace un espejo. PROBLEMA

Ayuda a Karel a salir del mundo invertido reflejando la figura que se encuentra en el mundo

CONSIDERACIONES

Karel inicia en la esquina inferior de la figura a reflejar y esta orientado al norte.

La figura a reflejar siempre esta orientada al norte

La figura a reflejar esta hecha a partir de zumbadores y cada parte de la figura esta

formada por un solo zumbador

Karel no tiene zumbadores en la mochila

A Karel le gusta mucho las historias de Lewis Carroll

Las figuras del mundo invertido están hechas de manera tal que si después de dos

posiciones no existe zumbador ya no existirá zumbador en esa dirección.

La parte donde inicia Karel es la parte mas ancha de la figura

No existen paredes en el mundo invertido

La base de la figura se mantendrá en la misma posición, solo la parte superior a ella se

verá reflejada

Karel al final debe estar orientado hacia el sur

EJEMPLO

ENTRADA SALIDA

Page 28: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

4 - Karelmedia (karelmedia.txt) por: José Luis Roa García

OMI, Preuniversitarios

DESCRIPCION Karel se entero del concurso PROYECTO KARELMEDIA que organiza SOLACYT y muy emocionado decidió inscribirse para participar, preparo su proyecto y el día indicado se dirigió a la sede donde seria el evento. Al llegar se dio cuenta que los stands no tenían un orden así que se dirigió con uno de los organizadores y le solicitó ayuda, a lo que el miembro del comité le dijo: “Hola Karel, gracias por asistir, lamentablemente por un error de la computadora los stands quedaron desordenados, pero tu eres muy inteligente y nos ayudaras a acomodarlos” PROBLEMA

Ayuda a Karel a acomodar los stands por categorías, las cuales serán representadas por un numero

especifico de zumbadores. Las categorías deben quedar ordenadas por pasillos verticales.

CONSIDERACIONES

El auditorio será cuadrado, se encontrara rodeado por paredes y contara con una sola entrada.

Karel se ubicara fuera del auditorio pegado a una de las paredes del mismo y no se sabe la orientación que tendrá Karel.

Karel ganara medalla de oro.

Karel no tiene zumbadores en la mochila

No hay stands vacíos o sin categoría. Excepto la fila vacía de stands.

A pesar del error informático, la computadora garantizo que en los pasillos horizontales no habrá 2 stands de la misma categoría.

Al finalizar el programa los pasillos verticales del auditorio contendrán únicamente stands de la misma categoría

El auditorio tiene un pasillo libre inmediatamente después de la entrada, donde esta prohibido colocar un stand, pero en el cual se puede utilizar temporalmente para realizar los acomodos.

No importa la posición final de Karel EJEMPLO

ENTRADA SALIDA

Page 29: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

5 - BUSCANDO (busca.c o busca.cpp) por: Fernando Guzmán

Universitarios

PROBLEMA

Dado un número entero 1≤ N ≤ 100,000,000 y un lista de M números enteros 3 ≤ Mi ≤ 50,000

Encuentra un conjunto de 3 números de la lista, tales que su suma sea igual al número N.

ENTRADA

Tu programa deberá leer de teclado el numero a buscar N en al primer linea, en la segunda línea

el número M y en las siguientes M líneas los números de la lista.

SALIDA

Tu programa deberá obtener como resultado tres números de la lista dada tales que su suma sea

igual al número N. Los tres números deberán estar escritos en la misma línea, separados cada uno

por un espacio.

NOTA: En el caso de que exista más de una solución, tu programa solo deberá escribir una de ellas.

EJEMPLO

Entrada Salida

25

10

15

8

1

4

18

3

32

12

4

10

4 18 3

Page 30: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

6 - WORSE (worse.cpp o worse.c) por: Juan Pablo Marín

Universitarios

La Organización Mundial de Información Justicia Armamento y Legalidad (OMIJAL) dirigida por el

Dr. Doofenshmirtz tiene secuestrado a Karel en sus cuarteles centrales. Tú, agente ‘P’, tendrás que

descifrar la contraseña de la puerta donde tienen secuestrado a Karel para después traerlo a salvo

a Guadalajara.

Hemos estudiado la contraseña de la puerta y después de mucho estudiarla nos dimos cuenta que

nos permite escuchar un “recordatorio de la contraseña”. Este recordatorio está en lenguaje

Worse donde se repite siempre una cantidad N de veces la palabra “wo”, esta cantidad de veces

representan las letras que hay que presionar en el teclado para abrir la puerta, sabemos la

cantidad de veces que repite “wo” para representar cada una de las letras entre a y z, y tenemos

una lista de K palabras que pudieran ser la contraseña.

Por ejemplo si sabemos que la a es “wo” 1 vez, b es “wo” 2 veces y c es “wo” 3 entonces wo wo

wo wo wo wo wo (7 veces wo) presenta la cadena abc.

PROBLEMA

Dada la lista de palabras que pueden ser la contraseña que abre la puerta, la cantidad de veces

que se dice “wo” para cada letra y la cantidad de veces que se dice “wo” en el recordatorio de la

contraseña, deberás decir cuales palabras dentro de la lista pudieran abrir la puerta.

ENTRADA

En la primera línea de entrada tendrás dos números enteros K y N. Las siguientes K líneas serán las

K palabras que sospechamos son contraseña. Las siguientes 26 líneas contienen la cantidad de

veces que se dice “wo” por la i-ésima letra. (La primera de estas líneas es cuantas veces se dice

“wo” por la a, la segunda es cuantas veces se dice “wo” por la b y asi sucesivamente hasta la z)

SALIDA

La salida será una lista de palabras que dicen tantos “wo” como el recordatorio y por tanto

pudieran abrir la puerta.

Page 31: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

EJEMPLO

Entrada Salida

5 7 hola worse karel abc uno 1 2 4 5 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

Abc

Page 32: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

CUARTO EXAMEN OMIJAL 2012

EXAMEN: KAREL/C MODO DEL EXAMEN: EN LINEA DURACION DEL EXAMEN: 3 DIAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA

SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS

LENGUAJE DE PROGRAMACION UTILIZADO: KAREL/C

CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA

CATEGORIA LENGUAJE UTILZADO

REALIZADO POR:

PRECIPICIO PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ SALVADO PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ C-MBRADIOS SECUNDARIA

OMI C / C++ JOSE LUIS ROA GARCIA DE LA PAZ

C-MBRANDO SECUNDARIA OMI PREUNIVER UNIVER

C / C++ JOSE LUIS ROA GARCIA DE LA PAZ

LA RED PREUNIVER UNIVER

C / C++ JUAN PABLO MARIN ROSAS

SER O NO SER SECUNDARIA C / C++ MANUEL FERNANDO GUZMAN MUÑOZ

Page 33: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

1 - PRECIPICIO (precipicio.txt) por: Fernando Guzmán

Primaria

DESCRIPCION

Karel nuestro campeón nacional, frecuentemente se caia de la cama al dormir, pero acaba de

comprar en Mercado Libre un sensor contra caídas, y necesita que le ayudes a programarlo.

PROBLEMA

Ayuda a Karel a localizar programas su sensor que le permitirá detenerse justo antes de caerse de

la cama para dejar ahí su almohada como señal y entonces poder regresar a su posición original y

volver a dormir.

CONSIDERACIONES

Karel se ubicara en la esquina izquierda de su cama sin saber la orientación

Karel odia caerse de la cama

Karel inicia con 1 zumbador en su mochila

Karel deberá detenerse en la última posición de la cama, dejar su almohada y regresar a la

posición y orientación original

La Cama siempre es recta

La orientación final de Karel debe ser la misma de como inicio.

EJEMPLO

Ejemplo 1 Ejemplo 2 Entrada 1

Entrada 2

Salida 1

Salida 2

Page 34: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

2 - SALVADO (salvado.txt) por: Fernando Guzmán

Primaria

DESCRIPCION Karel está preocupado por que ha llegado el temporal de lluvia y está cayendo una tormenta de locos, varios karelianos están a punto de ahogarse. PROBLEMA Ayuda a Karel a localizar a todos los habitantes de karelandia y llevarlos al nivel superior del mundo que es un rectángulo. CONSIDERACIONES

El mundo es rectangular y delimitado con paredes.

Karel se ubicará en el exterior del mundo sobre la pared superior.

No sabemos la orientación inicial de Karel.

Los habitantes de karelandia están representados con 1 zumbador

Los habitantes siempre están pegados a la pared.

No existen habitantes en las esquinas.

No importa la posición donde deje Karel a los habitantes salvados, siempre y cuando sea sobre la pared superior.

No importa la posición final de Karel

Ejemplo 1 Ejemplo 2 Entrada 1

Entrada 2

Page 35: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

Salida 1

Salida 2

Page 36: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

3 – C-MBRADIOS (cmbradio.cpp o cmbradio.c)

por: José Luis Roa García de la Paz

Secundaria, OMI, Preuniversitarios y Universitarios

DESCRIPCION

Karel ha decidido estudiar el doctorado en ciencias de los zumbadores, así que en uno de sus

temas de investigación decidió atacar el problema del sembrado de la gran variedad existente de

zumbadores en la sierra de omijalandia (como dato cultural una planta de zumbadores administra

desde 1 hasta 5’000,000 zumbadores), para lo cual le pidió a los habitantes de ese lugar la

información de la cantidad de zumbadores por planta y la cantidad de toneladas de esa planta

recolectados en un año; todo esto para poder saber cual es el valor promedio de zumbadores

producidos por año para así poder realizar un análisis económico para la exportación de este

producto a Karelostotitlan.

PROBLEMA

Ayuda al Dr. Karel a encontrar el valor promedio de zumbadores producidos por año, utilizando

para ello un programa escrito en C/C++.

ENTRADA

Línea 1: valor N (1<=N<=1000) que indica la cantidad de datos capturados por el Dr. Karel

Línea de la 2 a la N+1: Valores X (1<=X<=5000000) y Z (1<=Z<=20000000), los cuales se

encuentran separados por un espacio entre ellos, en el cual X indica la cantidad de

zumbadores producidos por esa planta y Z nos marca las toneladas recolectadas de esa

planta.

SALIDA

La cantidad promedio de zumbadores expresados en kilos SIN DECIMALES Y SIN

REDONDEAR, producidos por año

Page 37: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

EJEMPLOS

ENTRADA SALIDA 5 3 2 5 1 4 3 2 5 1 4

2466

ENTRADA SALIDA 7 15 8 25 20 35 14 45 8 55 2 65 2 75 1

32454

Page 38: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

4 – C-MBRANDO (cmbrando.cpp o cmbrando.c)

por: José Luis Roa García de la Paz

Secundaria, OMI, Preuniversitarios y Universitarios

DESCRIPCION

El Dr. Karel como ha decidido estudiar el comportamiento de una colonia de bacterias en un

cultivo, que se puede considerar como una superficie cuadriculada de N filas y N columnas; cada

casilla de esta superficie puede estar vacía o puede contener una bacteria. A partir de cualquier

configuración inicial, la colonia evoluciona generación a generación según unas leyes genéticas

fijas y determinadas y que dependen del número de vecinos que tenga cada casilla.

Para todas y cada una de las generaciones las leyes genéticas son:

Nacimiento: en toda casilla vacía que tenga exactamente tres vecinos.

Muerte por aislamiento: toda bacteria que ocupe una casilla con uno o ningún vecino.

Muerte por asfixia: toda bacteria que ocupe una casilla con más de tres vecinos.

Supervivencia: toda bacteria que ocupe una casilla con dos o tres vecinos.

La casilla que ocupa la fila i y la columna j se identifica mediante (i, j) (1<=i<=N, 1<=j<=N). Los

vecinos de una casilla (i, j) son las posiciones (i-1, j-1), (i-1, j), (i-1, j+1), (i, j-1), (i, j+1), (i+1, j-1), (i+1,

j) e (i+1, j+1) que estén comprendidas dentro de la superficie y que estén ocupadas por una

bacteria. Así, en una superficie 4x4, la colonia de la izquierda de la figura siguiente evoluciona en

las dos próximas generaciones tal y como se muestra:

. . * . . * * . . * . *

. * * . . * * * . . . .

. . * . . . * * . * . *

. . * . . . . . . . . .

PROBLEMA

Ayuda al Dr. Karel a simular la evolución de una colonia inicial durante un cierto número de

transiciones.

ENTRADA

Línea 1: valor de N (uno o dos caracteres que representen un número entero entre 1 y 20)

Page 39: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

Línea 2: número de transiciones a estudiar (varios caracteres que representen un número

entero no negativo menor a 30

Línea 3: Numero B (1<=B<=(N*N)) de bacterias iniciales

Líneas 4 hasta B+4: cada línea contiene una pareja de uno o dos caracteres, para

representar la posición que ocupa una bacteria en la configuración inicial de la colonia. Los

dos elementos de la pareja estarán separados por un único blanco. Cada elemento de la

pareja representa pues un número comprendido entre 1 y N.

SALIDA

La colonia resultante de aplicar las reglas descritas en el enunciado. Representamos la

colonia con N líneas de N caracteres. Cada carácter de esta superficie N x N será o bien un

carácter 'o' (letra 'o') o bien un carácter 'x', según la casilla correspondiente esté vacía o

bien ocupada por una bacteria, respectivamente.

EJEMPLO

ENTRADA SALIDA 4 2 5 1 3 2 2 2 3 3 3 4 3

oxox oooo oxox oooo

Page 40: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

5 – LA RED (red.cpp o red.c)

por: Juan Pablo Marín Rosas

Secundaria, OMI, Preuniversitarios y Universitarios

DESCRIPCION

En la empresa que trabaja Karel se cuenta con una cantidad de N computadoras distribuidas en

una red de trabajo local. Cada una de estas N computadoras esta conectada por cable a otras

computadoras lo que mantiene una red difícil de caerse.

Debido a que actualmente se encuentran con una crisis económica su jefe ha decidido que

cambies la forma en la que la red se encuentra, Karel debe de retirar una cantidad de cables para

poder venderlos y así obtener mas dinero para la empresa, por lo que le han pedido que al

acomodar la red todas las computadoras estén conectadas y la cantidad de cable que se reúna

para vender sea lo mayor posible.

PROBLEMA

Como es un trabajo difícil Karel te ha pedido hacer un programa que te ayude a elegir que cables

de red dejar conectados de modo que cada la cantidad de cable que se venda sea lo mas grande

posible y no haya ninguna computadora sin conectar.

ENTRADA

En la primera línea dos números N y M, N es la cantidad de computadoras que hay en la oficina y

M la cantidad de cables que están actualmente conectando a las computadoras. Las siguientes M

líneas contendrán tres enteros A,B,C que son las dos computadoras A,B que ese cable une y el

largo C que el cable tiene.

2<=N<=1000

1<=M<=100000

Además puedes asumir que la configuración de la entrada siempre están conectadas todas las

computadoras.

SALIDA

De salida deberás imprimir un único numero entero que es la longitud de cable que se venderá.

Page 41: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

EJEMPLO

ENTRADA SALIDA

6 10 1 2 1 1 3 1 1 4 1 1 5 1 1 6 1 2 3 2 2 4 3 3 5 6 5 6 9 4 5 5

25

Explicación ejemplo:

En la entrada una vez elegida la forma de dejar las computadoras para maximizar la longitud de

cable elegirás vender los cables que unen a las computadoras (2,3),(2,4),(3,5),(5,6),(4,5) con un

total de 25 de longitud con el resto de cables puedes mantener todas las computadoras

conectadas.

Page 42: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

SER O NO SER (ser.cpp o ser.c)

por: Manuel Fernando Guzmán Muñoz

Secundaria

DESCRIPCION

Omijal ha detectado un problema de fondo en los participantes de la Olimpiada, su cambio de

Karel a C no ha sido tan agradable como se quisiera, por ellos se les dá una oportunidad para

que ellos mismo identifiquen su “ser o no ser”, que definirá si su futuro estar en la Programación

o bien giran a la derecha a una carrera alterna.

PROBLEMA

Ayuda al Bekerman a encontrar cuales valores dados son pares y cuales nones, utilizando para ello

un programa escrito en C/C++.

ENTRADA

Solicita al usuario el total de números a evaluar que pueden ir desde 1 hasta 100

(1<=N<=100)

Solicita al usuario los números ( 1<=N<=999 ) y define cuantos de estos son nones y

cuantos son pares.

SALIDA

Indica en la primer línea la cantidad de Números pares y en la segunda la cantidad de

numeroso nones

EJEMPLOS

ENTRADA SALIDA

5 8 21 318 678 75

3 2

NOTA: Conoce como obtener el residuo de la División “Modulus” y te será muy fácil lograr el reto.

Page 43: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

QUINTO EXAMEN OMIJAL 2012

EXAMEN: KAREL/C MODO DEL EXAMEN: PRESENCIAL DURACION DEL EXAMEN: 3 HORAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA

SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS

LENGUAJE DE PROGRAMACION UTILIZADO: KAREL/C

CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA

CATEGORIA LENGUAJE UTILZADO

REALIZADO POR:

BACHE PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ SPRAY PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ ELEVAKAREL PRIMARIA KAREL JOSE LUIS ROA GARCIA DE LA PAZ HASTA CUANDO SECUNDARIA C / C++ MANUEL FERNANDO GUZMAN MUÑOZ AL REVES SECUNDARIA

OMI C / C++ GILBERTO VARGAS

GENETICA 2.0 SECUNDARIA OMI PREUNIVER UNIVER

C / C++ JOSE LUIS ROA GARCIA DE LA PAZ

CAMINOS OMI PREUNIVER UNIVER

C / C++ JUAN PABLO MARIN ROSAS

KAREL WARS PREUNIVER UNIVER

C / C++ JOSE LUIS ROA GARCIA DE LA PAZ

Page 44: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

1 – BACHE (bache.txt) por: Manuel Fernando Guzmán

Primaria

DESCRIPCIÓN En karelandia, las lluvias dejaron muchos baches en las calles, lo que ha ocasionado bastantes accidentes, por ello se ha pedido un préstamo al Fondo Internacional para Kareldesastrez y asi poder tapar todos los baches de la ciudad. PROBLEMA Ayuda a Karel a llenar todos los baches de la ciudad y dejar una calle de primer Karelmundo, deberás llenar solo los lugares vacíos y dejar sin tocar las partes que están en buen estado (que tienen zumbador) ENTRADA

Karel inicia en su casa ( 1,1 ) orientado al este

La calle es de solo una posición de alto.

Karel tiene los suficientes zumbadores en la mochila necesarios

Sabemos que hay un bache si encontramos una columna vacía

Al encontrar un bache se debe colocar n zumbador

El largo de la calle es máximo 100 posiciones

Se sabe que se llego al final de la calle al encontrar una pared

No importa la posición final de Karel

EJEMPLO1 EJEMPLO2

Entrada 1 Entrada 2

Salida 1 Salida 2

Page 45: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

2 – SPRAY (spray.txt) por: Manuel Fernando Guzmán

Primaria

DESCRIPCIÓN Karelman se ira a la playa para este próximo día del niño, y como todo cuidadoso de su cuerpo no quiere asolearse mucho pues teme al karelcancer maligno, para ellos compro un Spray en descuento en Karel_mart. A veces lo barato sale caro, y eso le ha pasado a Karelman, el Spray esta TAPADO y no sirve ., la desesperación corre por las venas de nuestro héroe tecnológico quien esta decidido a hacer funcionar el spray e incluso logrando que el Spray salga por todos lados y no solo hacia el frente como un Spray tradicional. PROBLEMA Ayuda a Karel a destapar el Spray generando que esparza los líquidos para las 4 posiciones ( norte sur, este y oeste ) ENTRADA

La punta tapada del spray es rectangular

El liquido bloqueado esta en cada costado de la punta del spray

Karel inicia en la parte superior de la punta del spray y orientado al norte

Karel deberá tomar todo el liquido bloqueado y espárcelo en forma uniforme

Puede haber lados de la Punta que no tenga líquidos bloqueados (este vacío)

Karel no tiene zumbadores en la mochila

No habrá paredes que afecten el trabajo de Karel

No importa la posición final de Karel

Entrada 1 Entrada 2

Salida 1 Salida 2

Page 46: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …
Page 47: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

3 – ELEVAKAREL (elevakarel.txt) por: José Luis Roa García

Primaria

DESCRIPCIÓN

Debido a la crisis que hay en Karelostotitlan, Karel tuvo que encontrar otro trabajo adicional al que

tenia en OMIJAL. El que encontró era el de elevador de zumbadores

PROBLEMA

Ayuda a Karel a elevar al zumbador al piso deseado tomando todos los zumbadores que

encuentres en una casilla (Elevador), según la cantidad que sean es el numero del piso al que

debes de elevar el zumbador (1 piso = 1 casilla hacia arriba)

ENTRADA

Karel inicia en el primer elevador orientado al norte

Los elevadores se encuentran en la planta baja

Karel tiene los suficientes zumbadores en la mochila necesarios

El numero máximo de pisos es de 9

Solo debe dejar 1 zumbador por elevador y en el piso ultimo deseado

No se sabe la cantidad exacta de elevadores disponibles, mas sin embargo si en la planta

baja no se encuentra un monton de zumbadores quiere decir que ya no existirán mas

elevadores

No existe ninguna pared en el mundo, salvo las del mundo original

No importa la posición final de karel

EJEMPLO

ENTRADA SALIDA

Page 48: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

4 – HASTA CUANDO (hasta.cpp) por: Fernando Guzmán

Secundaria

DESCRIPCIÓN

En tu primer día en secundaria, todos han quedado sorprendidos con tu habilidad para hacer

sumas y cálculos, tu respuesta es que has sido olímpico de Omijal desde Primaria y por ello tu

nivel es superior, un compañero de clase esta decidido a hacerte quedar mal y te ha dado un

reto el cual TU debes superar y demostrar eres el Mejor!

PROBLEMA

Realiza un programa que dados 2 numero al sumarlos, calcules cuantas veces requieres

hacer esa suma para poder superar el “numero meta”, por ejemplo si te dan el 5 y el 3 y

como meta te dicen el 20, tu sabes que la suma es 8 ( 5+3) y con ellos puedes calcular que

a la tercera suma (24 ) ya tendrás un numero mayor al “numero meta” y esa es la respuesta

correcta ( 3 )

ENTRADA

3 números, donde el primero y el segundo son los números base y el tercero es el “número

meta”. Donde ninguno de los números podrá pasar de 10,000

SALIDA

Una sola línea con el numero de sumas necesarias para rebasar el numero meta

EJEMPLO

ENTRADA SALIDA 3 4 36

6

ENTRADA SALIDA 1 1 9

5

Page 49: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

5 – AL REVES (alreves.cpp) por: Gilberto Vargas

Secundara, OMI

DESCRIPCIÓN

Ésta mañana mientras Karel se arreglaba para irse a la escuela, fue encerrado en el mundo de

los espejos por su reflejo malvado. Adentro todo estaba totalmente volteado. Como la suerte

de Karel fuera del espejo es malísima y dentro del espejo es muy buena, se ha encontrado un

papelito donde están las instrucciones para salir del mundo de los espejos. Como todo está al

revés, deberás cambiar las mayúsculas por minúsculas y viceversa además de desplegar el

mensaje al revés.

PROBLEMA

Ayuda a Karel a traducir el mensaje del papelito.

ENTRADA

Una única línea con el mensaje, solo contendrá letras de la A a la Z (sin la ñ) minúsculas y

mayúsculas, y espacios. Donde la longitud de la cadena nunca será mayor a 1,000 posiciones

SALIDA

Una sola línea con el mensaje traducido

EJEMPLO

ENTRADA SALIDA IT A ETNERf ATSe ADILAs Al La Salida Esta frente a ti

ENTRADA SALIDA idnetne aY yA ENTENDI

Page 50: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

6 – GENETICA 2.0 (genética.cpp) por: José Luis Roa García

Secundaria, OMI, Preuniversitarios y Universitarios

DESCRIPCION

Después de un año desde el descubrimiento del genoma de los zumbadores en el instituto de genética de karelostotitlan el Dr. Karel a descubierto que una cadena de ADN es una palabra compuesta por las letras A, C, G y T. El Dr. Karel quiere clasificar dichas cadenas según las relaciones entre sus integrantes considerados por parejas. Dada la cadena X = x1 x2 ... xk, el par (xm, xn) está ordenado si xm es alfabéticamente menor o igual que xn. Se define la función desorden(X) como el número de pares desordenados (xm, xn) tales que 𝑚 < 𝑛. Así, desorden("CCGATC") = 5, siendo los pares desordenados (x1, x4), (x2, x4), (x3, x4), (x3, x6) y (x5, x6).

PROBLEMA

Dada una lista de cadenas de ADN todas del mismo tamaño, producir una lista de las mismas cadenas ordenadas según el valor de la función desorden.

ENTRADA

1. La primera línea contiene el número m de cadenas de ADN que aparecen en la entrada, donde se cumple 1 <= m < 100.

2. Las m líneas siguientes (de la 2 a la m+1) contienen, cada una, una cadena de ADN. Cada cadena está formada íntegramente por las letras A, C, G y T. Todas las líneas tendrán la misma longitud, que será de 30 caracteres como máximo.

SALIDA

Una secuencia de m líneas con las mismas cadenas de ADN que en la entrada, pero ordenadas crecientemente según el valor de la función desorden aplicada sobre ellas. Aquellas cadenas con el mismo valor de desorden se ordenarán alfabéticamente, también de menor a mayor.

EJEMPLO

ENTRADA SALIDA 6 TTTTGGCCAA CCCGGGGGGA TTTGGCCAAA GATCAGATTT AACATGAAGT ATCGATGCAT

AACATGAAGG CCCGGGGGGA GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA

Page 51: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

7 – CAMINOS (caminos.cpp) por: Juan Pablo Marín Rosas

OMI, Preuniversitarios y Universitarios

DESCRIPCION

Esta tarde mientras caminabas por la sala de tu casa te has puesto a trazar rayas imaginarias sobre las esquinas del cuadrado del piso. Te has concentrado en elegir un punto inicial A y un punto final B y llegar utilizando rayas hacia la derecha y hacia arriba desde A hasta B. Con tu gran curiosidad matemática has comenzado a hacer muchos caminos diferentes por lo que te has preguntado, De cuantas formas diferentes puedo llegar de A a B? PROBLEMA Dadas las coordenadas de los puntos A y B deberás calcular de cuantas formas se pueden trazar líneas que lleguen de A a B con líneas hacia la derecha y arriba de la cuadricula. ENTRADA La línea de entrada serán cuatro enteros x1 y1 x2 y2 representando la coordenada (x1,y1) en la que se encuentra el punto A y (x2,y2) en la que se encuentra el punto B. 1<=x1<x2<=10000000 1<=y1<y2<=10000000 Además (y2-y1) <= 1000000 y (x2-x1) <= 1000000 SALIDA Deberás imprimir un único numero entero que indica de cuantas formas se pueden trazar líneas que lleguen de A a B con las condiciones planteadas, como este numero puede ser muy grande imprímelo modulo 1,000,000. Ejemplo: ENTRADA SALIDA 0 0 5 2 21

Page 52: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

8 – KAREL WARS (karelw.cpp) por: José Luis Roa García

Preuniversitarios, Universitarios

HISTORIA

La nave rebelde, Zumbador Millonario, del mercenario Karel Solo ha sufrido graves daños en el último encuentro con los destructores imperiales. Para ser reparada debe llegar al planeta K evitando nuevos enfrentamientos con los destructores. Sin embargo, una avería en los sistemas de navegación de la nave hace que sólo pueda orientarse navegando en línea recta hacia una estrella.

PROBLEMA

Dado un mapa de situación del Zumbador Millonario (Z), del planeta (K), de las estrellas y de los destructores, realizar un programa escrito en C/C++ que permita calcular un camino para llegar al planeta K evitando los destructores D, con el menor número posible de cambios de dirección. El movimiento de la nave deberá ser en vertical, horizontal o diagonal, siempre en línea en dirección a una estrella E, y evitando tropezarse con los destructores.

Para simplificar el problema, hemos supuesto que todo el movimiento se realiza dentro de un mismo plano. El cuadrante dentro del que se realiza el movimiento se considera dividido en casillas (la cuadrícula nunca tendrá más de 30 filas ni 30 columnas y la ruta tendrá que realizarse sin salirse de ella). Cada impulso de motor permite trasladar la nave de una de estas casillas en la dirección de cualquiera de las 8 celdas que la rodean (la escasa resolución del sistema manual de control no permite realizar cambios de dirección más precisos). Pasar por una casilla ocupada por un destructor o una estrella supondría la destrucción inmediata del Zumbador Millonario.

En el siguiente ejemplo puede verse el camino (en sombreado) que tendría que recorrer desde Z hasta K en una supuesta situación. En esta ruta hay 2 cambios de dirección

E E

K

D D D E

D D

E

E

D D

Z

Page 53: OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …

ENTRADA

1. En la primera línea contendrá el tamaño en filas (m) y columnas (n) del mapa separados por un espacio en blanco. (1 < m = 30, 1 < n = 30).

2. En la segunda línea contendrá la posición X (columna) y la Y (fila) de la nave H. La coordenada superior izquierda del mapa corresponderá a la posición X=1; Y=1.

3. En la tercera línea aparecerán las coordenadas del planeta T. 4. En la cuarta línea contendrá el número de estrellas en el mapa. 5. A continuación aparecerá una línea por cada estrella con sus coordenadas X e Y. 6. Seguidamente, el fichero contendrá una línea con el número de destructores. 7. Finalmente, el fichero contendrá una línea por cada destructor con sus coordenadas X

e Y en el mapa.

Naturalmente, todas las coordenadas X, Y indicadas cumplirán la condición (1<=X<=n, 1<=Y<=m).

SALIDA

El programa deberá mostrar las coordenadas de todas las casillas por donde pasará la nave en su camino hacia T. Este camino deberá comenzar con la posición en que se encuentra la nave Z y terminar con las coordenadas del planeta K.

En caso de que no haya ningún camino posible desde K hasta Z, la salida deberá mostrar una única línea con el texto "NAVE PERDIDA".

EJEMPLO

ENTRADA SALIDA 9 10 5 9 5 2 5 4 1 8 1 10 4 6 6 2 7 7 3 4 4 4 5 4 6 5 9 5 3 8 7 8

5 9 6 8 7 7 8 6 8 5 7 4 6 3 5 2