Sappiamo risolvere i problemi di trasporto in barca ?

Visto che il sito era in manutenzione..., mi sono dedicato agli ardui problemi di divisione del carico e del relativo Grrrr....rtrasporto...............

Il problema è semplice.
Sulla riva di un fiume vi sono tre missionari e tre cannibali. Il loro obiettivo è quello di riuscire ad arrivare tutti, sani e salvi, sulla riva opposta. Per attraversare il fiume possono utilizzare una barca. Si consideri però che:
1 - la barca può trasportare contemporaneamente un massimo di due persone;
2 - la barca non può attraversare il fiume da sola, deve esserci a bordo almeno il capitano
3 - in nessun momento, su una qualsiasi delle due rive, vi può essere una maggioranza di cannibali rispetto ai missionari , beh mi sembra ovvio.

Quali e quanti passaggi dalla riva A alla riva B ?

Start

RIVA A - CCC + MMM
RIVA B - 000 + 000

1° passaggio

RIVA A - CC + MM
RIVA B - C + M

2° passaggio ???

Buon gioco

cioa chicca ..carissimo ... na domanda..ma te mai dormi ?...vedi che un riposino ti fa bene sai
mo me deve far martelalre x un ora..anzi non mi ci metto proprio

CHICCA ha scritto:

Visto che il sito era in manutenzione..., mi sono dedicato agli ardui problemi di divisione del carico e del relativo Grrrr....rtrasporto...............

Il problema è semplice.
Sulla riva di un fiume vi sono tre missionari e tre cannibali. Il loro obiettivo è quello di riuscire ad arrivare tutti, sani e salvi, sulla riva opposta. Per attraversare il fiume possono utilizzare una barca. Si consideri però che:
1 - la barca può trasportare contemporaneamente un massimo di due persone;
2 - la barca non può attraversare il fiume da sola, deve esserci a bordo almeno il capitano
3 - in nessun momento, su una qualsiasi delle due rive, vi può essere una maggioranza di cannibali rispetto ai missionari , beh mi sembra ovvio.

Quali e quanti passaggi dalla riva A alla riva B ?

Start

RIVA A - CCC + MMM
RIVA B - 000 + 000

1° passaggio

RIVA A - CC + MM
RIVA B - C + M

2° passaggio ???

Buon gioco

Ci provo:

1° passaggio:

RIVA A - CC + MM
RIVA B - C + M

torna dalla B alla A ritrasportando 1 M

fa scendere M e carica CC , secondo passaggio alla A abbiamo MMM e alla B CCC

riparte dalla B trasportando 1C e alla A lo scarica e carica MM , terzo passaggio ,alla A abbiamo CM e alla B MMCC

torna alla A e carica i restanti 1C+1M quarto passaggio A=0 ,B CCCMMM

Unico dubbio: Che c'entra il capitano?? Se è da considerare anche lui come persona trasportata allora il primo passaggio suggerito da te è sbagliato..

spiros ha scritto:

Ci provo:

1° passaggio:

RIVA A - CC + MM
RIVA B - C + M

torna dalla B alla A ritrasportando 1 M

fa scendere M e carica CC , secondo e terzo passaggio alla A abbiamo MMM e alla B CCC

riparte dalla B (4° pass) trasportando 1C e alla A lo scarica e carica MM , quinto passaggio ,alla A abbiamo CM e alla B MMCC (OK)

torna alla A (chi ?) e carica i restanti 1C+1M quarto passaggio A=0 ,B CCCMMM

Unico dubbio: Che c'entra il capitano?? Se è da considerare anche lui come persona trasportata allora il primo passaggio suggerito da te è sbagliato..

quindi : ricordando che ogni passaggio equivale a spostare la barca da una riva all'altra e che "ovviamente" il capitano o è un missionario o è un cannibale
1° passaggio
Riva A : CC + MM
Riva B : C + M

2° passaggio
Riva B : C + 0
Riva A : M MM + CC

3° passaggio
Riva A : MMM + 0
Riva B : CC C + 0

4° passaggio
Riva B : CC + 0
Riva A : C + M MM

5° passaggio
Riva A : C + M
Riva B : CC + MM

E qui ti sei arenato. Cmq è meglio che utilizzi il sistema che ho impostato io che è più semplice per tutti.

Allora,
!- Riva A partono M+C restano MM+CC
2-Torna sulla Riva A M
3-Partono dalla Riva A CC (sulla R.B sono CCC)
4-Torna C
5-Partono MM
6-Torna M+C
7-Partono MM
8-C torna per 2 volte a recuperare CC

quindi il tratto A-B viene fatto 6 volte.

Tex ha scritto:

Allora,
!- Riva A partono M+C restano MM+CC
2-Torna sulla Riva A M
3-Partono dalla Riva A CC (sulla R.B sono CCC)
4-Torna C
5-Partono MM
6-Torna M+C
7-Partono MM
8-C torna per 2 volte a recuperare CC

quindi il tratto A-B viene fatto 6 volte.

Il tratto A-B viene effettuato sei volte ed i passaggi sono 11

Van ..., ci vuole una promozione immediata.

Con le lettera maiuscole ho evidenziato i Capitani e...............

..................................Scacco in 13 mosse!

Azz! sono arrivato dopo Tex.

però.......... ......i Capitani, una volta definiti, non possono essere modificati (altrimenti non avrebbe senso identificarli) e così non vedo soluzioni per risolvere in meno di13 passaggi.

Nicasta ha scritto:

Azz! sono arrivato dopo Tex.

però.......... ......i Capitani, una volta definiti, non possono essere modificati (altrimenti non avrebbe senso identificarli) e così non vedo soluzioni per risolvere in meno di13 passaggi.

I capitani non sono definiti ed ogni volta possono cambiare (come quando si va in barca), il capitano è uno che ha la responsabilità a bordo in quel momento.
La soluzione di Tex è giusta.

Non prendertela, per questa volta sei arrivato ..., e basta.
Dai leggiti il sonetto in romanesco che ci sei anche tu.
Ciao Nick !

La C stà per cannibale non per capitano.

Il tuo 7 e 8 sono due passaggi in più, quindi 13-2=11

L'influenza è una besticcia.