Quesito assurdo

[gianly1985]

Originariamente inviato da gianly1985

Essendo le stanze infinite possono essere tutte "monouso" tanto non c'è rischio che l'hotel sia al completo, perciò l'albelgatore, quando gli arriva il cliente N+1, incurante del fatto che le N stanze precendenti siano occupate o che nel frattempo se ne sia liberata qualcuna perchè dei clienti hanno terminato il loro soggiorno, semplicemente gli dà la stanza N+1. Quando arriverà il cliente successivo gli assegnerà la stanza successiva e così via...IMHO

Mi autoquoto e mi smentisco, non mi ero accorto che i clienti già presenti nell'hotel occupano le stanze a random, non in successione, perciò il mio metodo non funziona (o meglio funzionerebbe se l'albelgatore lo avesse utilizzato fin dal primo giorno in cui ha inaugurato l'hotel). Stando le cose in questo modo, non ci sarà MAI un metodo che assicuri di far beccare al nuovo cliente la stanza libera al primo colpo (e neanche ai tentativi successivi), bisogna solo dargli un metodo ricorrente che lo porti prima o poi a trovarne una libera nel minor numero di tentativi possibili, tipo dirgli "Scegline una a caso, se è occupata fai il quadrato di quella che hai scelto e vai a vedere se la corrispondente stanza è libera, se anche questa è occupata rifai il quadrato finche non ne trovi una libera". Fare il quadrato forse è meglio che fare il +1 per "distanziare" i nuovi clienti in modo che quelli che entrano dopo più difficilmente incontreranno i "nuovi" entrati per primi nei loro tentativi, trovando più facilmente la stanza libera. Se vogliamo "distanziarli" di più possiamo dirgli di elevare a N o di fare il fattoriale del numero della stanza che trovano occupata. Contorto?

[Ziosilvio]

Spoiler:

Dice a tutti i clienti dell'albergo di spostarsi nella stanza che ha un numero di 50 unità superiore a quello della stanza che occupano al momento, e mette i 50 nuovi arrivati nelle 50 stanze che si liberano.

[AlexGatti]

Originariamente inviato da Ziosilvio

oppure:

Spoiler:

Metodo più generale che va bene sempre: Dice a tutti i clienti dell'albergo di spostarsi nella stanza che ha un numero DOPPIO di quello della stanza che occupano al momento, in questo modo libera tutte le (infinite) stanze dispari a quel punto qualunque sia il numero di clienti arrivati (infinito compreso) li mette nelle stanze dispari

[shinji_85]

Originariamente inviato da Marco Giunio Silano

il primo va a caso e se trova la stanza occupata torna e lo dice agli altri che allora se lo ricordano e vanno nella stessa per verificare se il primo non si è sbagliato, tornano e riassumono i dati di occupazione della prima stanza. Proseguono per dieci stanze e calcolano la statistica di occupazione stanze per le le rispettive prime dieci. Il flusso risultante li aiuta a determinare con certezza migliore quel'è la prossima stanza libera per il primo ragazzo che ancora non ne ha trovata una. Nel frattempo il 50% dei ragazzi si addormenta e il 10% s'impicca, liberando dei posti sull'autobus per quelli che già occupavano le stanze. Nel frattempo c'è la crisi economica e il motel fallisce.

Ce ne vuole per far fallire un Albergo con un numero infinito di stanze...

[gianly1985]

Originariamente inviato da AlexGatti

oppure:

Spoiler:

Eh sì sti cavoli! è facile se possiamo agire sui clienti già presenti nell'hotel!!! Allora facciamo così, li facciamo uscire tutti dalle stanze e poi diciamo loro di occupare le stanze una ad una partendo dalla 1, poi la 2, ....poi la N, poi la N+1... e così via, tanto se possiamo spostarli di stanza a piacimento!!