Recuerdo que caminaba con mi tío abuelo hacia un centro de actividades para mayores. El iba a solicitar una plaza y yo iba firmemente a su lado. Cuando llegamos él me explicó que lo que hacían para repartir las plazas entre los solicitantes era lo siguiente:
Al azar elegían una letra del alfabeto y entonces si suponemos que hay N solicitantes y n plazas cogían si eran menos que n todas las personas cuyo apellido empezara por dicha letra, luego iban cogiendo de los de la siguiente (dentro de los que empezaban por una misma letra el apellido iban entrando por orden alfabético)
En ese momento no noté nada extraño con dicho sistema. A todo esto mi tío cuyo apellido era Herrera consiguió entrar por si os preocupaba quedaros sin saberlo. Realmente desafío un poco a la suerte porque no andaba con las mejores probabilidades.
Por ejemplo una amiga mía cuyo apellido era Zamora tenía muchas más probabilidades pues si lo pensamos por un momento hay muchísimos apellidos que empiezan por letras como la L,M,N,P entonces si por ejemplo tu apellido empieza por la N como no caiga esa letra justo la llevas bastante mal.
Sin embargo, si tu apellido empieza por Z estás de enhorabuena pues pocas personas hay (o al menos que conozca yo) cuyo apellido empiece por W,X o Y así que aunque sea bastante pequeño el n comparado el N tiene casi 4/27 de salir elegida mi amiga Zamora.
Desgraciadamente, este sistema que es tan injusto se sigue usando en muchos lugares. Lo que se hace a veces es hacer un sorteo de dos letras y empezar por ahí (por ejemplo AC y sigue AD,AE...) aunque esto arregla muy poco si no nada el problema.
Para conocer soluciones a este problema y aprender mucho de otros o recomendamos leer el último número de la revista de TeMat que es una revista realizada por estudiantes de Matemáticas y estadística de toda España que le ponen mucho empeño e ilusión. Os animamos a que les enviéis algún trabajo, son especialmente interesantes resúmenes de TfG.
¿Qué vas a encontrar en el último número de TeMat? Enlace a la revista
1. ¿Por qué los sorteos por primeras letras de los apellidos son injustos?
2. El duodécimo problema de Hilbert para cuerpos cuadráticos imaginarios
3. Puntos en figuras convexas: El caso del hexágono regular
4. El sistema de axiomas de ZFC
5. Dominación Sparse y el teorema A2
6. Aplicación en combinatoria de las representaciones de grupos
Aunque no entendáis alguno de estos temas de entrada seguro que al leerlos aprendéis mucho y descubrís que os encantan. Quizá para la próxima edición sea tuyo uno de los artículos😊
Hasta el próximo artículo y compartid con vuestros compañeros la revista :)
viernes, 3 de agosto de 2018
Las matemáticas pueden ser maravillosas
Muchas veces no sabes en absoluto en que momento vas a aprender algo de matemáticas. Recuerdo que salía un día hace hará ya unos 6 años de un bar y me disponía a volver en la línea C2, estábamos dos señoras y yo en la parada. Vi el autobús a lo lejos y estimé que le quedaban unos 2 minutos pues le pillaría un semáforo.
Tras esta simple frase tuve una respuesta sorprendente de una de las señoras: ``¿A ti te gustan las matemáticas verdad?`` A lo que le respondí que sí y tras ello procedió a contarme una frase que me maravilló durante días por aquel entonces.
``Una recta es una curva de radio infinito`` Hoy esto me parece la cosa más evidente del mundo pero para mi yo de 2º de la ESO era fascinante, una nueva forma de entender el infinito, concepto con el que jamás había tratado. De por vida recordaré aquella frase y jamás pude agradecerle lo suficiente lo que hizo.
El año pasado estaba de ayudante con el concurso de Otoño y estuve explicándole a un chaval de 3º de la ESO que a mi forma de ver parecía bastante avispado el mundo de las matemáticas de la carrera y lo que es una demostración. Creo que jamás he disfrutado tanto contándole algo a alguien, su fascinación por el tema del que tratábamos era increíble, espero que al menos la mitad de lo que sentí tras la frase de aquella señora.
La divulgación de las matemáticas según como te encuentres con ella puede ser una experiencia increíble como en estos dos casos anteriores y estoy seguro que compañeros míos que hayan estado en la Feria de la Ciencia o el Salón del Estudiante podrán decir lo mismo. Recordad por qué os apasionan las matemáticas y nunca olvidéis esa magia cuando se entienden ciertos conceptos y esa pasión por transmitirlos a otros pues es una de nuestras mejores habilidades y riquezas
martes, 1 de mayo de 2018
37957514367213881731555....534819377152
El pasado febrero dejamos este número de forma enigmática (en los puntos habría más de 100 cifras que no ponemos por extensión) en nuestro facebook para que trataráis de adivinar de qué se trataba y os fuimos dando pistas. Al cabo de cierto tiempo tuvimos un ganador, nuestra más sincera enhorabuena a Jesús Baena que fue el primero en descifrar este número.
Vamos a introducir primero una fórmula conocida como la fórmula de Tupper aunque más bien se trata de una inecuación en las variables x e y.
Vamos a introducir primero una fórmula conocida como la fórmula de Tupper aunque más bien se trata de una inecuación en las variables x e y.
Esta cosita de aquí tiene una serie de peculiaridades, de entrada parece un poco fea pero no dejemos que eso nos aleje de la misma. Como tenemos la parte entera de x e de y y nunca dichas variables sueltas da igual ver si se cumple la inecuación en (1,2) que en (1.663131,2.000001), podemos centrarnos en los valores de x e y enteros y si se cumple en (x,y) se cumplirá en el cuadrito [x,x+1)x[y,y+1) donde el x denota el producto cartesiano.
Al hacer el gráfico coloreamos los cuadritos donde se cumple y dejamos en blanco aquellos en los que no. Y puede que te preguntes ¿Qué tiene todo esto que ver con el número que tenemos arriba? Pues mucho, querido lector interesado pues si denominados k al número monstruoso y vemos que le pasa al gráfico en [0,106]x[k,k+17] obtenemos:
Y diréis que trabajazo se han metido los de cultura para calcular que número daba ese mensaje... la realidad es que no, hay una preciosa página que te lo hace, os ponemos el link al final.
Porque no solo vas a poder encontrar un k para este mensaje, esta fórumula dada una combinación de esos 17x106 píxeles de la imágen (2^(17*106)) posibles combinaciones distintas, todas aparecerán para algún k en la representación gráfica (demostrarlo ya es más complicado) en particular aparecerá lo siguiente:
Una fórmula que se representa a ella misma en píxeles sorprendente.Por ello se la conoce como Tupper´s self referential formula.
Os animamos a que probéis a ver que k obtenéis y ocultéis distintos mensajes de esta forma y nos pongáis los valores de k en los comentarios, podéis aprovechar para insultarnos decirnos cuanto os ha gustado la entrada declararle el amor a alguien o lo que se os ocurra.
33712787914224942974614431957057721559216443644783882491465150539582095252915246565923189508709487317419576228689883049907084625396019149061837910442601122695716089798370803721198969853709983988625810693189211678681594605743885291339958490046168634457250836347244948933492553717232659291529063120540812102689103196731097611495540338220306177924845481783335777307522849660582829403945915786223292577951690370449842701476044758066256372918202826677114738288184550355383465075484212504346776121477953115969959584419999630575796224
sábado, 21 de abril de 2018
A veces los matemáticos no somos los más precisos...
Uno pensaría que en las matemáticas todo está definido con exactitud y es más típico de los burdos físicos el hacer aproximaciones y conformarse con estimaciones y cotas.
Sin embargo, hay problemas matemáticos que cuesta mucho hallar la solución exacta y a veces se va acotando superiormente e inferiormente para ver por donde se encuentra.
Teorema de los 4 colores
Por ejemplo el teorema de los 4 colores que nos dice que todo mapa dividido en regiones se puede colorear con a lo más a los 4 colores sin que haya dos regiones con frontera común (que no sean puntos aislados) pintados ambas del mismo color. Esto los chavales que van al salón del estudiante lo han aprendido de sobra después de que se lo hayamos dicho 500 veces junto con los puentes.
La demostración de este hecho (algunos no consideran siquiera que pueda llamarse demostración por hacerse a ordenador aunque otros, incluso profesores de nuestra facultad dirán que se fian más del ordenador que de ellos mismos...) es muy compleja y de entrada no se sacó de la noche a la mañana.
Se empezó acotándolo inferiormente pues es fácil ver que hay grafos planares que requieren 4 colores para colorear sus vértices (es equivalente esto a dividir por regiones considerando como si los vértices fueran las regiones y las aristas cuales tienen frontera en común). Por ejemplo, el grafo conocido como K4 o lo que es lo mismo los vértices de un cuadrado conectados y sus diagonales sin que estas se pisen (haciendo que una de ellas vaya por fuera para que el grafo sea planar). Todas los vértices están conectados al resto así que claramente hacen falta 4 colores.
Primero se demostró que cualquier grafo se podía colorear con 8 colores, así por empezar con un número que funcionó. Ya sabemos que estará entre 4 y 8. (La demostración de esto no es difícil pero por extensión no la haremos aquí). Al no mucho tiempo se consiguió sin demasiada dificultad bajar a 7 y luego a 6. Dem de a lo sumo 6
La demostración para 5 si es mucho más técnica y ni de lejos he podido entenderla ni le voy a dedicar el tiempo para hacerlo (al menos no aún). Y ya en 1976 se hizo la prueba por ordenador determinando el resultado. Este es un ejemplo en el que se sabe ahora la respuesta exacta pero hay otros que no.
Primos Gemelos
Los primos gemelos no son aquellos que se conocieron a la vez ni nada por el estilo. Son primos que están a distancia 2 el uno del otro (Topólogos aquí podéis matarme por rigor pero creo que se me entiende). Dicho de otra forma números de la forma p, p+2 ambos primos.
Todos (o al menos todo matemático que se precie) sabe que hay infinitos números primos, cosa que demostró Euclides hace más de 2000 años ya. Algo que no es tan evidente es si hay infinitos primos gemelos. Y la respuesta es... que no lo sabemos.
Lo que sí se ha podido calcular es cotas superiores de distancia entre primos manteniendo su infinitud. Para que nos entendamos lo que hasta ahora hemos demostrado es que hay infinitos primos que están a menos de 256 unidades, de entrada puede parecer un poco inútil pero ha sido un gran avance con respecto a las primeras cotas superiores. Sabemos que la respuesta exacta de cuál es la mínima distancia entre primos habiendo infinitos primos de dicha forma está entre 2 y 256.
Primero Yitang Zhang probó como cota superior 70 millones. A ver, de infinito a esto hay un trecho. Después usando razonamientos parecidos a lo que dijo Yitang Zhang se fue bajando la cantidad. Se hizo un proyecto para optimizar los argumentos y se bajó hasta 4680 y luego se siguió con métodos aún más complejos. Más información aquí: https://www.youtube.com/watch?v=QKHKD8bRAro
Ya por último que suponemos que estaréis un poco hartos os traemos la cota que podríamos decir es menos útil de todas en un problema.
Número de Grahm
Vamos a primero a introducir el problema y luego este número que tiene nombre propio. Supongamos así de entrada un cubo n-dimensional. Un cuadrado si n=2 el cubo de toda la vida si n=3, hipercubo si n=4 y así.
Ahora vamos a ver esto como un grafo considerando las aristas que unen los vértices de la figura n-dimensional. Se trata de un grafo completo de 2^n vértices. La idea ahora es colorear cada arista que une 2 vértices en uno de dos colores, digamos azul o rojo.
La pregunta es cuál es la dimensión mínima tal que para cualquier coloreado que hagamos existirán cuatro vértices coplanares* tal que el subgrafo formado por dichos 4 vértices solo tiene un color.
*Coplanares significa que los 4 vértices (el K4 que se generaría) está en el mismo plano.
El subgrafo formado por los 4 vértices para entendernos es el K4 formado por esos vértices y las conexiones entre ellos, y solo tiene un color si sus 6 aristas son todas bien rojas o azules. La respuesta está acotada inferiormente por 6 (es decir, con 5 existe un coloreado tal que no existe ningun coloreado monocromático de 4 vértices coplanares y con 6 no sabemos)
Lo divertido llega con la cota superior al problema. Vamos a introducir la notación de la flehca↑
Una sola flecha es la potencias a las que estamos acostumbrados. 3↑4 = 3*3*3*3 (3 multiplicado por si mismo 4 veces.)
Ahora la flecha doble va a ser de la misma manera que la potencia es repetir la multiplicación va a ser reiterar la potencia. 2↑↑4 = (2^(2^(2^(2))))= 65536. La triple flecha significaría hacer de forma reiterada la doble flecha y así sucesivamente es la recursión. Por si no te has quedado con la copla abajo hay una imagen explicándolo.
No es difícil ver que los números crecen a una velocidad pasmosa a medida que vamos añadiendo flechas.
La triple flecha A↑↑↑B la podemos ver como A escrito una cantidad B de veces con 2 flechas entre cada par de Bs y luego desarrollar esas dobles flechas de la misma manera ahora con flechas simples.
Más detalle por si no lo has entendido del todo (que es normal dado que es complicado en: Notación Flecha.
Vamos a construir una secuencia de números g1,g2... para llegar hasta el número de Grahm.
Llamamos g1 al número 3↑↑↑↑3 un número ya de por si inimaginable. Aunque agarraos porque esto es solo el principio.
g2 es 3↑↑↑↑...↑↑↑↑3 habiendo g1 flechas entre ambos treses. Creo que ya vais viendo por donde va la cosa...
g3 es 3↑↑↑↑...↑↑↑↑3 habiendo g2 flechas entre ambos treses. Podía seguir escribirlo pero creo que se entiende y me siento vago la verdad.
g64 es 3↑↑↑↑...↑↑↑↑↑3 con g63 flechas entre ambos treses. Esta preciosidad, g64 inimaginable de ninguna de las maneras y ni de lejos representable con potencias (por eso hemos recurrido a esta notación) es el número de Grahm.
Casi na,¿ y para que sirve este gigantesco número? Pues este es una cota superior del problema que definimos antes. Dicho de otra forma que hemos `acotado` la solución del problema entre 6 y eso. Siempre me ha hecho muchísima gracia como de bestia es esta acotación. Ahora cuando apliquéis Bolzano o los círculos de Gershgorin al buscar una raíz o un autovalor y penséis que tenéis que buscar en una zona muy amplia al menos no tenéis un margen como este que aplicar en coloreados de cubos n-dimensionales y seguro que ahora vuestroaburrido útil problema de cálculo numérico no parece tan coñazo de tener que hacer 10 iteraciones a mano feo y tedioso.
Nos vemos en la próxima entrada y si hay algún tema del que queráis que escribamos o queréis mandarnos un artículo vuestro que os interesa que expongamos podéis hacerlo por culturamates@gmail.com o hablando con nosotros en persona. Ciao
Sin embargo, hay problemas matemáticos que cuesta mucho hallar la solución exacta y a veces se va acotando superiormente e inferiormente para ver por donde se encuentra.
Teorema de los 4 colores
Por ejemplo el teorema de los 4 colores que nos dice que todo mapa dividido en regiones se puede colorear con a lo más a los 4 colores sin que haya dos regiones con frontera común (que no sean puntos aislados) pintados ambas del mismo color. Esto los chavales que van al salón del estudiante lo han aprendido de sobra después de que se lo hayamos dicho 500 veces junto con los puentes.
La demostración de este hecho (algunos no consideran siquiera que pueda llamarse demostración por hacerse a ordenador aunque otros, incluso profesores de nuestra facultad dirán que se fian más del ordenador que de ellos mismos...) es muy compleja y de entrada no se sacó de la noche a la mañana.
Se empezó acotándolo inferiormente pues es fácil ver que hay grafos planares que requieren 4 colores para colorear sus vértices (es equivalente esto a dividir por regiones considerando como si los vértices fueran las regiones y las aristas cuales tienen frontera en común). Por ejemplo, el grafo conocido como K4 o lo que es lo mismo los vértices de un cuadrado conectados y sus diagonales sin que estas se pisen (haciendo que una de ellas vaya por fuera para que el grafo sea planar). Todas los vértices están conectados al resto así que claramente hacen falta 4 colores.
Primero se demostró que cualquier grafo se podía colorear con 8 colores, así por empezar con un número que funcionó. Ya sabemos que estará entre 4 y 8. (La demostración de esto no es difícil pero por extensión no la haremos aquí). Al no mucho tiempo se consiguió sin demasiada dificultad bajar a 7 y luego a 6. Dem de a lo sumo 6
La demostración para 5 si es mucho más técnica y ni de lejos he podido entenderla ni le voy a dedicar el tiempo para hacerlo (al menos no aún). Y ya en 1976 se hizo la prueba por ordenador determinando el resultado. Este es un ejemplo en el que se sabe ahora la respuesta exacta pero hay otros que no.
Primos Gemelos
Los primos gemelos no son aquellos que se conocieron a la vez ni nada por el estilo. Son primos que están a distancia 2 el uno del otro (Topólogos aquí podéis matarme por rigor pero creo que se me entiende). Dicho de otra forma números de la forma p, p+2 ambos primos.
Todos (o al menos todo matemático que se precie) sabe que hay infinitos números primos, cosa que demostró Euclides hace más de 2000 años ya. Algo que no es tan evidente es si hay infinitos primos gemelos. Y la respuesta es... que no lo sabemos.
Lo que sí se ha podido calcular es cotas superiores de distancia entre primos manteniendo su infinitud. Para que nos entendamos lo que hasta ahora hemos demostrado es que hay infinitos primos que están a menos de 256 unidades, de entrada puede parecer un poco inútil pero ha sido un gran avance con respecto a las primeras cotas superiores. Sabemos que la respuesta exacta de cuál es la mínima distancia entre primos habiendo infinitos primos de dicha forma está entre 2 y 256.
Primero Yitang Zhang probó como cota superior 70 millones. A ver, de infinito a esto hay un trecho. Después usando razonamientos parecidos a lo que dijo Yitang Zhang se fue bajando la cantidad. Se hizo un proyecto para optimizar los argumentos y se bajó hasta 4680 y luego se siguió con métodos aún más complejos. Más información aquí: https://www.youtube.com/watch?v=QKHKD8bRAro
Ya por último que suponemos que estaréis un poco hartos os traemos la cota que podríamos decir es menos útil de todas en un problema.
Número de Grahm
Vamos a primero a introducir el problema y luego este número que tiene nombre propio. Supongamos así de entrada un cubo n-dimensional. Un cuadrado si n=2 el cubo de toda la vida si n=3, hipercubo si n=4 y así.
Ahora vamos a ver esto como un grafo considerando las aristas que unen los vértices de la figura n-dimensional. Se trata de un grafo completo de 2^n vértices. La idea ahora es colorear cada arista que une 2 vértices en uno de dos colores, digamos azul o rojo.
La pregunta es cuál es la dimensión mínima tal que para cualquier coloreado que hagamos existirán cuatro vértices coplanares* tal que el subgrafo formado por dichos 4 vértices solo tiene un color.
*Coplanares significa que los 4 vértices (el K4 que se generaría) está en el mismo plano.
El subgrafo formado por los 4 vértices para entendernos es el K4 formado por esos vértices y las conexiones entre ellos, y solo tiene un color si sus 6 aristas son todas bien rojas o azules. La respuesta está acotada inferiormente por 6 (es decir, con 5 existe un coloreado tal que no existe ningun coloreado monocromático de 4 vértices coplanares y con 6 no sabemos)
Lo divertido llega con la cota superior al problema. Vamos a introducir la notación de la flehca↑
Una sola flecha es la potencias a las que estamos acostumbrados. 3↑4 = 3*3*3*3 (3 multiplicado por si mismo 4 veces.)
Ahora la flecha doble va a ser de la misma manera que la potencia es repetir la multiplicación va a ser reiterar la potencia. 2↑↑4 = (2^(2^(2^(2))))= 65536. La triple flecha significaría hacer de forma reiterada la doble flecha y así sucesivamente es la recursión. Por si no te has quedado con la copla abajo hay una imagen explicándolo.
No es difícil ver que los números crecen a una velocidad pasmosa a medida que vamos añadiendo flechas.
La triple flecha A↑↑↑B la podemos ver como A escrito una cantidad B de veces con 2 flechas entre cada par de Bs y luego desarrollar esas dobles flechas de la misma manera ahora con flechas simples.
Más detalle por si no lo has entendido del todo (que es normal dado que es complicado en: Notación Flecha.
Vamos a construir una secuencia de números g1,g2... para llegar hasta el número de Grahm.
Llamamos g1 al número 3↑↑↑↑3 un número ya de por si inimaginable. Aunque agarraos porque esto es solo el principio.
g2 es 3↑↑↑↑...↑↑↑↑3 habiendo g1 flechas entre ambos treses. Creo que ya vais viendo por donde va la cosa...
g3 es 3↑↑↑↑...↑↑↑↑3 habiendo g2 flechas entre ambos treses. Podía seguir escribirlo pero creo que se entiende y me siento vago la verdad.
g64 es 3↑↑↑↑...↑↑↑↑↑3 con g63 flechas entre ambos treses. Esta preciosidad, g64 inimaginable de ninguna de las maneras y ni de lejos representable con potencias (por eso hemos recurrido a esta notación) es el número de Grahm.
Casi na,¿ y para que sirve este gigantesco número? Pues este es una cota superior del problema que definimos antes. Dicho de otra forma que hemos `acotado` la solución del problema entre 6 y eso. Siempre me ha hecho muchísima gracia como de bestia es esta acotación. Ahora cuando apliquéis Bolzano o los círculos de Gershgorin al buscar una raíz o un autovalor y penséis que tenéis que buscar en una zona muy amplia al menos no tenéis un margen como este que aplicar en coloreados de cubos n-dimensionales y seguro que ahora vuestro
Nos vemos en la próxima entrada y si hay algún tema del que queráis que escribamos o queréis mandarnos un artículo vuestro que os interesa que expongamos podéis hacerlo por culturamates@gmail.com o hablando con nosotros en persona. Ciao
martes, 27 de marzo de 2018
Grafos conexos, autobuses y trenes
Hace un cierto tiempo estábamos en clase de matemática Discreta y uno de mis profesores me propuso ver si los mapas de metro de Londres y de Tokyo eran conexos. Yo como cualquier otra persona no normal en lugar de pasar tres pueblos del asunto me dediqué a comprobarlo.
El metro de Londres tiene un mapa muy bonito y la verdad es que la red y las líneas son muy chulas (voy a apartar aquí mi vena de friki de los transportes). El mapa como muchos sabréis es un grafo pues se representa la conexión entre las estaciones muchas veces distorsionando las direcciones y las distancias según conveniencia.
Ahora uno ve el de Tokyo y parece un absoluto caos pero en realidad no lo es tanto porque si nos fijamos nos va poniendo el orden de las estaciones según las líneas. Así tenemos una ventaja, si alguna vez en tu vida tienes que coger el metro de Tokyo (No nos dirás que este blog no es útil) viendo dos estaciones de la misma línea sabes cuántas estaciones hay entre ambas sin tener que contarlas lo que puede ser tedioso. (Y las intersecciones de líneas son mucho más claras)
Os hago spoiler: Ambos mapas de metro son conexos, es decir, desde cualquier estación se puede llegar a cualquier otra de la red.
Lo que hice para llegar a esa conclusión es dado un tren de una línea podemos llegar a cualquier estación de dicha línea luego podemos representar esa línea como un vértice del grafo y si el grafo formado por todas las líneas es conexo tenemos nuestro objetivo (OLÉ)
En ambos casos el grafo es conexo y de hecho tiene diámetro menor que 4. Para aquellos que no sepáis lo que es el diámetro de un grafo es dado un vértice cualquiera (línea en nuestro caso) cuál es el mínimo de aristas que hemos de recorrer (cambio de línea) para llegar a cualquier otro de los vértices (cualquier otra línea). Dicho de otra forma, el número de cambios de línea para pasar entre dos líneas cualesquiera del grafo. Es fácil comprobar que por ejemplo en el de Londres partiendo de la línea Circle con a lo sumo 2 cambios podemos llegar a cualquier línea. Por consiguiente el diámetro será a lo sumo 4 pues desde una línea cualquiera podemos llegar a lo sumo en dos cambios a la línea Circle y luego de esta a cualquier otra.
Sin embargo, no tiene por qué ser 4 el diámetro. Sabemos que está acotado superiormente por 4 y inferiormente por 2 pues de por ejemplo otra vez la línea Circle no se puede conectar con todas las demás. Hay un teorema en teoría de grafos que dice que el diámetro ha de ser menor que 2 veces el radio lo cual tiene sentido por lo que hemos explicado.
Os dejamos aquí los grafos resultantes de los metros de Londres y Tokyo.
Este es el grafo representado en Geogebra del metro de Londres
Y este es el correspondiente del metro de Tokyo
Por supuesto no hemos hecho estudio con el metro de Sevilla pues se trata del grafo trivial. Consta de un solo punto (vértice) al solo tener por ahora (y seguramente por bastantes años) una única línea. Al menos lo que nos indica las estaciones y sus conexiones si es un grafo aunque demasiado aburrido como para dedicarle más de 4 líneas.
Un día volviendo en el autobús le enseñé a un compañero mío esto y entonces dijo, ¿Y se te ha ocurrido hacerlo de los autobuses de Sevilla? cosa que en un principio me había planteado pero si ya los grafos de estos mapas de metro son algo complicados no me quería imaginar el de la red de autobuses. Pero como bien dijo Prado Bassas lo que mueve la ciencia es el ``No hay huevos`` y esa misma noche ante el reto de mi compañero me dediqué a elaborar dicho grafo.
Eso sí, solo consideré como conexión si era exactamente en la misma parada pues si no entraba el dilema de cuanta distancia tenían que separar dos paradas para que no se consideraran enlace. Además de la dificultad de medir eso y la gran posibilidad de cometer errores al hacerlo (y no disponer de tanto tiempo)
Si os fijáis el tranvía (T1) es la única línea que no está conectada con las demás al no tener técnicamente paradas en común por el resto. Lo restante sí es conexo y de hecho en su momento calculamos (el desarrollo mediante fuerza bruta me lo voy a ahorrar) que el diámetro era bien o 3 o 4. Si alguno de vosotros por algún extraño motivo quiere hallar la respuesta exacta y mandárnosla a culturamates@gmail.com no nos quejaremos (entenderemos evidentemente lo contrario). Esperamos que os haya gustado esta entrada y nos vemos en la próxima :)
martes, 20 de marzo de 2018
Taller de Programación
Hemos comenzado un curso de programación impartido por uno de nuestros miembros y compañeros de la ETSII para que aprendáis a programar en Java y programación web según tiempo.
Las clases se imparten los lunes a las 16:30 en el laboratorio 6 del módulo H de la ETSII
Podéis seguir lo que se va haciendo en las clases a través del Blog de las clases . Esperamos veros pronto por las clases que seguro os gustarán y os serán útiles.
La última sesión será el lunes 21 de Mayo
sábado, 3 de marzo de 2018
SEMANA CULTURAL MATEMÁTICA
Llega nuestro proyecto más grande hasta la fecha (al menos del que escribe). Del 12 al 16 de marzo vamos a hacer una semana cultural en toda regla con ayuda también de la facultad de física. Os contamos las actividades que realizaremos :) las cuales están abiertas a todo el interesado. (Salvo el concurso de Pi de la ANEM) Que es para los estudiantes de la US
Aunque sea una semana cultural matemática está abierta a todas las personas que se animen a entrar por nuestras puertas y tengan interés por las actividades y daremos obsequios por participar y premios en algunas.
Algunas actividades habrá inscripción previa (no obligatoria) por cantidad de plazas o para facilitarnos la planificación dando prioridad a los inscritos. Las que no aparezcan no hay inscripción simplemente venir cuando sean y a pasarlo bien. Inscripción
Cualquier duda que tengáis mandadnos un correo a culturamates@gmail.com y os ayudaremos en la medida de lo posible.
Café ConCiencias
Nos reuniremos varios días en el comedor a las 11 para tratar temas como la mujer en la Ciencia o las Experiencias Doctorando. Traeremos a personas que sepan de los asuntos para que puedan expresar su opinión acerca de los respectivos temas y se pueda tener una conversación acerca de ello todo en un ambiente informal desayunando.
M: Mujeres en Ciencia
V: Experiencias doctorando
Charlas (Lunes 13:30 salón de Actos)
Contaremos con charlas de los espectaculares Clara Grima y Alberto Márquez en el salón de actos de los siguientes temas:
Clara Grima: Paradojas, espejimos y amistades peligrosas
Alberto Márquez: Una historia de 2309 años... Por ahora
Ambas con una pinta increíble
Concurso de Talentos (Lunes 16:00 salón de actos)
Conquista el escenario, demuestra a todos tu valía muestra lo que eres capaz de hacer (incluso aunque sea una soberana mierda lo pasaremos bien). Ven a ver a tus compañeros mostrar sus mejores destrezas (o convéncelos para que muestren sus habilidades). Habrá premio para el mejor a decidir por el jurado y por el público.
Rol a todos los niveles
No importa si nunca has jugado o llevas toda tu vida haciendo pifias tendremos varios tipos de Rol el lunes y el miércoles en el comedor a las 17:30 para todos los gustos. (Hora de aventuras, Sombra del rey demonio de Xopre y mucho más)
Cada oveja con su pareja (Martes 16:00 salón de actos)
En delegación tenemos diapositivas antiguas con fotos de alumnos y profesores hace años y las vamos a poner. El juego consistirá en adivinar a quien corresponde cada foto y queremos también poner fotos vuestras de pequeños a ver si os reconocen vuestros compañeros. Si mandáis una foto a culturamates@gmail.com vuestra de pequeños os daremos una chapa exclusiva del evento a cambio de la humillación sufrida. (Cantidad limitada)
Trivial Solidario Alumnos-Profesores (Martes 17:00 salón de actos)
Equipos de hasta 3 alumnos o hasta 2 profesores compiten por saber quien es el más sabelotodo en esta batalla de preguntas para desafiar al intelecto. Se podrá donar al banco de alimentos durante el evento y cada equipo obtendrá un punto extra por cada miembro que done al menos 2kg de alimentos no perecederos. Ya sabes que hacer para comenzar con ventaja :)
IMPORTANTE: Se podrá donar toda la semana en el aula de Cultura de la Facultad donde se instalarán bañeras donde depositar los alimentos y/o en distintas zonas de la facultad o el exterior.
Juntos podemos hacer algo grande.
Ajedrez (Martes 17:00 Comedor)
El deporte del intelecto por antonomasia no podía faltar en esta semana. Muestra tu habilidad jugando y hazte con la victoria en el torneo. Habrá premio para el ganador.
Día de Pi
El día más importante del año para las matemáticas el 14/03 viene cargadito de actividades. Salvo el día Pi ANEM (que es a lo largo de la semana) el resto se realizan el miércoles.
Día Pi ANEM (Solo estudiantes US): Forma un equipo de hasta 4 personas y participa en una competición por el día de pi a nivel nacional con tres fases.
- Cálculo mental el día 14/03 (Presencial en el aula de Cultura)
- Trivia histórico de las matemáticas 15/03 (Presencial en el aula de Cultura)
- Problemas de Olimpiada 16/03 (Online)
Habrá obsequios por participar y además daremos escape rooms y otros premios a los ganadores. ¿A qué esperas? Inscripción Bases y Información (Esa inscripción es solo para esta actividad)
Cuando se inscriba vuestro equipo intentaremos cuadrar las horas para hacer las pruebas. En un principio será el cálulo mental a las 11:00 o a las 15:00 y el trivia histórico a las 11:00 o a las 15:00 del miércoles y jueves respectivamente(la hora que os convenga aunque se pueden hablar otras por correo/whatsapp según disponibilidad)
16:00: Debate Pi vs Tau (Aula 01): Apoya a tu bando en esta batalla histórica.¿Quién ganará? Está en juego el honor de muchos en el quizá es el debate más importante de la matemática. (Dejamos el de si 0 es natural para otro día).
(Tau es 2*pi y se argumenta que es más intuitivo como constante por varios motivos de ahí el debate)
17:30: Concurso de tartas (Césped): Montaremos un stand en el campus al que podrás traer tu maravillosa tarta aprovechando el día de pi. Un jurado catará las tartas y habrá premio para la mejor. Podréis evidentemente probar las tartas del resto de participantes, que menos que eso. También habrá obsequios por participar y alguna sorpresita más... Podéis dejar previo al concurso si lo necesitáis las tartas en el frigorífico del aula de Cultura y sacarlas para el concurso.
Cine Matemático (Salón de Actos)
Si eres un cinéfilo y te gustan las mates estás en el cielo pues te traemos nada menos que 6 películas para cubrir tus tardes.
Miércoles: 16:00: Una mente maravillosa 18:00: Cube
Jueves: 16:00: Moneyball 18:00: Descifrando enigma
Viernes: 16:00: El hombre que conocía el infinito 18:00: 21 Blackjack
Póker (Jueves 16:00 césped)
El rey de los juegos de cartas llega con su propio torneo en el que desbancar a tus oponentes. Será Texas Hold`Em y tendremos premio para aquel que consiga acumular todo el dinero. (Por supuesto será con fichas y no con apuestas reales)
Pokemon (Viernes 16:00 Aula 01)
Derrota a tus adversarios en arduas batallas. Elige con cuidado tu equipo para no llevarte sorpresas una vez vengas. Tendrás que traerte tu consola para poder participar. Será suizo formato vgc 2017 y en 3DS. Tendremos premios por participar y algún regalito para el ganador. Se puede jugar con los juegos de 7ª generación.
Yincana (Viernes 18:00 Césped)
Que mejor forma de concluir esta intensa semana que con una serie de pruebas que comenzarán en el césped del campus donde habrá una mesa marcando el comienzo y tendréis que superar grandes desafíos. Según la afluencia será por equipos o individual.
Algunas actividades tienen premio que daremos para los vencedores pero nadie se va a quedar con las manos vacías, nuestro equipo está preparando cientos de chapas que repartir por participar en las distintas actividades así que ya tenéis el por qué venir especialmente si sois coleccionistas.
Recuerda que para algunas actividades tenemos plazas limitadas o necesitamos una estimación de la participación para el montaje de ahí que hayamos hecho un formulario de Inscripción para las mismas (Concurso de talentos, ajedrez, pokemon, yincana y ajedrez), esto no quita que se pueda participar sin inscripción previa . De inscribiros y al final no poder avisadnos en culturamates@gmail.com.
(Las que no recoge el formulario no requieren ningún tipo de inscripción)
Nos vemos por el campus 😄
Nos vemos por el campus 😄
Suscribirse a:
Comentarios (Atom)






