Un palazzo ha otto piani.
L'ascensore è occupato.
Al pianterreno sono in attesa di fronte alla porta dell'ascensore tre persone.
In ordine di arrivo, la prima è una donna, che deve andare all'ottavo piano.
Il secondo è un maaaskio, che deve andare al sesto.
Il terzo è un altro maaaaskio, che deve andare al quarto.
L'ascensore ha capienza tre persone, ma tutti hanno le borse della spesa... quindi entrano al massimo in due.

In un sistema FIFO, cioè First In First Out, sale per prima la donna che va all'ottavo, per secondo il maaaskio che va al sesto, l'altro che va al quarto rimane giù. L'ascensore parte, va al sesto, poi all'ottavo e poi ritorna al pianterreno a prendere quello che deve andare al quarto.
In questo modo, l'ascensore fa un viaggio di sedici piani.
Il tempo di attesa medio per persona è di 16/3 = 5.3 piani

Se invece salissero prima quello del quarto e quello del sesto, e poi l'ascensore tornasse giù a prendere la donna che va all'ottavo, l'ascensore percorrerebbe 12 piani.
Il tempo di attesa medio per persona sarebbe di 12/3 = 4 piani.

Se poi salisse solo quello del quarto e poi l'ascensore tornasse giù a prendere gli altri due, l'ascensore percorrerebbe 8 piani.
Il tempo di attesa medio per persona scenderebbe ad 8/3 = 2.67 piani.

Nella realtà, la seconda e la terza strategia (anche dette FEFO = First Ended/Expired First Out) non sono state applicate: la maggioranza ha scelto la prima (FIFO), causando al condominio un maggiore consumo di ascensore e corrente elettrica, ed aumentando il tempo di attesa medio per persona.

+1 omaggio al primo che riesce ad esporre, in modo semplice ma completo ed esauriente, il reale motivo che ha portato a scegliere la strategia FIFO, con la conseguenza che quello del quarto piano è rimasto sotto.

Incompleto.

Facile. La portinaia fa i bocchina all'acqua... e quello del 4o piano in quel momento ce l'aveva un po' gommolo. Ergo, non aveva così tanta fretta di tornare a casa.
E poi lo sanno tutti che quella dell'ottavo fa le puzzette in ascensore.

Posted By: Phlo eh?

http://www.marok.org/Buco/comments.php?DiscussionID=393&page=1

Posted By: Marok Anzi... direi che il "fattore pheega" di Capitan Ovvio è fuorviante, perché la donna in questione è pure veeeekkia.

E la portinaia?

Scherzi a parte... c'è una risposta logica? O giochiamo a chi la spara più grossa?

Posted By: Marok
+1 omaggio al primo che riesce ad esporre, in modo semplice ma completo ed esauriente, il reale motivo che ha portato a scegliere la strategia FIFO, con la conseguenza che quello del quarto piano è rimasto sotto.

Ma che discorsi sono? Sembra di stare su YahooAnswers.... +1 stellina a chi mi ha il compito di fisica....

Secondo me il tipo che va al quarto da bravo nerd ha provato a fare questo discorso alla vecchia che ha pensato che la volesse truffare e quindi l'ha lasciato lì ad aspettare per poi rompere le balle all'altro per sei piani su come questi giovani si credano così intelligenti mentre ai suoi tempi i giovani non si approfittavano mica delle persone anziane, c'era rispetto...

Posted By: quetzalcoatl Io abito al terzo ma senza ascensore.

Minchia, anche io!

A Maddaloni però abitavo al quarto e l'ascensore ce l'avevo, solo che era lento quindi impiegava il doppio del tempo a fare i piani. Il sistema FIFO e FEFO (ma che so', du' cani?) sarebbe finito sminchiato.

Uhm...
Proviamo.

Hanno scelto il metodo FIFO perchè l'ascensore è praticamente sempre usato dalle persone più anziane, anche quando vanno al primo piano, per evidenti problemi.
Questo porta al fatto che, se uno deve andare all'ottavo piano, comunque deve "sopportare" la vecchietta che deve prendere l'ascensore.

