Examen de informática Fipi con solución detallada. Versiones de demostración del examen de informática.

Para graduados de la escuela. Deben tomarlo aquellos que planean ingresar a las universidades en las especialidades más prometedoras, como seguridad de la información, automatización y control, nanotecnología, análisis y gestión de sistemas, sistemas de misiles y astronáutica, física y tecnología nuclear y muchos otros.

Verificar información general sobre el examen y empezar a prepararse. Prácticamente no hay cambios respecto al año pasado en la nueva versión del Examen Estatal Unificado KIM 2019. Lo único es que fragmentos de programas escritos en lenguaje C desaparecieron de las tareas: fueron reemplazados por fragmentos escritos en lenguaje C++. Y de la tarea número 25, eliminaron la posibilidad de escribir un algoritmo en lenguaje natural como respuesta.

Evaluación del examen estatal unificado

El año pasado, para aprobar el Examen Estatal Unificado de Informática con al menos una C, bastaba con obtener 42 puntos primarios. Se otorgaron, por ejemplo, por completar correctamente las primeras 9 tareas de la prueba.

Aún no se sabe exactamente qué sucederá en 2019: habrá que esperar la orden oficial de Rosobrnadzor sobre la correspondencia de las puntuaciones de las primarias y de los exámenes. Lo más probable es que aparezca en diciembre. Teniendo en cuenta que la puntuación primaria máxima para toda la prueba se mantuvo igual, lo más probable es que tampoco cambie puntuación mínima. Centrémonos en estas tablas por ahora:

Estructura de la prueba del Examen Estatal Unificado

La informática es el examen más largo (el Examen Estatal Unificado de Matemáticas y Literatura tiene la misma duración) y dura 4 horas.

En 2019, la prueba consta de dos partes, incluidas 27 tareas.

• Parte 1: 23 tareas (1–23) con una respuesta corta, que es un número, una secuencia de letras o números.
• Parte 2: 4 tareas (24–27) con respuestas detalladas, solución completa Las tareas están escritas en la hoja de respuestas 2.

Todas las tareas están conectadas de una forma u otra con una computadora, pero durante el examen no se le permite usarla para escribir un programa en los problemas del grupo C. Además, los problemas no requieren cálculos matemáticos complejos y tampoco está permitido el uso de calculadora.

Preparación para el examen estatal unificado

• Realice las pruebas del Examen Estatal Unificado en línea de forma gratuita sin registro ni SMS. Las pruebas presentadas son idénticas en complejidad y estructura a los exámenes reales realizados en los años correspondientes.

• Descargue versiones de demostración del Examen Estatal Unificado de Informática, que le permitirán prepararse mejor para el examen y aprobarlo más fácilmente. Todas las pruebas propuestas han sido desarrolladas y aprobadas para la preparación para el Examen Estatal Unificado por el Instituto Federal de Medidas Pedagógicas (FIPI). En el mismo FIPI todos los oficiales. Opciones del examen estatal unificado.
  Las tareas que verás probablemente no aparecerán en el examen, pero habrá tareas similares a las demo, sobre el mismo tema o simplemente con números diferentes.

Cifras del examen general unificado del estado

Cambios estructurales en 2015-2016

B1: sistema numérico binario

B1: sistema numérico binario

B1: sistemas numéricos

B2: funciones lógicas

B2: funciones lógicas

B2: funciones lógicas

B3: matrices de peso del gráfico

B3: matrices de peso del gráfico

B4-1: Bases de datos tabulares

B5: Codificación y Decodificación

B6-1: automático

B10: combinatoria

B12: direccionamiento en redes

B12: direccionamiento en redes

B14: dibujante

B14: Editor

B15: número de caminos en gráficos

B16: Sistemas numéricos

B16: Sistemas numéricos

B16: Sistemas numéricos

B16: Sistemas numéricos

B16: Sistemas numéricos

B16: Sistemas numéricos

B17: Consultas en motores de búsqueda

B18: operaciones lógicas, conjuntos

B18: operaciones lógicas, conjuntos

B18: operaciones lógicas, conjuntos

B18: operaciones lógicas, conjuntos

B18: operaciones lógicas, conjuntos

B18: operaciones lógicas, conjuntos

B18: operaciones lógicas, conjuntos

B19: Procesamiento de matrices

B19: Procesamiento de matrices

B19: Procesamiento de matrices

B19: Procesamiento de matrices

B19: Procesamiento de matrices

B20: bucles y condiciones (“aprender el algoritmo”)

B20: ciclos y condiciones

B21: Ciclos y Procedimientos

B21: Ciclos y Procedimientos

B21: Ciclos y Procedimientos

B22: programas para artistas intérpretes o ejecutantes

C24: correcciones de errores

C24: correcciones de errores

C27: tarea de programación difícil

C27: tarea de programación difícil

C27: tarea de programación difícil

C27: tarea de programación difícil

C27: tarea de programación difícil

C27: tarea de programación difícil

C27: tarea de programación difícil

conclusiones

Solución de examen del estado unificado (informática)

1. Tarea. ¿Cuántas unidades hay en la notación binaria del número hexadecimal 12F0? 16 ?

Explicación.

Convirtamos el número 12F0. 16 al sistema numérico binario: 12F0 16 = 1001011110000 2 .

Contemos el número de unidades: son 6.

Respuesta: 6.

2. Tarea Función lógica F viene dada por la expresión (¬ z ) ∧ x ∨ x ∧ y . Determinar qué columna de la tabla de verdad de la función F cada una de las variables corresponde x, y, z.

Escribe las letras en tu respuesta. x, y, z en el orden en que aparecen sus columnas correspondientes (primero - la letra correspondiente a la 1.ª columna; luego - la letra correspondiente a la 2.ª columna; luego - la letra correspondiente a la 3.ª columna). Escribe las letras de la respuesta en fila, no es necesario poner separadores entre las letras. Ejemplo. Sea dada la expresión x → y , dependiendo de dos variables X y Y , y la tabla de verdad:

Entonces la 1ª columna corresponde a la variable. y , y la 2da columna corresponde a la variable X . En tu respuesta debes escribir: yx.

Explicación.

Esta expresión es una disyunción de dos conjunciones. Podemos notar que ambos términos tienen un multiplicador. X. Es decir, en x = 0 la suma será igual a 0. Entonces, para la variable X Sólo la tercera columna es adecuada.

