Lgica

Unidad 1. Conjuntos
Evidencia de aprendizaje: Manipulacin de conjuntos

El Gran Hotel CANTOR

Un hotel infinito
Juan Manuel Ruisnchez Serra TE IMAGINAS LOS INFINITOS PROBLEMAS DE UN HOTEL CON UN NMERO INFINITO DE HABITACIONES, QUE SUELE LLENARSE CON UN NMERO INFINITO DE HUSPEDES?

LA HISTORIA empez cualquier da de un ao perdido en el pasado, cuando dos arquitectos ambiciosos planeaban construir un hotel muy grande: Qu te parece si construimos un hotel con 1 000 habitaciones? No, porque si alguien construyera uno de 2 000 habitaciones, nuestro hotel ya no sera tan grande. Mejor hagmoslo de 10 000. Pero podra ser que alguien construyera uno de 20 000 y volveramos a quedarnos con un hotel pequeo. Construyamos un hotel con 1 000 000 de habitaciones, se sera un hotel grande. Y qu tal si alguien construyera uno con... Y as siguieron discutiendo por horas, hasta llegar a la conclusin de que la nica manera de tener un hotel grande de veras era construyendo uno que tuviera un nmero infinito de habitaciones. La obra dur muchos aos, pero, al final, ah estaba: el Gran Hotel Cantor. En poco tiempo, el hotel obtuvo fama no slo por ser el ms grande del mundo, sino tambin por ser uno de los lugares ms extravagantes para vacacionar. Gente de todo el mundo llegaba al hotel para hospedarse aunque fuera slo una noche. Aunque parezca increble, haba das en que el hotel estaba lleno, pese a lo cual segua entrando gente que no se quedaba sin habitacin.
Educacin Superior Abierta y a Distancia Ciencias Exactas y Tecnologa

Lgica
Unidad 1. Conjuntos
Evidencia de aprendizaje: Manipulacin de conjuntos

Quiz se pregunten por qu s tanto del Gran Hotel Cantor, pero no es ningn misterio: mi pap trabaj ah durante algunos aos; era el recepcionista. Le encantaba contarme historias del hotel. Mi favorita era la del nombre: se llamaba Gran Hotel Cantor en honor a Georg Cantor, que fue un matemtico ruso que invent el infinito, segn mi pap. A m me sonaba como si el tal Cantor fuera un dios, porque eso de inventar el infinito... (luego me enter que, en realidad, lo que haba hecho era una teora que justificaba la existencia del infinito). Sin embargo, la historia favorita de mi pap era la de la noche en que se volvi millonario. Creo que yo la escuch doscientas veces por lo menos y, gracias a eso, puedo contarla ahora con tanta claridad. Lo primero en la historia era la regla ms importante para los huspedes: Si una persona decide quedarse en el hotel, debe aceptar que pueda ser transferida de habitacin varias veces a lo largo de su estancia. Luego empezaba a contar la parte que a m me gustaba ms: Era uno de esos das en que el hotel estaba lleno. A lo largo del da, me gustaba pensar en las historias de la gente que se quedaba en el hotel (debo confesar que yo nunca pude imaginarme el hotel lleno, pero le crea a mi pap; adems, ramos millonarios y nunca encontr ninguna otra razn que explicara ese hecho). En el curso de capacitacin para los trabajadores, nos haban enseado algunos trucos para aceptar ms gente cuando el hotel estuviera lleno. Ay, pap a poco metas gente en un cuarto que ya estaba ocupado? (A mi pap le gustaba que le preguntramos siempre lo mismo, como si fuera la primera vez que nos contaba la historia). No, claro que no. Djame contar la historia completa para que veas lo que haca. El hotel, como dije, estaba lleno ese da. A media tarde lleg un seor a pedir un cuarto. Normalmente, cuando el hotel estaba lleno, cobrbamos un poco ms caro, pues haba que compensar de alguna manera el trabajo que representaba un cambio de habitacin. Al informarle esto, el seor me dijo que no importaba, pero que por favor le diera un cuarto en el primer piso, pues sufra de vrtigo y no resista los elevadores. No se preocupe, seor; espere un momento por favor. El primer truco que aprend fue cmo acomodar a un husped si el hotel estaba lleno. En mi escritorio haba un micrfono que se oa en todas las habitaciones, el cual utilizaba para indicar los cambios de habitacin (lo del micrfono me lo saba de memoria, pero l me lo repeta como si fuera su primer da en el trabajo y acabara de descubrirlo), as que lo encend para anunciar el primer cambio del da: Buenas noches, amables huspedes del Gran Hotel Cantor. Disculpen las molestias que podamos causarles, pero necesitamos realizar una mudanza. Por favor revisen el nmero de su habitacin, ahora smenle uno y cmbiense a la habitacin correspondiente. Muchas gracias y que pasen buena tarde. Seor, su habitacin es la 1, por el pasillo a la derecha. Le recuerdo que su estancia en el hotel est sujeta a cambios de habitacin, aunque tratar de mantenerlo en la planta baja, no se preocupe.

