20/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
20/10/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 44 minutos 108 de 120

Calificación para este intento: 108 de 120

Presentado 20 de oct en 20:59
Este intento tuvo una duración de 44 minutos.

Pregunta 1 0 / 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)}

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

Respondido
{ (x,a) }

{}

Pregunta 2 12 / 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 .

Verdadero

¡Correcto!
Falso

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

Pregunta 3 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 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?

2595

¡Correcto! 72

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

45

198

Pregunta 4 12 / 12 ptos.

Dados los conjuntos: y , uno de los siguientes

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

{ (x,x) }

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

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

¡Correcto! {}

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

Pregunta 5 12 / 12 ptos.

Contar se puede hacer sumando o multiplicando y tiene infinidad de aplicaciones

en la vida cotidiana, por ejemplo, podría ayudarnos a responder esta pregunta: Si
se tienen tablas cuadradas de 3 metros por 3 metros y se desea cubrir un
espacio de 16 por 22 metros cuadrados sin cortar ninguna de las tablas. ¿cuál es
el mínimo número de tablas que se deben usar?

40

35

42

¡Correcto! 48

38

Pregunta 6 12 / 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?

10000

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

No se puede calcular, se necesitan más datos

10003

10001

¡Correcto! 10007

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

Se necesitan más datos para calcular la respuesta.

¡Correcto! 46656

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

producto cartesiano AxA.

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

Pregunta 8 12 / 12 ptos.

El concepto de conteo se puede aplicar día a día en nuestras vidas

cotidianas, por ejemplo, en Colombia, las motos tienen placas con tres
letras, dos números y últimamente una letra adicional al final. ¿cuantas
placas posibles se podrán generar con este esquema de generación
de placas? Hay dos grupos de placas, las de la forma LLLNN y las de
la forma LLLNNL, donde las “N” son dígitos y las “L” son letras. Asumir
que los digitos son: {1,2,3,4,5,6,7,8,9,0} y que hay 26 letras. Ejemplos
de algunas placas son: “ABC87A”, “AXE44”.

¡Correcto! 47455200

94910400

17576000

3515200

1757600

Pregunta 9 12 / 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 .

¡Correcto! Verdadero

Falso

Pregunta 10 12 / 12 ptos.

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

¿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.

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

ellos mismos y por uno.

11

¡Correcto!
4

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

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