U.T.N.

Trabajo Práctico: Parte 1

Tema: Búsqueda de la Contraseña

Curso:

Año: 2012

Materia MATEMÁTICA DISCRETA

Cuatrimestre: 1y2

Nro.Leg.: Apellido, Nombres e-mail 

Observaciones:  -del docente-

Fecha T.P. aprobado: Firma:

__/__/__
Identificación de enunciados:

p:” Si la clave empieza con ‘r’”

q: “termina con ‘s’”

r:” posee un valor numérico”

s:” la clave tiene longitud 5”

t:” posee 1 vocal”

z:”tiene un 0”

w:” tiene caracteres especiales”

Hipotesis armadas:

1) [(pq)r](st) [ Hipotesis]
2)(pz)w [ Hipotesis]
3)(ps)r [ Hipotesis]
4)zs [ Hipotesis]

Supuestos:

Suponemos p , q verdaderos por enunciado.

Como todas las soluciones tienen longitud 5 también suponemos que s es verdadera.
Suponemos que el valor de verdad de las siguientes premisas son iguales por enunciado.
V(sq)=V(tp)
V(Vq)=V(tV) valor de verdad de s,p son verdaderos.
V= V(tV) por Dominación
V=t por Identidad

Desarrollo de las Hipotesis

1) [(pq)r](st)
V  r(st) valor de verdad de la implicancia verdadero
V  r( VV) valor de verdad de s,v son verdaderas.
r( VV) por Identidad
r V por Idempotencia
V consecuente siempre verdadero

2)(pz)w
Vzw valor de verdad de p verdadero
zw por Identidad

3)(ps)r
VVr valor de verdad de p,s son verdaderas
Vr por Idempotencia
r antencedente verdadero por lo cual la implcancia depende del valor de r
Nos queda:

1) V [ Hipotesis]
2) zw [ Hipotesis]
3) r [ Hipotesis]
4) zs [ Hipotesis]

Si la clave empieza con ‘r’, termina con ‘s’ y posee un valor numérico, entonces
la clave tiene longitud 5 o posee 1 vocal.
Si la clave empieza con ‘r’ y tiene un 0, entonces la clave tiene caracteres
especiales.
Si la clave empieza con ‘r’ y termina con ‘s’, entonces la clave posee un valor
numérico.

Si la clave tiene un 0, entonces la clave tiene longitud 5.

Si la clave tiene caracteres especiales, entonces la clave es ‘r0!vs’.
Si la clave tiene longitud 5 o termina con ‘s’, entonces la clave es ‘roc4s”.
Si la clave es palíndroma, entonces la clave es ‘suaus’.
Si la clave posee 1 vocal y empieza con ‘r’, entonces la clave es ‘roc4s’.
También suponemos que la clave empieza
efectivamente con una ‘r’ y termina con una ‘s’.

Resultado: La clave buscada es ‘roc4s”.

Sabíamos que podría encontrar la clave. Seguramente el servidor nos pedirá

cambiarla cuando la probemos. Para seguir la vieja dinámica, les pediríamos
que nos creen una nueva clave, que pueda ser deducible y recuperable a través
de 4 hipótesis. De esta forma seguiríamos la vieja tradición y el ingenio del
equipo de trabajo original.

Las nuevas hipótesis son:

H1): Si la clave comienza con un 2 o el carácter ‘A’ se repite entonces la clave es ‘2AAA7M’
H2): Si la clave termina con ‘M’ y la longitud es igual a 5 entonces la clave es ‘3BB7M’
H3): Si la clave tiene longitud igual a 6 y el ante ultimo carácter es ‘7’ entonces la clave
comienza con un 2.
H4): Si la clave termina con ‘7M’ y comienza con un 2, o tiene longitud igual a 5 entonces el
carácter ‘A’ se repite.

La nueva clave creada es: “2AAA7M”

Segunda Parte:
Reordenar nuestros archivos.

