Waldek
2023-08-21 21:44:23 UTC
Dzień dobry
Na angielskiej Wikipedii od kilkunastu lat wisi artykuł o hotelu
Hilberta, a w nim jedna z metod zapełniania pokoi "Prime powers method":
https://en.wikipedia.org/wiki/Hilbert%27s_paradox_of_the_Grand_Hotel#Prime_powers_method
Zalecenie z pierwszego zdania tej metody "Send the guest in room n to
room 2^n" jest według mnie niewykonalne, a metoda jest niepoprawna.
Uzasadniam:
Do rozlokowania n gości w pokojach o numerach 2^n hotel musi mieć
również 2^n pokoi. Wprawdzie większość z nich będzie pusta - ale muszą być.
Aby zakończyć przemieszczanie tych gości (na podjeździe hotelu czekają
już następne autokary) musimy zakwaterować wszystkich aktualnych, czyli
cały zbiór N o mocy |N|.
Dla tego zbioru gości moc zbioru koniecznych pokoi to 2^|N|. Jednak
zgodnie z założeniem hotel ma nieskończoną, ale przeliczalną ilość
pokoi, czyli |N|. Sprzeczność.
Czy to ja się mylę (gdzie i jak?), czy autorzy i czytelnicy tego
artykułu (nikt nie poprawił, nie usunął)?
Waldek
Na angielskiej Wikipedii od kilkunastu lat wisi artykuł o hotelu
Hilberta, a w nim jedna z metod zapełniania pokoi "Prime powers method":
https://en.wikipedia.org/wiki/Hilbert%27s_paradox_of_the_Grand_Hotel#Prime_powers_method
Zalecenie z pierwszego zdania tej metody "Send the guest in room n to
room 2^n" jest według mnie niewykonalne, a metoda jest niepoprawna.
Uzasadniam:
Do rozlokowania n gości w pokojach o numerach 2^n hotel musi mieć
również 2^n pokoi. Wprawdzie większość z nich będzie pusta - ale muszą być.
Aby zakończyć przemieszczanie tych gości (na podjeździe hotelu czekają
już następne autokary) musimy zakwaterować wszystkich aktualnych, czyli
cały zbiór N o mocy |N|.
Dla tego zbioru gości moc zbioru koniecznych pokoi to 2^|N|. Jednak
zgodnie z założeniem hotel ma nieskończoną, ale przeliczalną ilość
pokoi, czyli |N|. Sprzeczność.
Czy to ja się mylę (gdzie i jak?), czy autorzy i czytelnicy tego
artykułu (nikt nie poprawił, nie usunął)?
Waldek