En la octava fila de la mesa X = 1, y el valor de la función es 0. Esto sólo es posible si z = 1, y = 0, es decir variable1 − z y variable2 - y.

Respuesta: zyx.

3. Tarea En la figura de la derecha se muestra en forma de gráfico el mapa de carreteras del distrito N; la tabla contiene información sobre la longitud de estas carreteras (en kilómetros).

Dado que la tabla y el diagrama se dibujaron independientemente uno del otro, la numeración asentamientos en la tabla no tiene ninguna relación con designaciones de letras en el gráfico. Determine la longitud del camino desde el punto B hasta el punto E. Escriba un número entero en su respuesta, como se indica en la tabla.

Explicación.

El punto B es el único punto con cinco caminos, lo que significa que le corresponde P6, y el punto E es el único punto con cuatro caminos, lo que significa que le corresponde P4.

La longitud de la carretera de P6 a P4 es 20.

Respuesta: 20.

4. Tarea Un fragmento de la base de datos proporciona información sobre las relaciones familiares. Con base en los datos proporcionados, determine cuántos descendientes directos (es decir, hijos y nietos) de Pavlenko A.K. se mencionan en la Tabla 1.

O

Para operaciones grupales con archivos, se utilizan máscaras de nombres de archivos. La máscara es una secuencia de letras, números y otros caracteres permitidos en los nombres de archivos, que también pueden contener los siguientes caracteres:

Símbolo "?" (signo de interrogación) significa exactamente un carácter arbitrario.

El símbolo “*” (asterisco) significa cualquier secuencia de caracteres de longitud arbitraria, incluido “*” también puede especificar una secuencia vacía.

Hay 6 archivos en el directorio:

maveric.mapa

maveric.mp3

taberna.mp4

revólver.mp4

vera.mp3

zveri.mp3

A continuación se muestran ocho máscaras. ¿Cuántos de ellos corresponden exactamente a cuatro archivos de un directorio determinado?

Explicación.

En la Tabla 2 vemos que Pavlenko A.K. (ID 2155) tiene dos hijos, sus ID: 2302 y 3002.

Pavlenko E. A. (ID 2302) tiene tres hijos y Pavlenko I. A. (ID 3002) tiene dos.

Así, Pavlenko A.K. tiene siete descendientes directos: dos hijos y cinco nietos.

Respuesta: 7.

O

Veamos cada máscara:

1. Se seleccionarán cinco archivos según la máscara *ver*.mp*:

maveric.mp3

taberna.mp4

revólver.mp4

vera.mp3

zveri.mp3

2. Por máscara *?ver?*.mp? Se seleccionarán tres archivos:

maveric.mp3

taberna.mp4

zveri.mp3

3. Por máscara?*ver*.mp?* se seleccionarán cuatro archivos:

maveric.mp3

taberna.mp4

revólver.mp4

zveri.mp3

4. Se seleccionará un archivo según la máscara *v*r*?.m?p*:

maveric.mapa

5. Se seleccionarán tres archivos según la máscara???*???.mp*:

maveric.mp3

taberna.mp4

revólver.mp4

6. Se seleccionarán cuatro archivos según la máscara???*???.m*:

maveric.mapa

maveric.mp3

taberna.mp4

revólver.mp4

7. Se seleccionará un archivo usando la máscara *a*.*a*:

maveric.mapa

8. Se seleccionarán cuatro archivos según la máscara *a*.*p*:

maveric.mapa

maveric.mp3

taberna.mp4

vera.mp3

Es decir, tres máscaras que corresponden exactamente a cuatro archivos de un directorio determinado.

Respuesta: 3.

Respuesta: 7|3

5. Tarea A través del canal de comunicación se transmiten mensajes que contienen sólo cuatro letras: P, O, S, T; Para la transmisión se utiliza un código binario que permite una decodificación inequívoca. Para las letras T, O, P, se utilizan las siguientes palabras de código: T: 111, O: 0, P: 100.

Especifique la palabra de código más corta para la letra C, en la que el código permitirá una decodificación inequívoca. Si hay varios códigos de este tipo, indique el código con el valor numérico más bajo.

Explicación.

La letra C no se puede codificar como 0, ya que el 0 ya está en uso.

La letra C no se puede codificar como 1, ya que la codificación de la letra T comienza con 1.

La letra C no se puede codificar como 10, ya que la codificación de la letra P comienza con 10.

La letra C no se puede codificar como 11, ya que la codificación de la letra T comienza con 11.

La letra C se puede codificar como 101, que es el valor más pequeño posible.

Respuesta: 101.

6. Tarea La entrada del algoritmo es un número natural N. El algoritmo construye un nuevo número R a partir de él de la siguiente manera.

1. Se construye una representación binaria del número N.

2. A esta entrada de la derecha se le añaden dos dígitos más según la siguiente regla:

A) se suman todos los dígitos de la notación binaria, y el resto de dividir la suma por 2 se suma al final del número (a la derecha). Por ejemplo, el registro 11100 se convierte en el registro 111001;

B) Se realizan las mismas acciones en esta entrada: el resto de dividir la suma de los dígitos por 2 se suma a la derecha.

El registro obtenido de esta forma (tiene dos dígitos más que en el registro del número original N) es un registro binario del número deseado R.

Indique el número más pequeño N para el cual el resultado del algoritmo es mayor que 125. En su respuesta, escriba este número en el sistema numérico decimal.

O

El intérprete de la Calculadora tiene dos equipos a los que se les asignan números:

1. suma 2,

2. multiplicar por 5.

Al realizar el primero de ellos, la Calculadora suma 2 al número que aparece en pantalla, y al realizar el segundo, lo multiplica por 5.

Por ejemplo, el programa 2121 es un programa

multiplicar por 5,

agrega 2,

multiplicar por 5,

agrega 2,

que convierte el número 1 al número 37.

Escriba el orden de los comandos en un programa que convierta el número 2 al número 24 y que no contenga más de cuatro comandos. Introduzca sólo números de comando.

Explicación.

Este algoritmo agrega 10 al final del número si su notación binaria inicialmente contenía un número impar de unos, o 00 si era par.

126 10 = 1111110 2 puede resultar de la operación del algoritmo del número 11111 2 .

11111 2 = 31 10 .

Respuesta: 31.

O

Resolvamos el problema a la inversa y luego escribamos los comandos recibidos de derecha a izquierda.

Si el número no es divisible por 5, se obtiene mediante el comando 1, si es divisible, mediante el comando 2.

