Pagina 1 di 3

Inviato: 01 gen 1970, 01:33
da Biagio
ecco un facile problema...
<BR>in un albergo ci sono infinite stanze occupate ognuna da un ospite.
<BR>1)Se a tale albergo giungesse un nuovo ospite, sarebbe possibile assegnargli una stanza, senza che nessuno degli ospiti precedenti debba abbandonare l\'albergo?
<BR>2)e se all\'albergo giungesse un gruppo composto da infiniti nuovi ospiti?
<BR>3)e se all\'albergo giungessero n gruppi ognuno composto da infiniti nuovi ospiti?
<BR>4)e se all\'albergo giungessero infiniti gruppi ognuno composto da infiniti nuovi ospiti?

Inviato: 01 gen 1970, 01:33
da publiosulpicio
L\'unico un po\' difficile è l\'ultimo... ma se non pretendi avere le stanze occupate tutte in fila è facile...
<BR>Infatti se ordiniamo ogni gruppo (in pratica basta dirgli di mettersi in fila) da 1 a n e all\'interno di ogni gruppo numeriamo le persone da 1 a m ogni persona si troverà univocamente determinata dai due numeri n e m (esattamente come nel ben noto procedimento di Cantor per dimostrare che Q ha la cardinalità del numerabile) però adesso semplichiamo le cose rispetto a Cantor: ognuno va nella stanza 2^n*3^m dove n e m sono i proprio numeri. Dimostrare che ognuon è in una stanza diversa è immediato, il problema è che ci sono un\'infinità di stanza vuote tra le occupate...
<BR>per ovviare a questo credo che bisogni per forza copiare Cantor...

Inviato: 01 gen 1970, 01:33
da publiosulpicio
Per caso sei andato a vedere \"Infinitis\"?

Inviato: 01 gen 1970, 01:33
da Biagio
la dimostrazione del 3) è giusta, anche se esiste un modo per avere le stanze occupate tutte in fila: si ordinano i gruppi come da te detto da 1 a n, si spostano gli ospiti già presenti in modo che il primo vada nella n+1 esima stanza, il secondo nella 2n+2 esima stanza etc. etc., mentre tutti i nuovi ospiti che sono al primo posto di ogni gruppo si dispongono tra la stanza 1 e la n esima, quelli che occupano il secondo posto di ogni gruppo i posti tra la n+2 esima e la 2n+1 esima stanza etc etc.
<BR>ps<IMG SRC="images/forum/icons/icon_razz.gif">erchè dici che l\'ultimo è difficile se tutte le stanze occupate devono essere in fila? con il metodo che numera i razionali non si hanno posti vuoti.
<BR>pss<IMG SRC="images/forum/icons/icon_razz.gif">er il problema ho preso spunto dal libro:\"dove va la matematica\", ma i punti 3 e 4 sono mie generalizzazioni. <BR><BR>[ Questo Messaggio è stato Modificato da: Biagio il 15-06-2003 12:52 ]

Inviato: 01 gen 1970, 01:33
da publiosulpicio
Bhè, non è certo impossibile, ma neanche immediato, e almeno è certamente un po\' più complesso degli altri.
<BR>Ho un obiezione da farti... nel tuo albergo arriva si un gruppo di infinite persone, ma tante quante i reali tra 0 e 1...il tuo metodo non funziona più...
<BR>e l\'albergatore si impicca.

Inviato: 01 gen 1970, 01:33
da Biagio
non ho capito, perchè parli di reali? i reali non sono numerabili, ma i naturali si.
<BR>se non sbaglio vengono presi in considerazione solo i naturali...<BR><BR>[ Questo Messaggio è stato Modificato da: Biagio il 15-06-2003 13:16 ]

Inviato: 01 gen 1970, 01:33
da XT
publio sei andato a vedere lo spettacolo? bello?

Inviato: 01 gen 1970, 01:33
da publiosulpicio
Lo spettacolo l\'ho visto l\'anno scorso, e trascurando una parte in spagnolo in cui non ho capito niente mi è piaciuto.
<BR>Per Biagio: quello che volevo dire è che tu nel punto 2 chiedi di alloggiare un\'infinità di nuovi clienti, ma questo non è sempre possibile, in particolare l\'infinità deve essere numerabile. Ma in effetti è possibili un\'infinita non numerabile di oggetti? Forse no, perché dovrebbe essere sempre possibile farne un elenco... mah!

Inviato: 01 gen 1970, 01:33
da Galois85
splendido lo spettacolo...per l\'ultimo...basta mettere tutti i clienti in una matrice a due dimensioni e poi enumerarli con il procedimento diagonale...
<BR>
<BR>giusto? <IMG SRC="images/forum/icons/icon_biggrin.gif">

Inviato: 01 gen 1970, 01:33
da publiosulpicio
A dire la verità il procedimento diagonale è un altra cosa... non so poi se anche il procedimento della matrice è chiamato diagonale

Inviato: 01 gen 1970, 01:33
da DD
dopo aver preparato la corda, l\'albergatore si accorge che la sezione della porta del suo albego ha area finita, indi ripone la corda nel cassetto

Inviato: 01 gen 1970, 01:33
da publiosulpicio
Bhè, non devono certo entrare tutti insieme...

Inviato: 01 gen 1970, 01:33
da DD
già... e allora come scegli quelli che entrano per primi?

Inviato: 01 gen 1970, 01:33
da publiosulpicio
L\'albergaore urla: entrate (con la sua voce infinitamente potenete ne assorda un po\')!!!!!!!!!!!!!!!!!!! L\'ordine lo dederanno loro...

Inviato: 01 gen 1970, 01:33
da DD
Ma appena loro si sono dati un ordine da una porta sul retro entra il signor Georg C. che sussurra una cosa all\'orecchio dell\'albergatore. A questo punto l\'albergatore chiama la polizia che fa sgombrare tutti, con la motivazione che il capogruppo gli aveva promesso molti più ospiti di quelli che effettivamente ha portato nell\'albergo, inducendolo a esporre il cartello \"esaurito\" (e se l\'era anche appeso al collo), perdendo così un\'infinità di soldi