COMPUTACION 9006-9052

PROBLEMA:

LA FIGURA MUESTRA UN CONJUNTO DE SIETE HEXÁGONOS CON NÚMEROS MARCADOS EN SUS BORDES.

SE DESEA REACOMODAR LOS HEXÁGONOS EN TAL FORMA QUE NINGUNO DE LOS DOCE PARES DE NÚMEROS EN LOS BORDES ADYACENTES TENGA UN FACTOR COMÚN QUE NO SEA 1.

LOS HEXÁGONOS PUEDEN ROTAR INDIVIDUALMENTE; PERO LOS NÚMEROS ESCRITOS SOBRE ESTOS NO PUEDEN ALTERARSE.

EN EL ARREGLO MOSTRADO, LOS BORDES ENTRE LOS HEXÁGONOS 4 Y 5 TIENEN UN FACTOR COMÚN DE 2; LOS BORDES ENTRE LOS HEXÁGONOS 1 Y 6 TIENEN UN FACTOR COMÚN DE 5.

EXISTE UNA SOLUCIÓN ÚNICA A ESTE PROBLEMA.

 

SE PIDE:

  • IMPLEMENTAR LA SOLUCIÓN ESCRIBIENDO UN PROGRAMA EN PASCAL. EL PROGRAMA DEBE MOSTRAR LA FIGURA INICIAL.
  • A PARTIR DE LA FIGURA INICIAL DEBE MOSTRAR LAS DIFERENTES ROTACIONES QUE PERMITEN REALIZAR LO PEDIDO.
  • EL PROGRAMA DEBE INCLUIR UN MENÚ QUE DESPLIEGUE:

CRÉDITOS (QUIENES PARTICIPAN; pueden trabajar en parejas).

DESPLIEGUE DE LA SOLUCIÓN - PANTALLA CON PAUSA PROGRAMABLE ENTRE CADA ETAPA.

DESPLIEGUE DE LA SOLUCIÓN - IMPRESORA.

 

  • ENTREGAR EN UN DISKETTE DE 3.5" EL ARCHIVO FUENTE Y SU EJECUTABLE.
  • PRESENTAR UN MANUAL SOBRE LA OPERACIÓN DEL PROGRAMA EJECUTABLE, CON UNA EXTENSIÓN MÁXIMA DE 3 PAGINAS INCLUYENDO PORTADA.
  • FECHA DE ENTREGA: JUNTO A LA REALIZACIÓN DE LA SEGUNDA PRUEBA DE EVALUACIÓN PARCIAL PROGRAMADA (PEP2); ENTREGUE A SU PROFESOR DE CATEDRA.

Ejemplo de portada:

 

Universidad de Santiago

Facultad de Ciencia

Depto. Mats. y Cs. de la Computación

 

TRABAJO NUMERO 1

 

 

Profesor: …… Alumnos: 1.- ….

2.- ….

 

Fecha

 

Segundo problema:

Se tienen N fichas de dominó y se pide construir rectángulos de la forma 2 x N. Las fichas de dominó son de 2 x 1 cm.

 

Ud. debe escribir un programa en Pascal que responda y muestre:

 

a) ¿Cuántos rectángulos de la forma 2 x N se pueden construir con N fichas?

 

b) ¿Cuáles son. (MUÉSTRELOS)?.

 

Ejemplos:

 

Para N = 2, tenemos dos fichas,

 

 

Para N = 3, tenemos tres fichas,

 

Para N = 4, tenemos cinco fichas,

 

 

 

 

 

 

 



El lanzamiento de dos dados puede producir números entre dos y doce. Escribir un programa en FORTRAN que entregue la siguiente tabla :

Resultado del lanzamiento

Número de formas de obtener este resultado

Probabilidad de obtener este resultado

Probabilidad de obtener un resultado mayor o igual que éste

2

1

0.028

1.000

3

2

0.056

0.972

.

.

.

.

.

.

.

.

.

.

.

.

11

2

0.056

0.84

12

1

0.028

0.28

 

 

La probabilidad de obtener un resultado X es :

 

 

P(result = X ) = combin (X ) / 36

 

 

Donde combin (X) es el número de maneras de obtener X. Además, la probabilidad de obtener un resultado mayor o igual que X es :

 

 

P( result ³ X ) = P( result = X ) + P( result = X +1) + ... + P(result = 12)

 

Condiciones de entrega :

 

  1. El programa debe tener una buena interfaz con el usuario.
  2. El programa debe tener validación de los datos.
  3. El programa debe ser autodocumentado.
  4. Entregar la mayor precisión posible en los resultados.
  5. Entregar un informe donde se describa la estrategia de desarrollo, el modelo aplicado, manueal de uso, posibles problemas en la ejecución.
  6. Entregar un disquette con el programa fuente, el programa objeto y el programa ejecutable.