22 + 2 = 24(equipo 1)

20 + 2 = 22(equipo 1)

4 * 5 = 20(equipo 2)

2 + 2 = 4(comando 1)

Respuesta: 1211.

Respuesta: 31|1211

7. Asignación. Se proporciona un fragmento de una hoja de cálculo. La fórmula se copió de la celda E4 a la celda D3. Al copiar, las direcciones de celda en la fórmula cambiaron automáticamente. ¿En qué se ha convertido? valor numérico fórmulas en la celda D3?

Nota: El signo $ indica direccionamiento absoluto.

O

Se proporciona un fragmento de una hoja de cálculo.

¿Qué número entero se debe escribir en la celda A1 para que el diagrama construido a partir de los valores de las celdas en el rango A2:C2 coincida con la imagen? Se sabe que todos los valores de celda del rango considerado no son negativos.

Explicación.

La fórmula, cuando se copió en la celda D3, cambió a =$B1 * B$3.

B1 * B3 = 4 * 2 = 8.

Respuesta: 8.

O

Sustituyamos los valores de B1 y C1 en las fórmulas A2:C2:

A2 = (A1-3)/5

B2 = (A1-3)/5

C2 = 10/(A1-3)

Como A2 = B2, entonces C2 = 2 * A2 = 2 * B2

Sustituyamos:

10/(A1-3) = 2*(A1-3)/5

A1 - 3 = 5

A1 = 8.

Respuesta: 8.

8. Tarea Anota el número que se imprimirá como resultado del siguiente programa. Para su comodidad, el programa se presenta en cinco lenguajes de programación.

Explicación.

El ciclo while se ejecuta hasta que la condición s sea verdadera

Respuesta: 28.

9. Asignación. ¿Cuál es la cantidad mínima de memoria (en KB) que se debe reservar para poder almacenar cualquier imagen de mapa de bits de 64x64 píxeles, suponiendo que la imagen puede contener 256 colores diferentes? En tu respuesta, escribe solo un número entero; no es necesario escribir una unidad de medida.

O

El fragmento musical fue grabado en formato mono, digitalizado y guardado como archivo sin utilizar compresión de datos. El tamaño del archivo resultante es de 24 MB. Luego se volvió a grabar la misma pieza musical en formato estéreo (grabación de dos canales) y se digitalizó con una resolución 4 veces mayor y una frecuencia de muestreo 1,5 veces menor que la primera vez. No se realizó ninguna compresión de datos. Especifique el tamaño del archivo en MB de la reescritura resultante. En tu respuesta, escribe solo un número entero; no es necesario escribir una unidad de medida.

Explicación.

Un píxel está codificado por 8 bits de memoria.

Total 64 * 64 = 2 12 píxeles.

Memoria ocupada por la imagen 2 12 * 8 = 2 15 bits = 2 12 bytes = 4 KB.

Respuesta: 4.

O

Al grabar el mismo archivo en formato estéreo, su volumen aumenta 2 veces. 24 * 2 = 48

Cuando su resolución aumenta 4 veces, su volumen también aumenta 4 veces. 48 * 4 = 192

Cuando la frecuencia de muestreo se reduce 1,5 veces, su volumen disminuye 1,5 veces. 192/1,5 = 128.

Respuesta: 128.

Respuesta: 4|128

10. Tarea Igor compila una tabla de palabras clave para transmitir mensajes; cada mensaje tiene su propia palabra clave. Como palabras clave, Igor usa palabras de 5 letras, que contienen solo las letras P, I, R, y la letra P aparece exactamente 1 vez. Cada una de las otras letras válidas puede aparecer en la palabra clave cualquier número de veces o ninguna. ¿Cuántas palabras clave diferentes puede usar Igor?

Explicación.

Igor puede hacer 2 4 palabras poniendo la letra P primero. De igual forma, puedes ponerlo en segundo, tercer, cuarto y quinto lugar. Obtenemos 5 * 2 4 = 80 palabras.

Respuesta: 80.

11. Tarea A continuación, se escriben dos funciones recursivas (procedimientos) en cinco lenguajes de programación: F y G.

¿Cuántos asteriscos se imprimirán en la pantalla al llamar a F(11)?

Explicación.

Simulemos el funcionamiento del programa:

F(11)

G(10): *

F(7)

GRAMO(6): *

F(3)

GRAMO(2): *

F(-1)

Respuesta: 3.

12. Asignación En la terminología de las redes TCP/IP, una máscara de red es un número binario que determina qué parte de la dirección IP de un host de red se refiere a la dirección de red y qué parte se refiere a la dirección del propio host en esta red. Por lo general, la máscara se escribe de acuerdo con las mismas reglas que la dirección IP: en como cuatro bytes, con cada byte escrito en la forma número decimal. En este caso, la máscara contiene primero unos (en los dígitos más altos) y luego, a partir de un dígito determinado, hay ceros. La dirección de red se obtiene aplicando una conjunción bit a bit a la dirección IP y la máscara del host dadas.

Por ejemplo, si la dirección IP del host es 231.32.255.131 y la máscara es 255.255.240.0, entonces la dirección de red es 231.32.240.0.

Para un nodo con una dirección IP de 111.81.208.27, la dirección de red es 111.81.192.0. ¿Cuál es el valor más pequeño posible del tercer byte desde la izquierda de la máscara? Escribe tu respuesta como un número decimal.

Explicación.

Escribamos el tercer byte de la dirección IP y la dirección de red en el sistema numérico binario:

208 10 = 11010000 2

192 10 = 11000000 2

Vemos que los dos primeros bits de la máscara de la izquierda son unos, lo que significa que para que el valor sea el más pequeño, los bits restantes deben ser ceros. Obtenemos que el tercer byte de máscara desde la izquierda es 11000000 2 = 192 10

Respuesta: 192.

13. Asignación Al registrarse en un sistema informático, a cada usuario se le asigna una contraseña que consta de 15 caracteres y que contiene únicamente caracteres del conjunto de 12 caracteres: A, B, C, D, E, F, G, H, K, L, M, N. En la base de datos A los datos para almacenar información sobre cada usuario se les asigna el mismo número entero mínimo posible de bytes. En este caso, se utiliza la codificación de contraseñas carácter por carácter, todos los caracteres se codifican con el mismo y mínimo número posible de bits. Además de la contraseña en sí, el sistema almacena información adicional para cada usuario, para la cual se asigna un número entero de bytes; este número es el mismo para todos los usuarios. Para almacenar información sobre 20 usuarios, se necesitaban 400 bytes. ¿Cuántos bytes se asignan para almacenar información adicional sobre un usuario? En su respuesta, escriba solo un número entero: el número de bytes.

