Cambiare di piano
Moderatori: Gianfranco, Bruno
Questo forum è una sezione del PORTALE DI BASE CINQUE
-
- Livello 4
- Messaggi: 151
- Iscritto il: gio ott 12, 2006 9:01 pm
Cambiare di piano
Abbiamo il seguente problema:
ci sono due persone aventi due cani ciascuna che devono partecipare ad una gara canina. Arrivati sul luogo dove si svolge la gara si accorgono che le scale sono inagibili; l'unico modo per salire al piano superiore è un montacarichi che può portare al massimo due persone.
Pensano ormai di dover rinunciare, considerato che per salire al piano superiore uno dovrebbe lasciare uno dei due cani in compagnia dell'altro concorrente e hanno scarsa fiducia reciproca.
Viene a salvare la situazione l'arrivo del giudice di gara, di cui entrambi si fidano.
A questo punto studiano una strategia per salire tutti al piano superiore nel minor numero di viaggi.
La strategia deve rispettare le seguenti condizioni:
1) Il montacarichi si muove solo se manovrato dall'interno da una persona
2) Il montacarichi può trasportare al massimo due persone (o una persona e un cane)
3) Nessuno dei due concorrenti è disposto a cambiare piano lasciando uno dei suoi cani in compagnia dell'altro concorrente (nemmeno se l'arbitro è presente)
4) L'arbitro ha con se un pitbull molto aggressivo e deve essere sicuro che questo cane non aggredisca uno dei concorrenti o un altro cane.
5) Al piano superiore inizialmente non è presente nessuno.
Sbrigatevi che tra 15 minuti comincia la gara.
ci sono due persone aventi due cani ciascuna che devono partecipare ad una gara canina. Arrivati sul luogo dove si svolge la gara si accorgono che le scale sono inagibili; l'unico modo per salire al piano superiore è un montacarichi che può portare al massimo due persone.
Pensano ormai di dover rinunciare, considerato che per salire al piano superiore uno dovrebbe lasciare uno dei due cani in compagnia dell'altro concorrente e hanno scarsa fiducia reciproca.
Viene a salvare la situazione l'arrivo del giudice di gara, di cui entrambi si fidano.
A questo punto studiano una strategia per salire tutti al piano superiore nel minor numero di viaggi.
La strategia deve rispettare le seguenti condizioni:
1) Il montacarichi si muove solo se manovrato dall'interno da una persona
2) Il montacarichi può trasportare al massimo due persone (o una persona e un cane)
3) Nessuno dei due concorrenti è disposto a cambiare piano lasciando uno dei suoi cani in compagnia dell'altro concorrente (nemmeno se l'arbitro è presente)
4) L'arbitro ha con se un pitbull molto aggressivo e deve essere sicuro che questo cane non aggredisca uno dei concorrenti o un altro cane.
5) Al piano superiore inizialmente non è presente nessuno.
Sbrigatevi che tra 15 minuti comincia la gara.
-
- Livello 4
- Messaggi: 151
- Iscritto il: gio ott 12, 2006 9:01 pm
Ecco la mia soluzione, che per ragioni di chiarezza ed immediatezza è rappresentata graficamente. Nel passaggio 5 si pressuppone la possibilità di avere concorrente e cane diversi nel montacarichi in quanto questa limitazione non è sata menzionata da Sancho Panza (e poi il concorrente non potrebbe fare nulla giacché ha le mani occupate a far salire il montacarichi)
- Allegati
-
- Roba da cani.JPG
- (67.67 KiB) Scaricato 459 volte
Una vita senza ricerca
non è degna di essere vissuta.
Socrate
non è degna di essere vissuta.
Socrate
Ma jumpy mi pare che al passaggio 4 nella tua soluzione ci sia un concorrente in basso con uno dei duecani dell'altroconcorrente o sbaglio?
Se non erro questo non era consentito visto ch ei concorrenti non si fidano a lasciare ilcane con un altro concorrente anche se è presente ilgiudice.
O ho di nuovo interpretato male?
Se non erro questo non era consentito visto ch ei concorrenti non si fidano a lasciare ilcane con un altro concorrente anche se è presente ilgiudice.
O ho di nuovo interpretato male?
Allora:
a) Sale il giudice con il suo cane e poi riscende da solo
b) Risale il giudice con il cane del concorrente a e riscende con il suo bulldog
c) Sale il concorrente a con il suo cane e riscende da solo
d) Sale il concorrente a con il concorrente b
e) Riscende b da solo
f) Risale il concorrente b con il suo cane e riscende con l'altro concorrente
A questo punto si hanno in alto i due cani del concorrente a, 1 del concorrente b
e in basso i due concorrenti, il cane del concorrente b,il giudice e il suo bulldog!!!
E qui mi sono arenato per ora....
Ci penso su un po!
a) Sale il giudice con il suo cane e poi riscende da solo
b) Risale il giudice con il cane del concorrente a e riscende con il suo bulldog
c) Sale il concorrente a con il suo cane e riscende da solo
d) Sale il concorrente a con il concorrente b
e) Riscende b da solo
f) Risale il concorrente b con il suo cane e riscende con l'altro concorrente
A questo punto si hanno in alto i due cani del concorrente a, 1 del concorrente b
e in basso i due concorrenti, il cane del concorrente b,il giudice e il suo bulldog!!!
E qui mi sono arenato per ora....
Ci penso su un po!
Ho l'impressione che tutto dipende dalla prima mossa, tutti gli altri passaggi sono obbligatori. Comunque hai ragione jepa, credevo si fidassero. Ritento.
mmmmmm....se non si fidano del giudice allora la prima mossa di jepa è obbligatoria a cui per forza si arriva all'ultimo punto dove è impossibile continuare. Sembra non esserci soluzione....o forse il problema è laterale?
mmmmmm....se non si fidano del giudice allora la prima mossa di jepa è obbligatoria a cui per forza si arriva all'ultimo punto dove è impossibile continuare. Sembra non esserci soluzione....o forse il problema è laterale?
Una vita senza ricerca
non è degna di essere vissuta.
Socrate
non è degna di essere vissuta.
Socrate
-
- Livello 4
- Messaggi: 151
- Iscritto il: gio ott 12, 2006 9:01 pm
Considerato che non credete che il problema abbia soluzione vi concedo un piccolo aiuto:
I primi 8 viaggi del montacarichi indicati da Jepa sono giusti:
1) Sale il giudice con il suo cane
2) Scende il giudice da solo
3) Sale il giudice con il cane del concorrente A
4) Scende il giudice con il suo cane
5) Sale il concorrente A con il suo cane
6) Scende il concorrente A da solo
7) Sale il concorrente A insieme al concorrente B
8 ) Scende il concorrente B da solo
Nota per Jumpy94:
Per quale ragione ritieni che al nono viaggio sia obbligato a salire il concorrente B?
Piccolo aiuto:
La mossa 9 è la seguente:
9) Sale il giudice con il suo cane
Suppongo che a questo punto vi risulti assai più facile vedere la soluzione del problema.
(Non posso aiutarvi di più, se no diventerebbe troppo facile).
Naturalmente la soluzione richiede più di 13 viaggi.
Sancho Panza
P.S.
Mi piace il tentativo di soluzione sotto forma di disegno (mi riferisco a "Roba da cani.jpg")
I primi 8 viaggi del montacarichi indicati da Jepa sono giusti:
1) Sale il giudice con il suo cane
2) Scende il giudice da solo
3) Sale il giudice con il cane del concorrente A
4) Scende il giudice con il suo cane
5) Sale il concorrente A con il suo cane
6) Scende il concorrente A da solo
7) Sale il concorrente A insieme al concorrente B
8 ) Scende il concorrente B da solo
Nota per Jumpy94:
Per quale ragione ritieni che al nono viaggio sia obbligato a salire il concorrente B?
Piccolo aiuto:
La mossa 9 è la seguente:
9) Sale il giudice con il suo cane
Suppongo che a questo punto vi risulti assai più facile vedere la soluzione del problema.
(Non posso aiutarvi di più, se no diventerebbe troppo facile).
Naturalmente la soluzione richiede più di 13 viaggi.
Sancho Panza
P.S.
Mi piace il tentativo di soluzione sotto forma di disegno (mi riferisco a "Roba da cani.jpg")
-
- Livello 4
- Messaggi: 151
- Iscritto il: gio ott 12, 2006 9:01 pm
Giusta la soluzione di Jepa,
ovviamente per concludere la soluzione manca:
16) Scende il giudice
17) Risale il giudice con il suo cane
Qualcuno sa dimostrare che è impossibile farcela in meno di 17 viaggi?
Sancho Panza
P.S.
Avete notato la perfetta simmetria della soluzione rispetto alla nona mossa?
ovviamente per concludere la soluzione manca:
16) Scende il giudice
17) Risale il giudice con il suo cane
Qualcuno sa dimostrare che è impossibile farcela in meno di 17 viaggi?
Sancho Panza
P.S.
Avete notato la perfetta simmetria della soluzione rispetto alla nona mossa?