[QUIZ] Indovina l'Indovinello

[Cegasa]

tre banane

[Neva]

oppure 999 se può fare strada senza banane
o 500 se non può

[Levi Strauss]

Ripeto:
Non partite dal presupposto che l'elefante debba fare 1000 metri tutti in una volta!!!

[Cegasa]

ma ci sono andato vicino?  

[vota_antonio]

Io ho trovato un metodo per vendere 500 banane, ma la dimostrazione che e` il massimo... non ancora!

[Cegasa]

ma le banane devono essere per forza portate lì con l'aiuto del pachiderma?

[Neva]

ma può o non può camminare senza banane???

[Sir L0LL0]

500 banane, ma l'ha gia detto neva

cmq fa così: parte con 1000 e arriva a 250 metri , ne scarica 500 e torna indietro (ne mangia 500)
riparte con 1000 arriva a 250 metri ne scarica 500 e torna indietro (ne mangia 500)
riparte con 1000, arrivato a 250 metri ne carica 250 e arriva a 500 metri ne scarica 500 e torna indietro (ne mangia 750)
carica le 750 rimaste, arriva a 500 carica le 500 rimaste e finisce il viaggio con 500 banane (ne mangia 750)

cmq potrebbe fare meglio, carica 1000 banane subito, arriva al mercato vende l'elefante si compra una jeeppetta poi porta le 2000 banane rimaste al mercato e se le vende in santa pace  

[Diflucane]

400 banane....Facciamo così..l'elefante si fa 200 metri alla fine di quali s'è magnato (disgraziato) 200 banane. Gliene rimangono 800...ne posa 600 e torna indietro a prenderne altre mille. Ritorna a 200 metri posa quelle che ha e torna indietro a prenderne mille che porta a duecento metri. Lì ne carica mille e arriva fino a 500 metri dove ne lascia 200 e trona indietro a prendere il resto che riposta ai 500 metri...da li alla fiera consuma 500 banane.....

[Neva]

se può tornare indietro io ho una soluzione con 666
fa i/3 di strada.lascia 666 banane
torna a 1/3 ne carica 333, arriva a 2/3 e ne lascia 333,torna,riparte
e caricando 333 a 1/3 e 333 a 2/3 arriva con 666...
non ho banane a casa(le ha usate tutte...quindi credo sia la migliore...

[Diflucane]

se può tornare indietro io ho una soluzione con 666
fa i/3 di strada.lascia 666 banane
torna a 1/3 ne carica 333, arriva a 2/3 e ne lascia 333,torna,riparte
e caricando 333 a 1/3 e 333 a 2/3 arriva con 666...
non ho banane a casa(le ha usate tutte...quindi credo sia la migliore...

Ma scusa...se fa 1/3 di strada, cioè 333 metri, come fa a lasciarne 666??? gliene servono altre 333 per tornare indietro....e questo mi fa venire in mente un errore di cifra anche nei precedenti post....mmm....mmm....

[Neva]

oppure 999 se può fare strada senza banane
o 500 se non può

credo sia chiaro ciò che intendevo(avevo confuso 666 con 999...in realtà avevo fatto male i calcoli)
e nel caso in cui non può in realtà sono 444

[i4ingegneri]

vi state applicando!
la strada è giusta.. ora c'è da trovare il max
@ sir lollo.. mi sa che tu prendi su un pò troppe banane!

[Diflucane]

259 banane

[vota_antonio]

Questo e` un tipico problema di ricerca operativa, bisognerebbe ricordarsi tutte le questioni di simplessi, costo minimo e cose varie... cosa che ovviamente nel mio caso e` palesemente falsa.
Si possono comunque fare alcune osservazioni intuitive:

-E` bene minimizzare i viaggi dell'elefante, perche` c'e` una penalita` "doppia" nel caso che debba tornare indietro. Il che implica che debba caricare 1000 banane per volta e fare solo tre viaggi.

-Si possono quindi istituire al massimo due "checkpoint", perche` ovviamente al terzo viaggio si deve arrivare a meta.

Fissiamo il primo checkpoint a X metri. Questo fa si` che il nostro problema iniziale si riduca a un problema uguale ma con altri dati: il venditore ha a disposizione (3000-5X) banane (tre andate e due ritorni) e deve fare (1000-X) metri. Per i secondo checkpoint Y e` uguale, il venditore ha a disposizione (3000-5X)-3(Y-X)=(3000-2X-3Y) banane e deve fare (1000-Y) metri. A questo punto bisogna trovare X e Y tali per cui (3000-2X-3Y)-(1000-Y)=2000-2X-2Y sia massimo. Con i dati che gia` altri hanno detto (X=250 Y=500) salta fuori appunto 500, ma adesso bisogna completare il tutto, aggiungendo relazioni e limitazioni per X e Y.

[Diflucane]

mmm...interessante...ma secondo me c'è da considerare il fatto che l'elefante mangia solo alla fine del metro...
 

[Neva]

1/4 di strada si lasciano 500 banane
1/2 di strada si lasciano 500 benane sfruttando anche le 500 di prima
 

[Diflucane]

ad 1/4 di strada secondo me ne lasci 502 di banane.

L'elefante arriva a 250 metri....l'ultimo metro non lo finisce quindi ha mangiato 249 banane. Ne può lasciare 502 perchè gliene bastono  249 per tornare indietro. Ripete il giro fino aportare tutte le banane a 250 metri...li ne avremo 1506. Ripete lo stesso ragionamento, si fa 250 metri ne lascia 502, trona indietro ne carica 506 di cui 249 si mangia e quindi ai 500 metri deposita in totale 759 banane....poi le carica tutte..fa 500 metri...ne mangia 499...quindi 759-499=260 banane

[Nio_83]

ora il nostro contadino quante banane può portare al meracto al massimo?...

la domanda è questa giusto?!?

Alllora secondo me la risposta è 3000
La domanda chiede chiaramente quante ne puo portare... non quante arriveranno a destinazione... e visto che 3000 sono tutte quelle che ha, al massimo potrà portare quelle (che poi se le mangia l'elefante è un'altro discorso!!!!)

Edit:
O forse è 1000 perchè poi l'elefante non ha piu benza per tornare a casa!!

[vota_antonio]

Riprendendo il mio altro messaggio, quello che manca da considerare e` che l'elefante puo` caricare al massimo 1000 banane! Se non ci fosse questa limitazione ovviamente X=Y=0 e porterebbe 2000 banane. La limitazione fa si` invece che al terzo viaggio ci devono essere al massimo X banane nel primo checkpoint, altrimenti non se le puo` caricare tutte! Stesso discorso per il secondo checkpoint.

Quindi
(1000-X)<=5X
(1000-Y)<=3Y

Ossia
X>=250
Y>=500

Ed ecco trovata a giustificazione! Ricapitolando, prima ho detto che dobbiamo massimizzare 2000-2X-2Y, adesso ho dato i minimi per X e Y, quindi il tutto dovrebbe essere dimostrato.