Educacin Superior Abierta y a Distancia Ciencias Exactas y Tecnologa

Lgica
Unidad 1. Conjuntos
Evidencia de aprendizaje: Manipulacin de conjuntos

Y as le di alojamiento al nuevo visitante. Pero, pap, si todos le sumaron uno al nmero de su cuarto, entonces el que estaba en el ltimo cuarto se qued sin lugar. No, porque el hotel era infinito, no haba ltimo cuarto y todos se podan recorrer un nmero sin que nadie se quedara sin cuarto (tampoco esto lo entenda, pero l lo deca con tanta seguridad, que yo le crea). Las agencias de viajes, que reservaban lugar para grandes excursiones, tenan una hora especfica de llegada: las 20 horas. A m me gustaba atenderlos bien, as que todos los das, a las 19:30, revisaba si haba alguna reservacin y, en caso de que hubiera, dejaba las habitaciones disponibles para que los nuevos huspedes no tuvieran que esperar. Ese da haba una reservacin para un nmero infinito de personas, as que realic la segunda mudanza del da y dej libres las habitaciones que necesitara. Cmo, pap? No se supona que el hotel tena slo una infinidad de cuartos? T ahora me dices que, en realidad, tena dos infinidades. No, no, yo no dije eso. Pero si el hotel estaba lleno, entonces haba una infinidad de huspedes y lleg otra infinidad, y t los alojaste a todos. S, as es; se era el segundo truco que nos haban enseado, que en realidad no era muy complicado: lo que hice fue encender el micrfono y pedirles a los huspedes que multiplicaran el nmero de su habitacin por dos y se cambiaran al cuarto que tuviera el nuevo nmero. De esa manera, slo estaban ocupadas las habitaciones con nmeros pares, pues todos los nmeros multiplicados por dos son pares, y quedaban libres las que tenan nmeros impares, y cada coleccin era una infinidad de habitaciones. Entonces podas meter dos excursiones infinitas al mismo tiempo al hotel. S, pero eso no quiere decir que el hotel tenga dos infinidades, sino que es una caracterstica maravillosa que se tiene por el simple hecho de ser infinito . A las 20 horas en punto lleg la representante de la agencia de viajes y le indiqu las habitaciones que le correspondan. Desde ese momento, no hubo nada demasiado interesante que contar, hasta que se acerc la hora de cerrar la recepcin (las 22 horas). Eran las 21:53, me acuerdo bien, y yo estaba acomodando todo para irme, cuando entr una seorita con cara de preocupacin. Buenas noches, seorita en qu puedo ayudarla? Tengo un problema grandsimo. Se me juntaron un nmero infinito de excursiones con un nmero infinito de personas cada una y, por supuesto, no tengo dnde alojarlas. Yo s que aqu es necesario reservar si la excursin es muy grande, pero esta vez es una emergencia. As que un nmero infinito de excursiones con un nmero infinito de personas cada una? Djeme pensar...