Hay algunos archivos del sistema importantes que deberíamos ordenar en sus
respectivas carpetas del sistema. Encontramos creadas las carpetas, pero sin
ningún archivo dentro. Sabemos por los viejos manuales que estás máquinas no
permitían el duplicado de información, ya que fueron concebidas para mantener
informaciones óptimas, por lo que cada archivo debería estar únicamente
en su carpeta.
Por suerte encontramos los archivos en un disco de backup, pero todos ellos
están sueltos y por si solos no tienen ninguna funcionalidad. Sabemos de estos
archivos que contienen un nombre y que este nombre posee unos dígitos
verificadores cuyo uso todavía no hemos descifrado. Este dígito se anota luego
del nombre, seguido por un guión. Las carpetas que contendrán estos archivos
siguen exactamente la misma lógica que los archivos que contienen.

Carpetas del Sistema

Archivos del Disco

El criterio para ordenar los archivos es uno sólo, y según pudimos verificar con
las notas existentes, es uno de estos cuatro posibles.
Posibles criterios:
C1) Dos archivos van en la misma carpeta si tienen la misma longitud o la
diferencia de sus dígitos verificadores es menor a 100.

C2) Dos archivos van en la misma carpeta si la suma de sus dígitos

verificadores es un número primo.

C3) Dos archivos van en la misma carpeta si la resta de los dígitos

verificadores son divisibles por 5.

C4) Dos archivos van en la misma carpeta si sus nombres tienen una letra
común en la misma posición.

Si ubicamos los archivos con su posición correcta, el sistema de archivos de Inodos

debería arrancar y tendríamos las máquinas funcionando nuevamente.
Además del orden, nos interesaría saber cómo decidieron cuál era el criterio
correcto.
Las carpetas quedan:
Para reordenar nuestros archivos tendremos algunas primisas en cuenta:
1)Las carpetas contienen archivos

1) Las carpetas que contendrán estos archivos siguen exactamente la misma lógica que los
archivos que contienen.

3) Los archivos deberán estar únicamente en su carpeta

Criterios a tener en cuenta:

C1) Dos archivos van en la misma carpeta si tienen la misma longitud o la diferencia de sus
dígitos verificadores es menor a 100.
P(X): Tienen la misma longitud.
Q(x): La diferencia de sus dígitos verificadores es menor a 100.
P(x) v Q(x)  Se cumple solo P(x), se cumple solo Q(X) o se cumple ambas.
Los archivos: ZQJUI-773 y PI-314 no pertenecen a ninguno de los conjuntos. No existe archivos
ni carpetas con la longitud de estos y además la diferencia de sus dígitos verificadores dan como
resultado valores que superan al 100.
C2) Dos archivos van en la misma carpeta si la suma de sus dígitos verificadores es un número
primo.
Como ningún archivo puede quedar sin ordenar, los dígitos de ‘DLL-107’ sumados con
cualquiera de los dígitos de las carpetas se obtiene resultados “no primos”, si y solo si el criterio
no es aplicable.
107 + 901 = 1008; 107 + 14 = 121; 107 + 3 = 110; 107 + 112 = 219; 107 + 185 = 292.
C3) Dos archivos van en la misma carpeta si la resta de los dígitos verificadores son divisibles
por 5.
Conjunto “ASL-901” contiene a los archivos:
ARPAC-121; PROL-011; DIXA-136.
Conjunto “ASXL-014” contiene a los archivos:
PROL-134; PI-314; PRXAC-199.
Conjunto “EJXA-003” contiene a los archivos:
ZQJUI-773; AAE-128.
Conjunto “IMDB-112” contiene al archivo:
DLL-107.
Conjunto “JVC-185” contiene a los archivos:
JXK-000; IMDB-885.
El criterio cumple con los requisitos.
C4) Dos archivos van en la misma carpeta si sus nombres tienen una letra común en la misma
posición.
ZQJUI no coincide letra y posición con los demás archivos y carpetas.
Las carpetas quedan como está indicado en C3.