Tag: quiz

24 octubre 2008

Quiz: solución a la paradoja del cumpleaños

Gabriel A.

He aquí la respuesta a la paradoja del cumpleaños. Recordemos brevemente en qué consistía el problema: ¿Verdadero o falso? En una reunión de 25 personas es bastante probable que dos personas coincidan en su fecha de cumpleaños. Concretamente: es más probable que la posibilidad contraria (que nadie coincida). Muchos habéis dado con el enfoque adecuado, aunque los números hayan variado algo de unos a otros. El error más extendido es haber interpretado la pregunta como la probabilidad de que alguien cumpla el mismo día que uno mismo, y no como la probabilidad de que dos cualesquiera coincidan en su fecha de nacimiento. La respuesta más completa y diría yo que inmejorable, es la que ha dado vicioso en su comentario:

Continuar leyendo...

Más noticias sobre:  Matemáticas, Quiz Genciencia
Tags: matematicas, probabilidad, quiz
Comentarios (4) | Trackback

18 octubre 2008

Quiz Genciencia: cumpleaños

Gabriel A.

Plantearemos ahora una cuestión de probabilística, que quizá se pueda resolver con la experiencia personal de cada uno o requiera hacer algún cálculo mental.

¿Verdadero o falso?

En una reunión de 25 personas es bastante probable que dos personas coincidan en su fecha de cumpleaños. Concretamente: es más probable que la posibilidad contraria (que nadie coincida).

Os animamos a plantear vuestras sugerencias y posibles soluciones a la pregunta planteada. Quizá también podáis aportar datos reales al respecto (¿ocurre esto entre vuestros compañeros de trabajo? ¿íbais a clase con alguien que cumpliera el mismo día que vosotros? ¿os parecería sorprendente?).

Más noticias sobre:  Matemáticas, Quiz Genciencia
Tags: cuestión, probabilidad, quiz
Comentarios (22) | Trackback

11 junio 2008

Quiz Genciencia: Solución Infinitos

aqui_c

Aquí se planteará la solución al problema de los Infinitos, teniendo en cuenta que ya hubo otro pequeño artículo con algunas pistas. Ya se vio que los naturales (conjunto infinito de números) son tantos cuanto los enteros, los pares o los impares. Ahora proseguiremos con los siguientes conjuntos: los Racionales y los Reales.

El conjunto a estudiar es el de los Racionales (). A primera vista parecería sorprendente que este conjunto pudiera ser puesto en relación con los naturales. Simplemente basta pensar que entre 0 y 1 hay infinitos (1/2, 1/3, 1/4, 1/5, 2/3, 2/5, ….) pero también hay infinitos entre 0 y 0,1 o entre 0 y 0,001. De todas formas Cantor encontró una manera de relacionarlos y demostrar que “son la misma cantidad”.

Se puede hacer una tabla como la siguiente (click para agrandar):

y comenzar a contar. Si se barriera una fila (o una columna) no se acabaría nunca, ya que cada fila (y cada columna) son infinitamente largas, nunca se pasaría a la siguiente. Entonces el secreto está en contar en diagonal, como se puede ver en la figura; de esta manera se obtiene que cada número racional es barrido y por ende se le puede asignar un número natural correspondiente. El método es bastante sencillo al igual que riguroso. Así tenemos que los primeros 3 conjuntos son numerables es decir que se pueden poner en relación 1 a 1 con los naturales. Veamos qué pasa entonces con los Reales.

Para trabajar con los Reales se usa una técnica que se llama Reducción al absurdo; generalmente se plantea una hipótesis y mediante deducciones lógicas de principios ya demostrados o de axiomas se deduce la veracidad de la afirmación. Por el contrario se podría plantear la anti-hipótesis y observar a qué conclusiones se llega. Si se llega a un absurdo quiere decir que la anti-hipótesis es falsa, por lo que la hipótesis es verdadera. Veamos eso en acción:

Supongamos que tenemos todos los números entre el 0 y el 1. Los escribimos en una lista, como se puede ver más abajo (a forma de ejemplificación. )

