¿Por qué el buscador de Pi?
En 1996, Arthur Bebak, del ahora desaparecido Netsurfer Digest, sugirió en broma la idea. Puse el sitio en línea, vinculado desde las también desaparecidas páginas de páginas web inútiles. La sugerencia original era encontrar tu cumpleaños en Pi, pero las cosas se salieron de control. El buscador pi original presentaba 1,25 millones de dígitos. Se actualizó en 1998 a 50 millones, en 2001 a 100 millones y en 2005 a 200 millones de dígitos para mantenerse al día. El buscador de Pi ha demostrado ser excepcionalmente inútil (ver los comentarios a continuación) y ocasionalmente útil para las clases de matemáticas y ciencias tempranas.
Encontrar el número de teléfono de todos
Cómo funciona
- ¿Por qué no hay factorial de un número negativo?
- ¿Qué es “El número más pequeño más grande que cualquier número que pueda ser nombrado por una expresión en el lenguaje de la teoría de conjuntos de primer orden con menos de un googol (10 ^ 100) símbolos”?
- Si un número negativo se eleva a un poder irracional, ¿obtenemos un resultado definido?
- ¿Cuál es el valor exacto de pi?
- ¿Cómo puedo contar los números correctamente?
Pi Searcher utiliza una combinación de búsqueda lineal (búsqueda de cada dígito uno por uno) para pequeñas cadenas de búsqueda y un índice precalculado para grandes cadenas de búsqueda. El resultado es que el buscador de Pi es extremadamente rápido: toma menos de 1/50 de segundo para manejar la mayoría de las solicitudes. Para obtener más información, vea cómo funciona Pi Searcher.
Frecuentemente me preguntan dónde la gente puede obtener una cantidad tan ridículamente grande de pi. Tenga en cuenta que 50 millones de dígitos de pi ocupan 50 megabytes. ¡Esto puede demorar hasta 4 horas en descargarse con un módem de 28.8k!
¿Por qué puedo / no puedo encontrar mi número en Pi? Si consideramos a Pi como una cadena de números grande y aleatoria (que es lo suficientemente cercana para nuestros propósitos), entonces podemos calcular las probabilidades de encontrar cualquier cadena en los primeros 100 millones de dígitos de Pi:
Cuerdas de auto localización en Pi
(Gracias a Jeff Roulston por el ímpetu detrás de esta parte de las curiosidades de Pi, y a Colin Rose por suministrar la cuarta cuerda).
Pi contiene algunas cadenas de auto localización, pero no muchas. La definición de la ubicación automática depende de cómo cuente la “posición”. Si trata el primer dígito después del punto decimal como el dígito “1” (lo que hace el buscador pi), entonces obtiene los siguientes números que pueden ubicarse en los primeros 100M dígitos de pi:
1, 16470, 44899, 79873884
Si, por otro lado, actúas como un geek de la computadora y usas indexación basada en cero, entonces obtienes estos números:
6, 27, 13598, 43611, 24643510
El significado de la vida (42) y Pi
(Citando de Scott Glazer): Tratando de encontrar un número significativo para buscar, pensé en 42 (la respuesta a la vida, el universo y todo en la Guía de la Galaxia de Hitchhikers). 42 sería demasiado común, por supuesto. , así que fui por 424242. Volví a decir que esto se muestra en la posición 242423. Agregue uno (para el punto decimal, racionalizo aquí) y obtendrá 242424, el reverso de la entrada original. Ahora eso es significativo … o algo así.
[Nota del editor] Curiosamente, la cadena completa devuelta es 242424242. Si no tiene en cuenta ninguno de los dos finales, encontrará que es la misma posición en la que se encuentra 42424242. Ahh, las posibilidades palindrómicas inherentes a un significado reversible de cadena de vida. –Dave
Repitiendo Patrones en Pi
Jonathan Day recientemente (02/1999) notó que parece que no hay patrones simples y repetitivos de más de 10 dígitos. Encontró 9 6 en 45681781, 9 7 en 24658601 y 9 8 en 46663520. También están los 42 mencionados anteriormente. ¿Puedes encontrar algo más?
¿Cuántos dígitos para encontrar un cumpleaños?
Muchas gracias a Carola Schermuly, quien me impulsó a descubrir un poco de trivia de Pi más inútil (pero interesante): el número máximo de dígitos de Pi necesarios para encontrar cualquier combinación mes-día es 60872. Curiosamente, este es el mismo valor con formatos de fecha europeos (1203 que significa 12 de marzo) y formatos de fecha estadounidenses: la misma fecha, 3 de diciembre, es la ganadora. Se necesitan 60872 dígitos después del punto decimal para encontrarlos.
Secuencias de bucle dentro de Pi
Dan Sikorski señaló una secuencia de bucle interesante dentro de Pi. Si busca 169, aparece en la posición 40. Si luego busca 40, aparece en la posición 70. Busque 70, … y así sucesivamente. La secuencia que encontró Dan es: 40, 70, 96, 180, 3664, 24717, 15492, 84198, 65489, 3725, 16974, 41702, 3788, 5757, 1958, 14609, 62892, 44745, 9385, 169, 40 …
Uno tiene que preguntarse: ¿Cuál es la probabilidad de encontrar un bucle para cualquier cadena de búsqueda inicial dada? O incluso, dentro de la expansión infinita de pi, ¿todas las búsquedas necesariamente caerían en un bucle? El número esperado de dígitos necesarios para encontrar una cadena de búsqueda es proporcional a la longitud de la cadena, pero el requisito de repetir nuevamente hace que el análisis sea un poco complicado. ¿Nadie sabe?
Doug Hafen señala que no todos los números se repetirán debido a las cadenas de auto localización. También es posible caer en una cadena de auto-localización, por ejemplo, buscando 211 -> 93 -> 14 -> 1. Sin bucle. Gracias Doug!