Explicación.

Según la condición, se pueden utilizar 12 letras en el número. Se sabe que usando N bits se puede codificar 2N varias opciones. Desde 2 3 4 , entonces se necesitan 4 bits para registrar cada uno de los 12 caracteres.

Para almacenar los 15 caracteres de una contraseña, necesita 4 · 15 = 60 bits, y dado que se utiliza un número entero de bytes para escribir, tomamos el múltiplo de ocho más cercano, al menos, este número es 64 = 8 · 8 bits (8 bytes).

Sea la cantidad de memoria asignada para almacenamiento adicional igual a x, entonces:

20 * (8+ x ) = 400

x = 12

Respuesta: 12.

14. Asignación Executor Editor recibe una cadena de números como entrada y la convierte. El editor puede ejecutar dos comandos, en ambos comandos v y w representan cadenas de números.

A) reemplace (v, w).

Este comando reemplaza la primera aparición izquierda de la cadena v con la cadena w. Por ejemplo, ejecutando el comando

reemplazar (111, 27)

convierte la cadena 05111150 en la cadena 0527150. Si no hay apariciones de v en la cadena, ejecutar el comando reemplazar (v, w) no cambia esa cadena.

B) encontrado (v).

Este comando verifica si la cadena v aparece en el Editor de líneas del ejecutor. Si se encuentra, el comando devuelve valor booleano"verdadero", en caso contrario devuelve falso. Línea

el intérprete no cambia.

Ciclo

ADIÓS condición

Secuencia de comandos

FINALIZAR ADIÓS

Se ejecuta mientras la condición sea verdadera.

en diseño

condición SI

AL equipo1

ELSE comando2

TERMINARA SI

Se ejecuta el comando1 (si la condición es verdadera) o el comando2 (si la condición es falsa).

¿Qué cadena resultará de aplicar lo siguiente?

programa a una cadena que consta de 68 dígitos consecutivos 8? En respuesta

anota la cadena resultante.

COMENZAR

Hasta ahora encontrado (222) O encontrado (888)

SI se encuentra (222)

PARA reemplazar (222, 8)

DE LO CONTRARIO reemplazar (888, 2)

TERMINARA SI

FINALIZAR ADIÓS

FIN

Explicación.

En 68 números 8 consecutivos hay 22 grupos de tres ochos, que serán sustituidos por 22 doses y quedarán dos ochos.

68(8) = 22(2) + 2(8)

22(2) + 2(8) = 1(2) + 9(8)

1(2) + 9(8) = 4(2)

4(2) = 1(2) + 1(8) = 28

Respuesta: 28.

15. Asignación La figura muestra un diagrama de carreteras que conectan las ciudades A, B, C, D, D, E, F, Z, I, K, L, M.

En cada camino solo podrás moverte en una dirección, indicada por la flecha.

¿Cuántas rutas diferentes hay de la ciudad A a la ciudad M?

Explicación.

Comencemos a contar el número de caminos desde el final de la ruta, desde la ciudad M. Sea N X - el número de caminos diferentes desde la ciudad A a la ciudad X, N - el número total de caminos. Puedes venir a la ciudad M desde L o K, entonces N = N METRO = NORTE L + NORTE K. (*)

Asimismo:

NK = NORTE;

NL = NI;

norte yo = norte mi + norte f + norte w

norte k = norte mi = 1.

Agreguemos más vértices:

N B = N A = 1;

NB = NB + NB + NG = 1 + 1 + 1 = 3;

norte mi = norte sol = 1;

N Г = N A = 1.

Sustituir en la fórmula (*): N = N METRO = 4 + 4 + 4 + 1 = 13.

Respuesta: 13.

Respuesta: 56

16. Asignación Valor de expresión aritmética: 9 8 + 3 5 – 9 – escrito en el sistema numérico con base 3. ¿Cuántos dígitos “2” contiene esta notación?

Explicación.

Transformemos la expresión:

(3 2 ) 8 + 3 5 - 3 2

3 16 + 3 5 - 3 2

3 16 + 3 5 = 100...00100000

100...00100000 - 3 2 = 100...00022200

El número resultante contiene tres doses.

Respuesta: 3

17. Asignación En el lenguaje de consulta del motor de búsqueda, el símbolo "|" se utiliza para indicar la operación lógica "O", y el símbolo "&" se utiliza para indicar la operación lógica "Y". La tabla muestra las consultas y el número de páginas encontradas para un determinado segmento de Internet.

¿Cuántas páginas (en miles) se encontrarán para la consulta?¿Homero, la Odisea y la Ilíada?Se cree que todas las consultas se ejecutaron casi simultáneamente, por lo que el conjunto de páginas que contienen todas las palabras buscadas no cambió con el tiempo.

cumpliendo solicitudes.

Explicación.

El número de solicitudes en esta área se indicará con Ni. Nuestro objetivo es N5.

Luego de la tabla encontramos que:

N5 + N6 = 355,

N4 + N5 = 200,

N4 + N5 + N6 = 470.

De la primera y segunda ecuación: N4 + 2N5 + N6 = 555.

De la última ecuación: N5 = 85.

Respuesta: 85

18. Tarea Denotemos por m&n conjunción bit a bit de números enteros no negativos metro y norte . Entonces, por ejemplo, 14 y 5 = 1110 2 &0101 2 = 0100 2 = 4.

¿Cuál es el menor entero no negativo? y la formula

x&25 ≠ 0 → (x&17 = 0 → x&A ≠ 0)

es idénticamente cierto (es decir, toma el valor 1 para cualquier valor entero no negativo de la variable X )?

Explicación.

Introduzcamos la siguiente notación:

(x ∈ A) ≡ A; (x∈P)≡P; (x∈Q)≡Q.

Transformando obtenemos:

¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A.

El OR lógico es verdadero si al menos una afirmación es verdadera. Condición ¬P∨ ¬Q = 1 lo satisfacen los rayos (−∞, 40) y (60, ∞). Dado que la expresión ¬P∨ ¬Q ∨ A debe ser idénticamente verdadera, la expresión A debe ser verdadera en el intervalo. Su longitud es 20.

Respuesta: 20.

Respuesta: 8