Posted By: quetzalcoatlIo abito al terzo

Finora quello che si è avvicinato di più è Quetzal

Come posso risolverlo? Tutto quello che ho è un pollo di gomma con una carrucola in mezzo.

perchè così non corrono il rischio che qualcuno gli fotta la chiamata a metà strada!
se la vecchia va all'ottavo e ultimo piano, l'ascensore poi scende sicuramente (al peggio carica qualcuno strada facendo). se fosse andato per primo quello del quarto piano, rischiavano che qualcuno nei piani superiori al quarto prenotasse l'acensore soffiando loro la precedenza.

sì è una cazzata ma è colpa dei due negroni di prima.

Solved! :)

La maggior parte dei problemi nerd, tipo le leggi di Murphy ("l'altra cassa va più veloce" "la località che cerco è sempre al bordo della mappa" "appena ho parcheggiato si libera un posto più vicino" ecc...) hanno sempre due soluzioni:
1) Dimostrazione matematica
2) Notare che il problema è visto in soggettiva da un osservatore nerd... che quindi è SFIGAAAAAAAATO.

Posted By: daiconan se la vecchia va all'ottavo e ultimo piano, l'ascensore poi scende sicuramente (al peggio carica qualcuno strada facendo). se fosse andato per primo quello del quarto piano, rischiavano che qualcuno nei piani superiori al quarto prenotasse l'acensore soffiando loro la precedenza.

Mettiamo che dopo di noi ci fosse un tizio al settimo piano che aspettava l'ascensore per scendere.

Caso A: l'ascensore porta solo quello che va al quarto, mentre gli altri aspettano sotto. Una volta arrivato al quarto...
- se sono più svelti a chiamarlo da sotto, l'ascensore scende a zero, poi risale al sesto, ferma, prosegue verso l'ottavo, poi scende al settimo e va a zero: ha percorso 4+8+8 = 20 piani. Considerando anche i quattro iniziali, 24.
- se invece quello sopra è più svelto a chiamare, l'ascensore sale al settimo, poi scende a zero, poi sale all'ottavo: ha percorso 3+7+8 = 18 piani. Considerando anche i quattro iniziali, 22.

Caso B: l'ascensore porta per primi i due che vanno al sesto ed all'ottavo. Una volta arrivato all'ottavo...
- se è più svelto a chiamarlo quello del settimo, l'ascensore va al settimo, poi scende fino a zero e risale fino al quarto. Quindi, percorre solo 8+4=12 piani. Considerando anche gli 8 iniziali, 20. Abbiamo migliorato.
- MA... se è più svelto a chiamarlo quello che lo aspetta al piano terra per andare al quarto, l'ascensore scende dall'ottavo al pianterreno, poi sale fino al quarto e poi al settimo, per poi ritornare al pianterreno. Quindi, percorre 8+7+7=22 piani. Considerando anche gli 8 iniziali, 30!

Quindi, aumenta la varianza.

Posted By: Eminenza Aggiungiamo pure che il primo come descritto non è FIFO, infatti esce prima della donna il maskio del 6 piano pur essendo "entrato" per secondo.

Sì, "FIFO" si riferiva all'ingresso/uscita dalla coda, non dall'ascensore.

Comunque... è normale che, mentre aspettavo che l'ascensore facesse 8+8 = 16 piani, anziché bestemmiare come fanno tutte le persone normali, mi sia messo a pensare a tutto questo?
Così, per sapere...

E comunque nell'esposizione del problema viene data per scontata una situazione di informazione perfetta, in cui ognuno è cosciente della possibilità di ottimizzare in quanto informato di quale piano vogliano raggiungere i potenziali compagni di ascensore.

Invece basta non saperlo (o, ancora meglio: fingere di) per arrivare alla situazione di "scusate so' arrivato primo, salghe ie".
E lasciare il povero giovane Marok a bestemmiare e/o elucubrare.