Newsgroup: it.hobby.enigmi
Titolo: Capra e cavoli esteso

Sulla riva di un fiume ci sono due sceicchi, ognuno accompagnato da
due delle proprie mogli, e Atzla, regina delle giungla, con la sua
tigre al guinzaglio.
Tutti vogliono passare dallì'altra parte, ma l'unico modo e' una
zattera che trasporta al massimo due persone, o una persona e una
tigre.
Solo gli sceicchi e Atzla sanno condurre la zattera.
Gli sceicchi sono molto gelosi e non si fidano a lasciare sulla stessa
riva (o sulla zattera) una delle mogli, o entrambe, insieme a un altro
uomo senza essere presenti.
Nessuno osa restare con la tigre se non c'e' anche Atzla.
Come si puo' passare dall'altra parte?
(No, non potere passare fiime a nuoto. Pieno di coccodrilli)

A me sembra ovvio anche se molto probabilmente sbaglio,
chiamo s1 uno sceicco e m1 sua moglie, s2 e m2 l'altro sceicco con
moglie, A e T Atzla e tigre,
all'inizio
S1...!.......................!...S2
M1...!.......................!...M2
A.....!
T.....!
al primo passaggio s1 e m1 salgono sulla zattera e vanno di la,
scendono e salgono s2 e m2 che vanno di la.
scendono e salgono A e T che vanno di la ed è fatta. dov'e' la
difficoltà non so.
Nick


  ognuno accompagnato da DUE delle proprie mogli,
Oltre che, naturalmente, nel fatto che la zattera qualcuno deve riportarla
indietro ...   ;-D
Rebrac

 
La barca deve anche tornare indietro!
Io direi:
Sceicco 1 e Moglie 1 attraversano
Sceicco 1 torna indietro
Sceicco 2 e Moglie 2 attraversano
Sceicco 2 torna indietro
Atzla e tigre attraversano
Moglie 1 torna indietro a prendere suo marito
e infine Moglie 2 torna indietro a prendere suo marito
m.

 
Ah cacchio! avevo letto UNA moglie.
Vabbè, la soluzione è la stessa che ho riportato sotto, ma al primo 
passaggio vanno due mogli qualsiasi, una torna e ne raccoglie un'altra, 
poi torna indietro ancora ...e si prosegue come già descritto.
Probabilmente la soluzione può essere ottimizzata, ma è la prima che mi 
è venuta in mente.
m.

 > Vabbè, la soluzione è la stessa che ho riportato sotto,
Direi di no.
"Solo gli sceicchi e Atzla sanno condurre la zattera."
        Rebrac

 un'altra,
Le mogli non possono andare da sole, solo gli sceicchi e Atzla sanno
condurre la zattera.
        Mauro

 e infine Moglie 2 torna indietro a prendere suo marito
le mogli non sanno portare la zattera...

 writes:

A forza bruta:
.
.
.
.
.
.
.
.
.
.
.
.
.
S1: primo sceicco
m1a, m1b: mogli del primo sceicco
S2: secondo sceicco
m2a, m2b: mogli del secondo sceicco
-> andata
<- ritorno
17 viaggi:
Atzla tigre ->
<- Atzla
Atzla m1a ->
<- Atzla tigre 
S1 m1b ->
<- S1 
S1 S2 ->
<- S2
Atzla tigre ->
<- S1 
S1 S2 ->
<- S2
S2 m2a ->
<- Atzla tigre 
Atzla m2b ->
<- Atzla
Atzla tigre ->
        Mauro

 wrote:

Perfetto. Complimenti.

> S1 m1b ->
Eh no..così m1a resta da sola con S2...e S1 è geloso...

 Eh no..così m1a resta da sola con S2...e S1 è geloso...
m1a è già dall'altra parte del fiume (da sola), mentre S2 è ancora
sulla prima riva, insieme alle sue mogli, Atzla e la tigre.
        Mauro

"Mauro Casini"  ha scritto nel messaggio:
la risposta corretta...
da bravo lurker 'gnorante mi spieghereste cosa significa "a forza bruta" o
(immagino sia lo stesso) "brute force" ?
        Rebrac


Un metodo di risoluzione basato sull'esame di tutti i casi possibili,
anziche' arrivarci per ragionamento.
In genere si fa in maniera automatizzata.

 > Tutti vogliono passare dallě'altra parte, ma l'unico modo e' una
