Mostrando entradas con la etiqueta algoritmo. Mostrar todas las entradas
Mostrando entradas con la etiqueta algoritmo. Mostrar todas las entradas

8.9.11

¡Celebremos juntos el día del Software Libre!


SFD es una celebración global celebrando el software Libre y abierto. Nuestra meta en esta celebración es educar al público general sobre los beneficios de usar Software libre de calidad en la educación, en gobierno, en el hogar y en los negocios, en todas partes! La organización sin fines de lucro Software Freedom International coordina SFD a un nivel global, dando soporte, premios y puntos de colaboración, pero los equipos voluntarios alrededor del mundo organizan los eventos de SFD locales para tener un impacto en sus propias comunidades, este es el caso de Tequila Valley Chiapas en conjunto con instituciones educativas y otros patrocinadores locales en el área metropolitana.

Agradecemos enormemente a nuestros Patrocinadores y contribuyentes sin ellos no podríamos hacer que este evento sucediera.

La visión es incentivar a todas las personas a conectarse, crear y compartir un mundo digital participativo, transparente y sostenible.

Nuestra celebración se llevará acabo el día 20 de Septiembre en las instalaciones de la Facultad de Contaduría y Administración Campus I de la UNACH.

Feliz Software Freedom Day!

Informes: 

Descarga el flyer del evento: http://www.mediafire.com/?9hcnuuiffo9ad1y

2.2.11

43'''252,003''274,489'856,000



Rubik's Cube
¿Alguna vez te preguntaste cuantas posiciones diferentes puede tener el cubo de Rubik? Hay 6 centros, 8 esquinas y 12 medios. Ubica los centros en una posición cualquiera, y concéntrate en las esquinas. En su totalidad son independientes de la ubicación de los centros. Piensa en el lugar físico en que debe haber una esquina. Veras que ese lugar puede estar ocupado por una entre 8 esquinas y girada de tres manera diferentes. Tiene entonces 24 posibilidades para la primera esquina. Un análisis análogo arroja 21 posibilidades para la segunda, 18 para la tercera, ... , y 6 para la séptima. Ahora, una vez determinadas 7 esquinas, la última estamos seguros de qué color es y puede estar de una sola forma. Los medios guardan 24 posibilidades para el primero, 22 para el segundo, 20 para el tercero, ... , 8 para el noveno y 6 para el décimo. Pero, una vez determinados los centros y las esquinas, los 2 medios restantes sólo pueden encontrarse de 2 maneras diferentes.
Multiplicando todo se tiene:
(24x21x18x15x12x9x6)(24x22x20x18x16x14x12x10x8x6x2) 
= 43'''252,003''274,489'856,000
Imagina que si se pone un cubo arriba del otro, cada uno con una posición diferente, la torre de cubos mediría alrededor de 228,74 años luz (con cubos de 5 centímetros de alto).
Si encontramos una sucesión finita de movimientos que, partiendo del cubo armado, lo arme de nuevo cada 43'''252,003''274,489'856,000 movimientos, entonces el cubo pasó por todas las posiciones posibles. Por lo tanto, éste algoritmo constituye por sí sólo una solución única para el cubo. O sea que partiendo de cualquier posición, si ejecutamos el algoritmo hasta el infinito, el cubo se armará en a lo sumo 43'''252,003''274,489'855,999 movimientos (en el peor de los casos).

Otra alternativa para resolver el cubo en 6 pasos ¬¬:
¬¬
Licencia Creative Commons