Examen Final - Semana 8 - Ra - Primer Bloque-Elementos de Teoria de La Computacion-Primer - Intento

13/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
Volver a realizar la evaluación
Historial de intentos
Intento Tiempo Puntaje
Intento Tiempo Puntaje

ÚLTIMO Intento 1 6 minutos 108 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: 108 de 120

Presentado 13 de mayo en 21:07
Este intento tuvo una duración de 6 minutos.
Pregunta 1 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.
46656
Ninguna, es imposible formar una función que sea subconjunto del

producto cartesiano AxA.
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?.
28871743680
100000
11881376
916132832
2887174368
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”.
47455200
Muy bien
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
¿De cuántos dígitos aproximadamente tiene el número primo más grande

que existe?
Menos de 10000000 de dígitos.
Los números primos son infinitos.
Más de 10000000 de dígitos.
Exáctamente de 10000000 de dígitos.
Es una pregunta que las matemáticas modernas aún no han resuelto.
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”.
1757600
17576000
3515200
47455200
94910400
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
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
Muy bien
Incorrecto Pregunta 8 0 / 12 ptos.
Dados los conjuntos: y , uno de los siguientes conjuntos

(o relaciones) es generado (o sea, es subconjunto) del producto cartesiano :
{(a,x),(b,x),(a,y),(b,y)}
{(x,a),(x,b),(y,a),(y,b),(x,x),(y,y),(a,a),(b,b)}
{}
{ (x,x) }
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
48
38
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
10001
10000
10003
10007
Calificación de la evaluación: 108 de 120

Examen Final - Semana 8 - Ra - Primer Bloque-Elementos de Teoria de La Computacion-Primer - Intento

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Examen Final - Semana 8 - Ra - Primer Bloque-Elementos de Teoria de La Computacion-Primer - Intento

Загружено:

Авторское право:

Доступные форматы

13/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

Volver a realizar la evaluación

Intento Tiempo Puntaje

Intento Tiempo Puntaje

Calificación para este intento: 108 de 120

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

Se necesitan más datos para calcular la respuesta.

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

Es un problema de conteo que se puede resolver multiplicando y

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

Menos de 10000000 de dígitos.

Los números primos son infinitos.

Más de 10000000 de dígitos.

Exáctamente de 10000000 de dígitos.

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

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

placas posibles se podrán generar con este esquema de generación de

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

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

Incorrecto Pregunta 8 0 / 12 ptos.

Dados los conjuntos: y , uno de los siguientes conjuntos

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

No se puede calcular, se necesitan más datos

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

Вам также может понравиться