21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

Examen final - Semana 8

Fecha límite 22 de oct en 23:55 Puntos 120 Preguntas 10

Disponible 19 de oct en 0:00-22 de oct en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/10820/quizzes/39581 1/7
21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

Historial de intentos

Intento Tiempo Puntaje

MANTENER Intento 2 14 minutos 96 de 120

ÚLTIMO Intento 2 14 minutos 96 de 120

Intento 1 73 minutos 60 de 120

Calificación para este intento: 96 de 120

Presentado 21 de oct en 21:23
Este intento tuvo una duración de 14 minutos.

Pregunta 1 12 / 12 ptos.

¿De cuántos dígitos aproximadamente tiene el número primo más

grande que existe?

Más de 10000000 de dígitos.

Es una pregunta que las matemáticas modernas aún no han resuelto.

Exáctamente de 10000000 de dígitos.

¡Correcto!
Los números primos son infinitos.

Menos de 10000000 de dígitos.

Pregunta 2 12 / 12 ptos.

Supóngase que tres amigos: Ana, Juan y María tienen muchos dulces, Ana
tiene 120, Juan tiene 900 y maría tiene 1470. Suponga que los tres amigos
desean regalar todos sus dulces, pero tienen varias condiciones: Los tres
deben regalar sus dulces al mismo grupo de personas y de una manera tan
justa como sea posible, es decir, a cada persona del grupo escogido, cada uno
https://poli.instructure.com/courses/10820/quizzes/39581 2/7
21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

de los tres amigos debe darle la misma cantidad de dulces y no deben sobrar
dulces. Por ejemplo, si escogen un grupo de 2 personas: a cada persona Ana
le da 60 dulces, Juan 450 y maría 735. La pregunta es la siguiente: Dadas las
condiciones que tienen los tres amigos, ¿Cuál es el tamaño máximo del grupo
para poder repartir los dulces y que se cumplan las condiciones y que no
sobren dulces?.

45

¡Correcto!
30

15

60

75

Pregunta 3 12 / 12 ptos.

María desea idearse una clave muy especial. Desea que la clave sea un
número de 4 dígitos entre 1000 y 9999. También desea que su clave tenga tres
dígitos 9. También desea que su clave termine en un 9. Y además desea que su
clave sólo sea divisible entre 1 y ella misma (divisible exactamente, o sea, con
residuo 0). También desea que su clave sea lo más alta posible en valor
numérico sin pasarse de 9999. Como ingeniero cuál sería la respuesta correcta
a esta solicitud:

Claro, la clave solicitada podría ser: 9909

Claro, la clave solicitada podría ser: 9699

Claro, la clave solicitada podría ser: 9939

¡Correcto!
Claro, la clave solicitada podría ser: 9949

Tal clave no se puede generar.

https://poli.instructure.com/courses/10820/quizzes/39581 3/7
21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

Pregunta 4 0 / 12 ptos.

Se puede decir que en un producto cartesiano están todas las parejas

(tuplas) posibles donde la primera pertenece a y la segunda pertenece a .

Respondido
Verdadero

espuesta correcta Falso

Pregunta 5 12 / 12 ptos.

Dados los conjuntos: y , uno de los siguientes conjuntos

(o relaciones) no es generado (o sea, no es subconjunto) del producto
cartesiano :

{(x,a),(x,b),(y,a),(y,b)}

{}

¡Correcto!
{(a,x),(b,x),(a,y),(b,y)}

{ (x,a) }

Pregunta 6 12 / 12 ptos.

Suponga que tres amigos: Ana, Juan y María tienen números favoritos 9, 12 y
24 respectivamente. Ellos desean trabajar para obtener una cantidad de
millones de dólares que se pueda repartir en porciones iguales a sus números
favoritos (sin que sobre). También desean repartir millones completos, no
fracciones de millones. Por ejemplo: Ana quiere una cantidad como 18 puesto
que lo podría dividir en 2 grupos de 9 (que es su número favorito) y no sobraría
nada. Juan quiere una cantidad como por ejemplo 36, puesto que puede
dividirlo en 3 grupos de 12 (12 es su número favorito) y no sobraría nada. Y a

https://poli.instructure.com/courses/10820/quizzes/39581 4/7
21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

maría le gustaría una cantidad como 144 puesto que podría dividirla en 6
porciones de 24 (su número favorito) sin que sobre nada. ¿Cuál es la cantidad
más pequeña de millones que le sirve a los tres amigos?

198

¡Correcto!
72

45

2595

Es una pregunta que las matemáticas modernas aún no han resuelto.

Pregunta 7 12 / 12 ptos.

Una relación se puede ver como el subconjunto de un producto cartesiano de

un conjunto con el mismo; es decir, un conjunto de parejas. De esta manera,
dado por ejemplo el conjunto A={a,b,c,1,2,3} se pueden tener muchas
relaciones del producto cartesiano AxA. Una de ellas es por ejemplo: R={(a,a),
(a,b),(b,c)}. Algunas de estas relaciones son funciones. Una función es una
relación en la que cada elemento del dominio tiene un elemento del codominio
(y sólo uno) relacionado con él. En este caso el dominio y el codominio son el
mismo conjunto A. Por ejemplo la relación “R” mostrada no es una función por
varias razones: por ejemplo el elemento “1” no tiene un elemento del codominio
relacionado con él, además el elemento “a” tiene dos elementos relacionados
con él (a y b), etc.. La pregunta es: ¿Cuántas funciones diferentes se pueden
formar a partir del producto cartesiano AxA?

36

Ninguna, es imposible formar una función que sea subconjunto del

producto cartesiano AxA.

https://poli.instructure.com/courses/10820/quizzes/39581 5/7
21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

¡Correcto!
46656

Se necesitan más datos para calcular la respuesta.

Pregunta 8 12 / 12 ptos.

¿Cuántos números primos de 1 dígito mayores que 1 y menores que 10 hay

que se pueden dividir exactamente por más de un número entero positivo?, es
decir, que al dividirlos su residuo de 0.

11

Ninguno, los números primos sólo se pueden dividir exáctamente por

ellos mismos y por uno.

¡Correcto!
4

Pregunta 9 12 / 12 ptos.

Dados los conjuntos: y . ¿cuántos posibles

subconjuntos tiene el conjunto

¡Correcto!
16

https://poli.instructure.com/courses/10820/quizzes/39581 6/7
21/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

Pregunta 10 0 / 12 ptos.

Juan es un niño muy ambicioso y envidioso. Desea trabajar para obtener cierta
cantidad de dulces para comer. Juan sabe que desea más de 9999 dulces, pero
además tiene hermanos (no sabemos cuántos) y no les quiere dar nada. Sus
padres siempre le obligan a repartir los dulces entre sus hermanos si tal
repartición se puede hacer justa (todos los hermanos quedan con la misma
cantidad de dulces y no sobra ningún dulce; los dulces no se pueden partir).
Juan desea asegurarse que la cantidad de dulces sea mayor que 9999 y que
además sus papás no lo obliguen a repartirlos, ¿cuál es la cantidad más
pequeña de dulces que le sirve a Juan?

No se puede calcular, se necesitan más datos

10000

Respondido
10001

10003

espuesta correcta 10007

Calificación de la evaluación: 96 de 120

https://poli.instructure.com/courses/10820/quizzes/39581 7/7