Cambiare di piano

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Sancho Panza
Livello 4
Livello 4
Messaggi: 151
Iscritto il: gio ott 12, 2006 9:01 pm

Cambiare di piano

Messaggio da Sancho Panza »

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.
:D

delfo52
Livello 9
Livello 9
Messaggi: 1556
Iscritto il: mer mag 25, 2005 4:19 pm
Località: bologna

Messaggio da delfo52 »

dalle condizioni che poni, sembra di capire che un cane, o un paio di cani (senza il pitbull) possono stare da soli ad un piano.
Al piano di arrivo sono disponibili gabbie, come nelle sedi di una gara canina che si rispetti ?
Enrico

Sancho Panza
Livello 4
Livello 4
Messaggi: 151
Iscritto il: gio ott 12, 2006 9:01 pm

Messaggio da Sancho Panza »

Non ci sono gabbie, ma i cani possono stare da soli.
Il pitbull o è completamente da solo o in compagnia dell'arbitro.

jepa
Livello 3
Livello 3
Messaggi: 91
Iscritto il: ven apr 07, 2006 4:15 pm

Messaggio da jepa »

Salve,
a) sale prima il primo concorrente con il suo cane
b) il primo concorrente scende col montacarichi e risale con l'altro concorrente lasciando su il suo cane
c) il secondo concorrente riscende e si piglia il suo cane
d) risale il secondo concorrente col suo cane
Se ho capito bene :)

Jumpy94
Livello 4
Livello 4
Messaggi: 103
Iscritto il: dom ago 27, 2006 11:27 am
Località: Pietradefusi

Messaggio da Jumpy94 »

Sancho Panza ha detto che ci sono due concorrenti con due cani ciascuno. Tu ne hai considerati solo uno a concorrente jepa. Io avrei trovato la soluzione con 13 passaggi, ma essendo troppi non sono sicuro sia la più breve.
Una vita senza ricerca
non è degna di essere vissuta.
Socrate

Jumpy94
Livello 4
Livello 4
Messaggi: 103
Iscritto il: dom ago 27, 2006 11:27 am
Località: Pietradefusi

Messaggio da Jumpy94 »

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

jepa
Livello 3
Livello 3
Messaggi: 91
Iscritto il: ven apr 07, 2006 4:15 pm

Messaggio da jepa »

Chiedo venia, avevo letto male
e in effetti mi sembrava un po ridicolo come problema!! :oops:

jepa
Livello 3
Livello 3
Messaggi: 91
Iscritto il: ven apr 07, 2006 4:15 pm

Messaggio da jepa »

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?

jepa
Livello 3
Livello 3
Messaggi: 91
Iscritto il: ven apr 07, 2006 4:15 pm

Messaggio da jepa »

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!

Jumpy94
Livello 4
Livello 4
Messaggi: 103
Iscritto il: dom ago 27, 2006 11:27 am
Località: Pietradefusi

Messaggio da Jumpy94 »

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?
Una vita senza ricerca
non è degna di essere vissuta.
Socrate

jepa
Livello 3
Livello 3
Messaggi: 91
Iscritto il: ven apr 07, 2006 4:15 pm

Messaggio da jepa »

Concordo Jumpy, a meno che una volta che il concorrente a è su con i suoi due cani non se ne vada e allora sale b con i suoi cani ! :)

Sancho Panza
Livello 4
Livello 4
Messaggi: 151
Iscritto il: gio ott 12, 2006 9:01 pm

Messaggio da Sancho Panza »

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. :wink:
(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")

jepa
Livello 3
Livello 3
Messaggi: 91
Iscritto il: ven apr 07, 2006 4:15 pm

Messaggio da jepa »

10) Scende a da solo
11) Risale a con b
12) Scende b da solo
13) Risale b con il suo cane
14) Scende il giudice con il suo cane
15) Risale il giudice con il cane di b

E vissero tutti felici e contenti.....

jepa
Livello 3
Livello 3
Messaggi: 91
Iscritto il: ven apr 07, 2006 4:15 pm

Messaggio da jepa »

E dire che ci avevo pensato ieri notte di far salire il giudice......

Sancho Panza
Livello 4
Livello 4
Messaggi: 151
Iscritto il: gio ott 12, 2006 9:01 pm

Messaggio da Sancho Panza »

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?

Rispondi