Durante el entrenamiento de los días 30, 31 de Mayo y 1 de Junio, se impartieron diversos temas de matemáticas: divisibilidad, congruencias y de combinatoria. La tarea se encuentra basada en los temas mencionados anteriormente. Cada tarea debe realizarse en pseudocódigo y de ser posible programarlo. Les recordamos que la entrega a tiempo de las tareas formará parte de su clasificación para su asistencia al nacional. La tarea 2 se entregará este viernes 6 de Junio.

Problema 1:

Un matemático caprichoso tiene una forma curiosa de leer los libros. Primero lee la última hoja del libro (el libro tiene N hojas). Despues lee las hojas cuyos números son primos relativos a N (afortunadamente estas hojas las lee de menor a mayor). Despues busca la última hoja que no haya leido, digamos M, lee M y luego lee todas las hojas que cuyos números son primos relativos a M y así sucesivamente...

  Escribe el psedocódigo de una funció F que recibe como parámetros un entero N. N indica cuantas hojas tiene el libro. La función debe de regresar un valor M tal que M es la última hoja leida.

Nota: Dos números son primos relativos (o coprimos) si ningún número mayor a uno los divide a ambos. Por ejemplo 11 y 20 son primos relativos pero 20 y 12 no porque el 2 divide a 20 y a 12.

Problema 2:

Tiene un conjunto de V vacas y W bueyes. Por cada N vacas requieres M bueyes (¿Por qué... quién sabe?). Cada vaca y buey es único y el dueño suele llamarlos por su nombre. Se le ha solicitado que mande precisamente N vacas y M bueyes de paseo (eso creen las pobres vacas y bueyes).

  Escribe una función que reciba un conjunto de los nombres de las V vacas y W bueyes y regrese todos los conjuntos diferentes posibles que puede enviar. El archivo de entrada debe recibir en la primera línea 4 enteros V, W, N y M (separados por espacios). Despues V líneas con los nombres de las vacas seguidas de W líneas con los nombres de los bueyes.

Problema 3:

Hacer el problema del tesoro del examén práctico del segundo entrenamiento.
Examen Práctico