19. Tarea El programa utiliza una matriz de enteros unidimensional A con índices de 0 a 9. Los valores de los elementos son 4, 7, 3, 8, 5, 0, 1, 2, 9, 6, respectivamente, es decir A = 4, A = 7, etc.

Determinar el valor de una variable. C después de ejecutar el siguiente fragmento de este programa(escrito a continuación en cinco lenguajes de programación).

Explicación.

Si el elemento de la matriz A[i] es menor que A, entonces el programa los intercambia y aumenta el valor de la variable.Cpor 1. El programa se ejecutará dos veces, la primera vez intercambiando A y A, desde 3 Conserá igual a 2.

Respuesta: 2.

20. AsignaciónEl algoritmo está escrito a continuación en cinco lenguajes de programación. Habiendo recibido un número como entradaX, este algoritmo imprime el númeroMETRO. Se sabe queX> 100. Especifique el número más pequeño (es decir, mayor que 100)X, cuando se ingresa, el algoritmo imprime 26.

Explicación.

En el cuerpo del bucle, los números M y L disminuyen hasta volverse iguales. Para que al final se imprima 26, en algún momento ambos números deben ser iguales a 26. Vayamos del final al principio: en el paso anterior, un número era 26 y el otro era 26 + 26 = 52. Uno paso anterior, 52 + 26 = 78 y 52. ​​Antes de eso, 78 + 52 = 130 y 52. ​​Es decir, el número más pequeño posible es 130. Y como el número encontrado es par, entonces a M se le asignará el valor 52, que conducirá al resultado deseado.

Respuesta: 130.

21. TareaEscribe en tu respuesta el valor más pequeño de la variable de entrada.k, en el que el programa produce la misma respuesta que con el valor de entradak= 10. Para su comodidad, el programa se proporciona en cinco lenguajes de programación.

Explicación.

Este programa compara Y y añade aiunidad hasta . Y genera el primer valor de la variable.ien el cual

Si k = 10, el programa imprimirá el número 3.

Anotemos la desigualdad: de aquí obtenemos el valor más pequeñok = 3.

Respuesta: 3.

22. AsignaciónEl artista May15 convierte el número en la pantalla. El artista tiene dos equipos, a los que se les asignan números:

1. Añadir 1

2. Multiplicar por 2

El primer comando aumenta el número en la pantalla en 1, el segundo lo multiplica por 2. El programa para el artista del 15 de mayo es una secuencia de comandos. ¿Cuántos programas hay para los cuales, dado el número inicial 2, el resultado es el número 29 y al mismo tiempo la trayectoria de cálculo contiene el número 14 y no contiene el número 25?

La ruta de cálculo de un programa es una secuencia de resultados.

ejecución de todos los comandos del programa. Por ejemplo, para el programa 121 con el número inicial 7, la trayectoria estará formada por los números 8, 16, 17.

Explicación.

Para la suma, la ley conmutativa es válida, lo que significa que el orden de los comandos en el programa no importa para el resultado.

Todos los equipos aumentan el número inicial, por lo que el número de equipos no puede exceder (30 − 21) = 9. En este caso, el número mínimo de equipos es 3.

Por lo tanto, el número de comandos puede ser 3, 4, 5, 6, 7, 8 o 9. Por lo tanto, el orden de los comandos no importa, para cada número de comandos hay un conjunto de comandos, que se pueden ordenar en cualquier orden.

Consideremos todos los conjuntos posibles y calculemos la cantidad de opciones para colocar comandos en ellos. El conjunto 133 tiene 3 opciones posibles ubicación. Conjunto 1223 - 12 arreglos posibles: este es el número de permutaciones con repeticiones (1+2+1)!/(1! · 2! · 1!)). Conjunto 12222 - 5 opciones. Establecer 111222 - 20 opciones posibles. Establecer 11123 - 20 opciones. Configure 111113 - 6 opciones, configure 1111122 - 21 opciones, configure 11111112 - 8 opciones, configure 111111111 - una opción.

En total tenemos 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 = 96 programas.

Respuesta: 96.

Respuesta: 96.

Respuesta: 13

23. Asignación¿Cuántos conjuntos diferentes de valores de variables booleanas hay?X1 , X2 , ... X9 , y1 , y2 , ... y9 , que cumplen todas las condiciones enumeradas a continuación?

(¬ (X1 ≡ y1 )) ≡ (X2 ≡ y2 )

(¬ (X2 ≡ y2 )) ≡ (X3 ≡ y3 )

…

(¬ (X8 ≡ y8 )) ≡ (X9 ≡ y9 )

No es necesario que la respuesta enumere todos los diferentes conjuntos de valores de variables.X1 , X2 , ... X9 , y1 , y2 , ... y9 , en el que se cumple este sistema es igual Como respuesta, debe indicar el número de dichos conjuntos.

Explicación.

De la última ecuación encontramos que hay tres opciones posibles para los valores de x8 e y8: 01, 00, 11. Construyamos un árbol de opciones para el primer y segundo par de valores.

Por tanto, tenemos 16 conjuntos de variables.

Árbol de opciones para el par de valores 11:

Obtenemos 45 opciones. Por tanto, el sistema tendrá 45 + 16 = 61 conjuntos de soluciones diferentes.

Respuesta: 61.

Respuesta: 1024

24. AsignaciónSe recibe para su procesamiento un número entero positivo no superior a 109 . Debe escribir un programa que muestre la suma de los dígitos de este número menor que 7. Si el número no contiene dígitos menores que 7, debe mostrar 0. El programador escribió el programa incorrectamente. A continuación, este programa se presenta en cinco lenguajes de programación para su comodidad.

Haga lo siguiente en secuencia.

1. Escriba lo que generará este programa cuando ingrese el número 456.

2. Dé un ejemplo de un número de tres dígitos; cuando se ingresa, el programa produce la respuesta correcta.

3. Encuentre todos los errores en este programa (puede haber uno o más). Se sabe que cada error afecta sólo a una línea y puede corregirse sin cambiar otras líneas. Para cada error:

1) anote la línea en la que se cometió el error;

2) indicar cómo solucionar el error, es decir proporcione la versión correcta de la línea.

Basta indicar los errores y cómo corregirlos para un lenguaje de programación. Tenga en cuenta que necesita encontrar errores en un programa existente y no escribir el suyo propio, posiblemente utilizando un algoritmo de solución diferente. La corrección del error sólo debe afectar a la línea donde se encuentra el error.