r₁ = 0. 5 1 0 5 1 1 0…
r₂ = 0. 4 1 3 2 0 4 3…
r₃ = 0. 8 2 4 5 0 2 6…
r₄ = 0. 2 3 3 0 1 2 6…
r₅ = 0. 4 1 0 7 2 4 6…
r₆ = 0. 9 9 3 7 8 3 8…
r₇ = 0. 0 1 0 5 1 3 5…

Ahora supongamos que se pueden poner en relación 1 a 1 con los naturales, eso quiere decir que al primero le asignamos un 1, al segundo un 2, etc. Ahora es cuando llegaremos a un absurdo: podemos tomar de cada número de la lista y formar un nuevo número, de forma tal que el primer dígito sea diferente del primer dígito del número 1, el segundo diferente del segundo del número 2, etc. (números en negrita.) De esa forma construimos un número que no estaba en la lista, porque es diferente del primero, del segundo, del tercero… Pero que es parte de los números entre 0 y 1. Ahora, esto es un absurdo porque habíamos dicho que teníamos todos los números entre 0 y 1; este absurdo surge de suponer que se pueden poner en relación “1 a 1″ con los naturales, por lo que debemos concluir que los números reales “son más” que los naturales (y por ende que los enteros y los racionales también).

Se puede demostrar que existen conjuntos más grandes todavía que los reales, y más sorprendentemente, que no existen conjuntos entre los naturales y los reales. El desarrollo de este tipo de matemática llevó a grandes problemas y paradojas en la teoría de conjuntos que hasta entrado el siglo XX no pudieron ser resueltos.

Esto nos muestra que efectivamente existen infinitos más grandes que otros. En matemática es usual asignarle un nombre (o un símbolo) a estos tipos de infinitos; para los primeros (naturales, etc.) se usa el mientras que para los reales se usa el y se lo llama de cardinalidad de un conjunto; existen también , , etc. que indican conjuntos con una cardinalidad aún mayor. Estos números son conocidos como números transfinitos, es decir un número mayor que cualquier número natural y la idea fue introducida originalmente por Georg Cantor, el matemático que dio impulso a este tipo de razonamientos a principios del siglo XIX.

La próxima vez que se piense en infinitos, entonces, se deberá distinguir qué tipo de infinito es el que estamos imaginando.

Más noticias sobre:  Quiz Genciencia
Tags: infinitos, quiz, solución
Comentarios (10) | Trackback

06 junio 2008

Quiz Genciencia: Infinitos - Sobre subconjuntos infinitos (algunas pistas)

aqui_c

En los comentarios que se fueron dejando en el post en el que se plantea la pregunta de si existen infinitos más grandes que otros, encontré un tema recurrente que es el de que la parte siempre tiene que tener menos elementos que el todo; Esta concepción fue radicalmente modificada en el siglo XIX, pero había permanecido en la mente de las personas desde los griegos.

Es interesante estudiar algunas propiedades de los números, especialmente cuando su cantidad es infinita: La idea de conjunto es bastante simple: se trata de objetos que se pueden colocar juntos, como dentro de una bolsa, y que son distinguibles uno del otro, aunque sea intelectualmente. Entonces uno puede tener un conjunto de personas, por ejemplo, o un conjunto de números.

Continuar leyendo...

Más noticias sobre:  Quiz Genciencia
Tags: conjuntos, infinitos, matemática, quiz, subconjuntos
Comentarios (10) | Trackback

05 junio 2008

Quiz Genciencia: Infinitos

aqui_c

Es una pregunta simple: ¿Existen infinitos más grandes que otros?

Estas cuestiones despertaron el interés de grandes mentes, desde Arquímedes hasta Russel. Lo que os propongo es reflexionar un poco sobre la posibilidad de que existe efectivamente un infinito “mayor” o “menor” que otro.

La respuesta será dada la próxima semana.

Actualización 6 de Junio: está disponible una “pequeña” ayuda en este post. La respuesta definitiva será dada la semana que viene.

Actualización 11 de Junio: Se encuentra disponible la solución.

Más noticias sobre:  Quiz Genciencia
Tags: infinito, quiz
Comentarios (38) | Trackback