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

Examen final - Semana 8

Fecha límite 14 de mayo en 23:55 Puntos 120 Preguntas 10

Disponible 11 de mayo en 0:00-14 de mayo en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/8335/quizzes/31911 1/8
11/5/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

https://poli.instructure.com/courses/8335/quizzes/31911 2/8
11/5/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

Intento Tiempo Puntaje

ÚLTIMO Intento 1 18 minutos 60 de 120

 Las respuestas correctas estarán disponibles del 15 de mayo en 0:00 al 15 de mayo en 23:55.

Calificación para este intento: 60 de 120

Presentado 11 de mayo en 23:12
Este intento tuvo una duración de 18 minutos.

Pregunta 1 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

42

48

35

38

Incorrecto Pregunta 2 0 / 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?

https://poli.instructure.com/courses/8335/quizzes/31911 3/8
11/5/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

39

Este problema se puede resolver analizando como se pondrían las

tablas de 3x3 metros una por una. Así nos daremos cuenta que el
problema se reduce a multiplicar la cantidad de tablas que se
necesitan a lo ancho por la cantidad de tablas que se necesitan a
lo largo. En este cálculo por supuesto algunas tablas no serían
utilizadas completamente para cubrir el espacio.

Incorrecto Pregunta 3 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)}

{}

{ (x,a) }

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

Pregunta 4 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

https://poli.instructure.com/courses/8335/quizzes/31911 4/8
11/5/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

Falso

Pregunta 5 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

Falso

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

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

{}

Incorrecto Pregunta 7 0 / 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.

https://poli.instructure.com/courses/8335/quizzes/31911 5/8
11/5/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

11

Ninguno, los números primos sólo se pueden dividir exáctamente por ellos
mismos y por uno.

Incorrecto Pregunta 8 0 / 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?

Se necesitan más datos para calcular la respuesta.

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

producto cartesiano AxA.

https://poli.instructure.com/courses/8335/quizzes/31911 6/8
11/5/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

36

46656

Pregunta 9 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 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?.

15

45

75

60

30

Pregunta 10 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
https://poli.instructure.com/courses/8335/quizzes/31911 7/8
11/5/2019 Examen final - Semana 8: RA/PRIMER BLOQUE-ELEMENTOS DE TEORIA DE LA COMPUTACION-[GRUPO1]

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

17576000

94910400

47455200

1757600

3515200

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

https://poli.instructure.com/courses/8335/quizzes/31911 8/8