lunes, 14 de enero de 2013

Soluciones...

Aquí están las soluciones a los problemas del último día:

1._ MISIONEROS Y CANÍBALES:
Este problema se resuelve en un número limitado de movimientos. Os lo explico con un diagrama de los viajes que se deben realizar.
M: misionero.
C: caníbal.
----: viaje en barca
                                                              
1) MMM                                                           7) MM                              M
    CCC                                                                  C      <-------MC.....    C

2) MM                                                               8) CC -------MM....> M C
    CC    --MC--- >MC                                   

3) MMM <---M--C                                           9) CCC<---------C------MMM
    CC

4) MMM---CCC> CCC                                   10) C--------------C>----MMM CC

5) MMM                                                           11) CC  <-------C--------MMM C
    C         <----C-- CC

6) M
    C  ------MM--> MM                                    12) ----------CC>----------MMM CCC



2._ LOS LIRIOS:

Según el enunciado " a los 60 días, el estanque se cubre totalmente y el área cubierta se cubre cadq dos días".¿ Qué área está cubierta el día anterior? Si el área se duplica y ahora el estanque está completo, el día anterior la mitad del estanque estaría cubierta, que es lo que pide el problema.
Puesto que el día anterior es 60-1= 59. La solución al problema es 59 días.
                                        

No hay comentarios:

Publicar un comentario