Explicación.

La solución utiliza una notación de programa Pascal. Puede utilizar el programa en cualquiera de los otros cuatro idiomas.

1. El programa imprimirá el número 4.

2. Un ejemplo de número, al ingresarlo, el programa da la respuesta correcta: 835.

Nota para el revisor. El programa no funciona correctamente porque la variable que se muestra es incorrecta y la cantidad se incrementa incorrectamente. En consecuencia, el programa funcionará correctamente si el dígito más alto del número (el más a la izquierda) es igual a la suma de los dígitos menores que 7.

3. Hay dos errores en el programa.

Primer error. Aumento incorrecto del importe.

Línea de error:

suma:= suma + 1;

Solución correcta:

suma:= suma + dígito;

Segundo error. Se muestra una respuesta incorrecta en la pantalla.

Línea de error:

escrito(dígito)

Solución correcta:

escrito(suma)

25. AsignaciónDada una matriz entera de 20 elementos. Los elementos de la matriz pueden tomar valores enteros desde –10 000 hasta 10 000 inclusive. Describe en lenguaje natural o en uno de los lenguajes de programación un algoritmo que permita encontrar y mostrar el número de pares de elementos de una matriz en los que al menos un número sea divisible por 3. En este problema, un par significa dos matrices consecutivas elementos. Por ejemplo, para una matriz de cinco elementos: 6; 2; 9; –3; 6 – respuesta: 4.

Los datos de entrada se declaran como se muestra a continuación en ejemplos para algunos lenguajes de programación y lenguajes naturales. Está prohibido utilizar variables no descritas a continuación, pero está permitido no utilizar algunas de las variables descritas.

Como respuesta, debe proporcionar un fragmento del programa (o una descripción del algoritmo en lenguaje natural), que debe ubicarse en el lugar de los puntos suspensivos. También puedes escribir la solución en otro lenguaje de programación (indicar el nombre y la versión del lenguaje de programación utilizado, por ejemplo Free Pascal 2.6) o en forma de diagrama de flujo. En este caso, deberá utilizar los mismos datos de entrada y variables que se propusieron en la condición (por ejemplo, en una muestra escrita en lenguaje natural).

k:= k+1

Todo

nudos

salida k

Pascal

k:= 0;

para i:= 1 a N-1 hacer

si (a[i] mod 3=0) o (a mod 3=0) entonces

inc(k);

escrito(k);

Si

k = 0;