Educacin Superior Abierta y a Distancia Ciencias Exactas y Tecnologa

Lgica
Unidad 1. Conjuntos
Evidencia de aprendizaje: Manipulacin de conjuntos

Por favor, si no me voy a quedar sin trabajo (a mi pap le encantaba hacerse el hroe cuando me contaba sus historias). Ya s qu vamos a hacer, pero recuerde que cuando el hotel est lleno la tarifa es un poco ms alta. S, s, no se preocupe por eso; de hecho, hice una colecta de un peso por cada turista de las excursiones y ese fondo es para usted si me da las habitaciones. Espere un momento, por favor. Volv a encender el micrfono para anunciar la ltima mudanza del da, slo que esta vez no me comuniqu con todas las habitaciones, sino slo con las que estaran implicadas en el cambio. Pero cmo, pap? Tenas que meter un nmero infinito de excursiones con un nmero infinito de personas y ni siquiera usaste todas las habitaciones del hotel? S. Eso de GRAN Hotel Cantor no era nada ms porque s. Encend el micrfono de modo que slo las habitaciones con nmero primo o alguna potencia de primo pudieran orlo:

Buenas noches, amables huspedes del Gran Hotel Cantor. Disculpen las molestias que podamos causarles, pero necesitamos realizar una ltima mudanza esta noche. Les pedimos por favor que se acerquen a su puerta, donde encontrarn un cuadro con indicaciones sobre su nmero de habitacin. Como pueden observar, el nmero de su habitacin se puede escribir como un nmero elevado a alguna potencia, tal como se lee en el inciso c), es decir, su nmero de habitacin es de la forma pn y, en seguida, se da el nmero particular de cada habitacin escrito de esa manera. La mudanza consiste en realizar la siguiente operacin: si su cuarto es pn, su nuevo cuarto ser p2n. Recuerden que para cualquier duda, pueden marcar al 00 y preguntar el nuevo nmero de su habitacin. Gracias y buenas noches. En esos momentos era cuando ms aliviado me senta de ser recepcionista y no telefonista del hotel. Estn listas, seorita. Sus habitaciones son todas aqullas cuyos nmeros son potencias impares de nmeros primos; aqu tiene una lista ms detallada. Muchsimas gracias. Ahora, aqu tiene usted un cheque por la cantidad que reunimos entre nuestros turistas. Muchas gracias de nuevo. De nada, seorita, gracias a usted.

Educacin Superior Abierta y a Distancia Ciencias Exactas y Tecnologa

Lgica
Unidad 1. Conjuntos
Evidencia de aprendizaje: Manipulacin de conjuntos

Y as fue que...

No, no, no, esprate, pap. Explcame cmo cupieron todas esas personas en esos cuartos. Ah, pues es muy fcil, fjate: hay un nmero infinito de nmeros primos, as que a cada excursin le asign un nmero primo. Despus, cada primo tiene un nmero infinito de potencias impares, as que en cada habitacin con un nmero que fuera una potencia impar de un nmero primo acomod a una persona de cada excursin. Y as cupieron todos. S, creo que ya entend... Y como ya eras millonario, dejaste de trabajar ah? No, segu trabajando ah durante tres aos. Me gustaba. Lo que pas fue que hubo un complot de hoteleros para cerrar el Gran Hotel Cantor. Lo peor fue que no slo lo cerraron, sino que, adems, derribaron ese maravilloso edificio. Ni modo.?
Juan Manuel Ruisnchez Serra es matemtico, egresado de la Facultad de Ciencias de la UNAM. Es profesor en el Colegio Madrid y escribe en la revista Correo del maestro

Educacin Superior Abierta y a Distancia Ciencias Exactas y Tecnologa