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

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

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 37 minutos 24 de 120

Calificación para este intento: 24 de 120

Presentado 20 de oct en 2:40
Este intento tuvo una duración de 37 minutos.

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

espuesta correcta 48

38

Respondido
35

42

40

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

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

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

Respondido
No se puede calcular, se necesitan más datos

10003

10001

espuesta correcta 10007

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

Respondido
35

espuestas Correctas 48 (con margen: 0)

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

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.

Pregunta 4 0 / 12 ptos.

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

que existe?

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

espuesta correcta Los números primos son infinitos.

Exáctamente de 10000000 de dígitos.

Menos de 10000000 de dígitos.

Respondido
Más de 10000000 de dígitos.

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

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

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!
47,455,200

Muy bien

espuestas Correctas 47,455,200 (con margen: 0)

Es un problema de conteo que se puede resolver multiplicando y

sumando las posibilidades que hay para cada tipo de placa.
Asumiendo 26 letras y 10 dígitos, las posibilidades serían
26*26*26*10*10*26 + 26*26*26*10*10

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

60

75

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

¡Correcto!
30

45

Pregunta 7 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 8 0 / 12 ptos.

Suponga que una empresa desea saber cuales son las restricciones en cantidad
para los nombres de usuario de sus empleados. Ellos desean que cada nombre de
usuario sea una cadena de letras y/o dígitos, pero que tenga exactamente 5
caracteres, por ejemplo serían nombres de usuario validos “juan12”, “carlos”,
“maria”, “Eli66”, etc (las comillas solo para aclaración, no cuentan dentro del nombre
de usuario). Se debe asumir que en los nombres de usuario importan las
mayúsculas/minúsculas, es decir, NO es lo mismo “juan12” que “JuaN12”.
Asumiendo que hay 26 letras mayúsculas, 26 minúsculas y 10 dígitos disponibles,
¿cuantos nombres de usuario podrían generarse?.

100000

11881376

2887174368

Respondido
28871743680

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

espuesta correcta 916132832

Pregunta 9 0 / 12 ptos.

Dados los conjuntos: y , uno de los siguientes conjuntos

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

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

espuesta correcta {}

{ (x,x) }

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

Pregunta 10 0 / 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: 9699

Respondido Tal clave no se puede generar.

espuesta correcta Claro, la clave solicitada podría ser: 9949

Claro, la clave solicitada podría ser: 9939

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

Claro, la clave solicitada podría ser: 9909

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

https://poli.instructure.com/courses/11420/quizzes/41551 8/8