para (yo = 0; yo

si (a[i]%3 == 0 || a%3 == 0)

k++;

printf("%d", k);

Lenguaje natural

Escribimos el valor inicial igual a 0 en la variable K. En un bucle desde el primer elemento hasta el penúltimo, encontramos el resto de dividir el elemento actual y siguiente de la matriz por 3. Si el primero o el segundo del resultado el resto es igual a 0, aumentamos la variable K en uno. Una vez completado el ciclo, imprima el valor de la variable K

26. AsignaciónDos jugadores, Petya y Vanya, juegan el siguiente juego. Delante de los jugadores hay dos montones de piedras. Los jugadores se turnan, Petya hace el primer movimiento. Durante un turno, el jugador puede agregar una piedra a una de las pilas (de su elección) o duplicar el número de piedras en la pila. Por ejemplo, supongamos que haya 10 piedras en un montón y 7 piedras en otro; Denotaremos dicha posición en el juego por (10, 7). Luego, en un movimiento puedes obtener cualquiera de las cuatro posiciones: (11, 7), (20, 7), (10, 8), (10, 14). Para realizar movimientos, cada jugador dispone de un número ilimitado de piedras.

El juego termina cuando el número total de piedras en las pilas llega a ser al menos 73. El ganador es el jugador que hizo el último movimiento, es decir. el primero en recibir una posición tal que las pilas contendrán 73 piedras o más.

Diremos que un jugador tiene una estrategia ganadora si puede ganar con cualquier movimiento del oponente. Describir la estrategia de un jugador significa describir qué movimiento debe hacer en cualquier situación que pueda encontrar con jugadas diferentes del oponente. Por ejemplo, con las posiciones iniciales (6, 34), (7, 33), (9, 32), Petya tiene una estrategia ganadora. Para ganar, sólo necesita duplicar el número de piedras del segundo montón.

Ejercicio 1.Para cada una de las posiciones iniciales (6, 33), (8, 32), indica qué jugador tiene la estrategia ganadora. En cada caso, describa la estrategia ganadora; Explique por qué esta estrategia conduce a ganancias e indique qué mayor numero Es posible que se requieran movimientos para que el ganador gane con esta estrategia.

Tarea 2.Para cada una de las posiciones iniciales (6, 32), (7, 32), (8, 31), indica qué jugador tiene la estrategia ganadora. En cada caso, describa la estrategia ganadora; Explique por qué esta estrategia conduce a una victoria e indique la mayor cantidad de movimientos que un ganador podría necesitar para ganar con esta estrategia.

Tarea 3.Para la posición inicial (7, 31), indica qué jugador tiene la estrategia ganadora. Describir una estrategia ganadora; Explique por qué esta estrategia conduce a una victoria e indique la mayor cantidad de movimientos que un ganador podría necesitar para ganar con esta estrategia. Construya un árbol de todos los juegos posibles con la estrategia ganadora que especificó. Imagine el árbol como una imagen o una mesa.

(7,31)

Total 38

(7,31+1)=(7,32)

Total 39

(7+1,32)=(8,32)

Total 40

(8+1,32)=(9,32)

Total 41

(9,32*2)=(9,64)

Total 73

(8,32+1)=(8,33)

Total 41

(8,33*2)=(8,66)

Total 74

(8*2,32)=(16,32)

Total 48

(16,32*2)=(16,64)

Total80

(8,32*2)=(8,64)

Total 72

(8,64*2)=(8,128)

Total 136

(7+1,31)=(8,31)

Total 39

(8,31+1)=(8,32)

Total 40

(8+1,32)=(9,32)

Total 41

(9,32*2)=(9,64)

Total 73

(8,32+1)=(8,33)

Total41

(8,33*2)=(8,66)

Total 74

(8*2,32)=(16,32)

Total 48

(16,32*2)=(16,64)

Total 80

(8,32*2)=(8,64)

Total 72

(8,64*2)=(8,128)

Total 136

(7*2,31)=(14,31)

Total 45

(14,31*2)=(14,62)

Total 76

(7,31*2)=(7,62)

Total 69

(7,62*2)=(7,124)

Total 131

Ejercicio 1.En las posiciones iniciales (6, 33), (8, 32), Vanya tiene una estrategia ganadora. Con la posición inicial (6, 33), tras el primer movimiento de Petya, puede resultar una de las cuatro posiciones siguientes: (7, 33), (12, 33), (6, 34), (6, 66). Cada una de estas posiciones contiene menos de 73 piedras. Además, desde cualquiera de estas posiciones, Vanya puede obtener una posición que contenga al menos 73 piedras, duplicando la cantidad de piedras en la segunda pila. Para la posición (8, 32), después del primer movimiento de Petya, puede resultar una de las siguientes cuatro posiciones: (9, 32), (16, 32), (8, 33), (8, 64). Cada una de estas posiciones contiene menos de 73 piedras. Además, desde cualquiera de estas posiciones, Vanya puede obtener una posición que contenga al menos 73 piedras, duplicando la cantidad de piedras en la segunda pila. Así, Vanya, ante cualquier movimiento de Petya

gana con su primer movimiento.

Tarea 2.En las posiciones iniciales (6, 32), (7, 32) y (8, 31), Petya tiene una estrategia ganadora. Con la posición inicial (6, 32), primero debe moverse para obtener la posición (6, 33), desde las posiciones iniciales (7, 32) y (8, 31). Después del primer movimiento, Petya debe conseguir posición (8, 32). Al analizar la tarea 1, se consideraron las posiciones (6, 33) y (8, 32). En estas posiciones, la estrategia ganadora es para el jugador que irá en segundo lugar (ahora es Petya). Esta estrategia se describió en el análisis de la tarea 1. Así, Petya gana con su segundo movimiento en cualquier partida de Vanya.

Tarea 3.En la posición inicial (7, 31), Vanya tiene una estrategia ganadora. Después del primer movimiento de Petit, puede surgir una de cuatro posiciones: (8, 31), (7, 32), (14, 31) y (7, 62). En las posiciones (14, 31) y (7, 62), Vanya puede ganar en un solo movimiento duplicando el número de piedras en la segunda pila. Al analizar la tarea 2, se consideraron las posiciones (8, 31) y (7, 32). En estas posiciones, el jugador que debe realizar un movimiento (ahora Vanya) tiene una estrategia ganadora. Esta estrategia se describe en el análisis de la tarea 2. Así, dependiendo del juego, Petya Vanya gana en el primer o segundo movimiento.

27. AsignaciónEn un laboratorio de física se lleva a cabo un experimento a largo plazo para estudiar el campo gravitacional de la Tierra. Cada minuto se transmite al laboratorio a través del canal de comunicación un número entero positivo: la lectura actual del dispositivo Sigma 2015. El número de números transmitidos en la serie se conoce y no supera los 10 000. Todos los números no superan los 1000. Se puede despreciar el tiempo durante el cual se produce la transmisión.

Es necesario calcular el "valor beta" de una serie de lecturas del instrumento, el producto par mínimo de dos lecturas, entre cuyos momentos de transmisión han pasado al menos 6 minutos. Si no es posible obtener dicho producto, la respuesta se considera igual a –1.

Se le ofrecen dos tareas relacionadas con esta tarea: tarea A y tarea B. Puede resolver ambas tareas o una de ellas según su elección. La calificación final se da como la máxima de las calificaciones de las tareas A y B. Si no se presenta la solución a una de las tareas, la calificación de esta tarea se considera 0 puntos. La tarea B es una versión más complicada de la tarea A; contiene requisitos adicionales para el programa.

A. Escriba un programa en cualquier lenguaje de programación para resolver el problema, en el que los datos de entrada se almacenarán en una matriz, después de lo cual se verificarán todos los pares posibles de elementos. Antes del programa, indicar la versión del lenguaje de programación.

ASEGÚRESE de indicar que el programa es una solución a la TAREA A.

La puntuación máxima por completar la tarea A es de 2 puntos.

B. Escribir un programa para resolver el problema dado que sea eficiente tanto en tiempo como en memoria (o al menos una de estas características).

Un programa se considera eficiente en tiempo si el tiempo de funcionamiento es

El programa es proporcional al número de lecturas recibidas del dispositivo N, es decir. Cuando N aumenta en un factor de k, el tiempo de ejecución del programa no debería aumentar más de k veces.

Un programa se considera eficiente en memoria si el tamaño de la memoria utilizada en el programa para almacenar datos no depende del número N y no excede 1 kilobyte.

Antes del programa, indique la versión del lenguaje de programación y describa brevemente el algoritmo utilizado.

ASEGÚRESE de indicar que el programa es una solución a la TAREA B.

La puntuación máxima para un programa correcto y efectivo en tiempo y memoria es de 4 puntos.

La puntuación máxima para un programa correcto que ahorra tiempo pero no memoria es de 3 puntos. ¡RECORDATORIO! No olvides indicar a qué tarea se refiere cada uno de los programas que envíes.

Los datos de entrada se presentan de la siguiente manera. La primera línea especifica el número N: el número total de lecturas del instrumento. Se garantiza que N > 6. Cada una de las siguientes N líneas contiene un número entero positivo: la siguiente lectura del dispositivo.

Datos de entrada de ejemplo:

11

12

45

5

3

17

23

21

20

19

18

17

El programa debe generar un número: el producto descrito en la condición, o -1 si no es posible obtener dicho producto.

Salida de ejemplo para la entrada de ejemplo anterior:

54

Explicación.

Tarea B (la solución para la tarea A se proporciona a continuación, consulte el programa 4). Para que el producto sea par, al menos un factor debe ser par, por lo tanto, al buscar productos adecuados, las lecturas pares del dispositivo se pueden considerar en pares con cualquier otro, y las impares, solo con las pares.

Para cada lectura con el número k, comenzando con k = 7, consideramos todos los pares que son admisibles bajo las condiciones del problema en el que esta lectura se obtuvo en segundo lugar. El producto mínimo de todos estos pares se obtendrá si al primero del par se le toma la lectura mínima adecuada entre todas las recibidas desde el inicio de la recepción hasta la lectura con el número k - 6. Si la siguiente lectura es par, el mínimo entre los los anteriores pueden ser cualquiera, si son impares, solo pares.

Para obtener una solución eficaz en el tiempo, al ingresar datos, debe recordar las lecturas mínima absoluta y mínima par en cada momento, multiplicar cada lectura recién obtenida por el mínimo correspondiente que existía 6 elementos antes y seleccionar el mínimo de todos estos productos.

Dado que cada lectura mínima actual se utiliza después de que se hayan ingresado 6 elementos más y ya no es necesaria después de eso, es suficiente almacenar solo los últimos 6 mínimos. Para hacer esto, puede usar una matriz de 6 elementos y completarla cíclicamente a medida que se ingresan datos. El tamaño de esta matriz no depende de numero total lecturas ingresadas, por lo que dicha solución será efectiva no solo en el tiempo, sino también en la memoria. Para almacenar los mínimos absolutos e incluso, es necesario utilizar dos de estas matrices. A continuación se muestra un ejemplo de un programa de este tipo escrito en un lenguaje algorítmico.

Ejemplo 1. Un ejemplo de un programa correcto en un lenguaje algorítmico. El programa es eficiente tanto en tiempo como en memoria.

alg

comienzo

entero s = 6 | distancia requerida entre lecturas

entero amax = 1001 | mayor que la lectura máxima posible

entero sustantivo

entrada norte

en un | próxima lectura del instrumento

celtab mini | mínimos actuales de los últimos s elementos

minichet celtab | incluso mínimos de los últimos s elementos

todo yo

| introduzca las primeras lecturas, fije los mínimos

toda mamá; ma:= amax | lectura minima

juncos intactos; se apresura:= amax | lectura mínima uniforme

nc para i de 1 a s

ingrese un

ma:= imín(ma, a)

mini := mamá

minichet := prisa

nudos

int mp = amax*amax | valor mínimo del producto

entero sustantivo, masculino—

nc para i de s+1 a N

ingrese un

si mod(a,2)=0

entonces n:= a * mini

de lo contrario si se apresura

entonces n:= a * minipar

en caso contrario p:= amax*amax;

Todo

Todo

p.p.:= imín(p.p., n)

ma:= imín(ma, a)

si mod(a,2) = 0 entonces se apresura:= imin(se apresura,a) todo

mini := mamá

minichet := prisa

nudos

si mp = amax*amax entonces mp:=-1 todos

salida MP

estafa

Otras implementaciones son posibles. Por ejemplo, en lugar de llenar una matriz cíclicamente, puedes cambiar sus elementos cada vez. En el siguiente ejemplo, no son los mínimos los que se almacenan y desplazan, sino los valores originales. Esto requiere un poco menos de memoria (una matriz es suficiente en lugar de dos), pero la solución con turnos es menos eficiente en términos de tiempo que con el llenado cíclico. Sin embargo, el tiempo de funcionamiento sigue siendo proporcional a N, por lo que la puntuación máxima para esta solución también es de 4 puntos.

Programa 2. Un ejemplo de un programa correcto en Pascal.

El programa utiliza turnos, pero ahorra tiempo y memoria.

var

N: número entero;

a: matriz de números enteros; (almacenamiento de lecturas del instrumento)

a_:entero; (entrando en la siguiente lectura)

p: entero;

i, j: número entero;

comenzar

leer(N);

(Ingreso de los primeros números)

para i:=1 a s haga readln(a[i]);

(Ingrese los valores restantes, busque el producto mínimo)

ma:= amáx; yo:= amax;

MP:=amax*amax;

para i:= s + 1 a N comenzar

leerln(a_);

si un

si (a mod 2 = 0) y (a

si a_ mod 2 = 0 entonces p:= a_ * ma

más si yo

de lo contrario p:= amax* amax;

si p

(desplace los elementos de la matriz auxiliar hacia la izquierda)

para j:= 1 a s - 1 hacer

a[j] := a;

a[s] := a_

fin;

si mp = amax*amax entonces mp:=-1;

escrito(mp)

fin.

Si, en lugar de una pequeña matriz de tamaño fijo (ya sea circular o con desplazamientos), se almacenan todos los datos originales (o todos los mínimos actuales), el programa sigue siendo eficiente en el tiempo, pero se vuelve ineficiente en memoria, ya que la memoria requerida crece proporcionalmente a N. A continuación se muestra un ejemplo de un programa de este tipo en el lenguaje Pascal. Los programas similares (y esencialmente similares) no reciben más de 3 puntos.

Programa 3. Un ejemplo de un programa correcto en Pascal. El programa es eficiente en tiempo, pero ineficiente en memoria.

constante s = 6; (distancia requerida entre lecturas)

amáx = 1001; (más que la lectura máxima posible)

var

N, p, i: número entero;

ma:entero; (número mínimo sin la última s)

yo: entero; (mínimo número par sin la última s)

MP: entero; (valor mínimo del producto)

comenzar

leer(N);

(Ingresando todas las lecturas del instrumento)

para i:=1 a N haga readln(a[i]);

ma:= amáx;

yo:= amax;

p.f.:= amax*amax;

para i:= s + 1 a N hacer

comenzar

si un

si (a mod 2 = 0) y (a

yo:= a;

si a[i] mod 2 = 0 entonces p:= a[i] * ma

más si yo

de lo contrario p:= amax * amax;

si p

fin;

si mp = amax*amax entonces mp:= -1;

escrito(mp)

fin.

También es posible una solución de búsqueda exhaustiva, en la que se encuentran los productos de todos los pares posibles y de ellos se selecciona el mínimo. A continuación (ver programa 4) se muestra un ejemplo de dicha solución. Esta (y otras similares) soluciones no ahorran tiempo ni memoria. Es una solución para la tarea A, pero no una solución para la tarea B. La puntuación para dicha solución es 2 puntos.

Programa 4. Un ejemplo de un programa correcto en Pascal. El programa es ineficiente ni en tiempo ni en memoria.

constante s = 6; (distancia requerida entre lecturas)

var

N: número entero;

a: matriz de números enteros; (todas las lecturas del instrumento)

MP: entero; (valor mínimo del producto)

i, j: número entero;

comenzar

leer(N);

(Introducción de valores del dispositivo)

para i:=1 a N hacer

readln(a[i]);

p.f.:= 1000 * 1000 + 1;

para i:= 1 a N-s comienza

para j:= i+s a N comenzar

si (a[i]*a[j] mod 2 = 0) y (a[i]*a[j]

entonces mp:= a[i]*a[j]

fin;

fin;

si mp = 1000 * 1000 + 1 entonces mp:= -1;

escrito(mp)