Examen Final - Semana 8 - Elementos de Teoria de La Computacion
Examen Final - Semana 8 - Elementos de Teoria de La Computacion
Examen Final - Semana 8 - Elementos de Teoria de La Computacion
Instrucciones
Historial de intentos
Intento Tiempo Puntaje
MANTENER Intento 2 10 minutos 84 de 120
Las respuestas correctas estarán disponibles del 23 de oct en 0:00 al 23 de oct en 23:59.
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?
48.0000
Muy bien
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 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?.
30
15
75
45
60
Incorrecto
Pregunta 3 0 / 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?
198
72
45
2595
Pregunta 4 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:
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?
35
48
38
42
40
Pregunta 6 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 .
Falso
Verdadero
Pregunta 7 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
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.
Ninguno, los números primos sólo se pueden dividir exáctamente por ellos mismos y por uno.
11
2
Incorrecto
Pregunta 9 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?.
916132832
28871743680
2887174368
11881376
100000
Incorrecto
Pregunta 10 0 / 12 ptos.
¿De cuántos dígitos aproximadamente tiene el número primo más grande que existe?