Pare Noel sobrevolant el cel nocturn la nit de NadalCrèdit: Wavebreakmedia: Getty Images / iStockphotoÉs possible que el Pare Noel només funcioni un dia a l'any, però és una feina feixuga, tal com mostra el nostre rastrejador de Santa. A partir de la mitjanit del dia de Nadal, ha d’arribar a milions de nens amb bona conducta abans que es despertin. Segons una estimació, hi ha 526 milions de nens cristians al món menors de 14 anys que celebren el Nadal el 25 de desembre, tot i que la llista de clients del Pare Noel pot ser molt més alta. Un estudi del 2013 Pew Research Center va trobar que, almenys a Amèrica, El 81% dels no cristians també observen l’ocasió .
Els rens de Pare Noel poden ser ràpids, però també ha de ser eficient si vol colpejar totes les cases a temps. (Presumiblement, hi ha un laboratori d'R + D al pol nord on els elfs amb doctorat fan rutes simulades durant tot l'any.) Per ajudar-los, hem construït un rastrejador de Pare Noel, calculant la ruta òptima pels Estats Units continentals que Santa pot prendre per minimitzar el seu temps total a l'aire. Tots dos NORAD i Google també fa un seguiment de la ruta del Pare Noel, mostrant-li recórrer tot el món, però la seva metodologia és menys clara. Explica Google només que el seu seguidor de Pare Noel només utilitza 'un nou algorisme de ruta per traçar el viatge de Pare Noel'.
Llavors, on és el Pare Noel ara? Al nostre rastrejador de Pare Noel, podeu veure tot el camí de Pare Noel pels 3.108 comtats i esbrinar exactament quan arribarà al vostre comtat:
Seguir el camí ideal de Pare Noel pot no semblar un problema particularment difícil, però sí que ha molestat els matemàtics durant gairebé 100 anys. El dilema es coneix com el Problema de venedor ambulant , 'en què un venedor ambulant ha de visitar diverses ciutats d'una regió i vol minimitzar el seu temps a la carretera. Suposant que aquestes ciutats no estan ordenades en forma de cercle, calcular l'ordre en què hauria de viatjar a cada lloc segueix sent un problema per al qual no hi ha una solució perfecta. Per a unes poques ciutats, només es pot calcular la distància total entre totes les combinacions possibles. Quan es tracta de 3.108 comtats, el nombre de rutes possibles és de 1.568 seguit de 9.500 zeros.
Per resoldre el problema del Pare Noel itinerant per al nostre rastrejador de Pare Noel, hem realitzat centenars de simulacions mitjançant quatre algorismes diferents que intenten trobar la ruta ideal. (El codi per fer-ho és de codi obert i està ben documentat.) En cadascuna de les nostres simulacions, el Pare Noel comença a Comtat d'Aroostook, Maine , el comtat amb més nord-est dels Estats Units - presumiblement que prové del pol nord, possiblement colpeja primer a Canadà - i acaba a San Diego, el comtat amb més sud-oest, on es posiciona per dirigir-se a Mèxic o continuar a Hawaii. El camí òptim que veieu a dalt va sortir a només 88.639 milles per visitar cada comtat.
Llavors vam haver d’esbrinar quant necessitava viatjar el Pare Noel per lliurar tots els regals de cada comtat. Utilitzant les dades més recents del cens, vam considerar quants nens de 9 anys o menys, que és quan la creença en el Pare Noel cau dràsticament - vivien a cada comtat i suposaven que El 90% va celebrar el Nadal , tal com ha trobat el Pew Research Center. Això va arribar a 36 milions de nens. Aleshores nosaltres calculava fins on hauria de recórrer el Pare Noel dins del comtat per arribar a tots ells, suposant que la població es distribuïa uniformement per tota la superfície terrestre. Quan afegiu tot el temps de viatge per lliurar regals, la ruta total òptima de Santa al nostre rastrejador de Santa és de 6.880.123 milles.
Llavors, quant de temps li triga? Depèn de la rapidesa amb què el Pare Noel pugui anar amb el seu trineu turbo-carregat. A una velocitat arbitrària de 930 milles per segon, és a dir, el 0,5% del velocitat de la llum , cosa que sembla raonable: pot travessar el país en dues hores i tres minuts.
Tot i que es va comprovar rigorosament aquest càlcul i gairebé va devorar el Macbook d’aquest reporter (podeu cerqueu el codi a Github ), es podria refinar l'estimació de diverses maneres. Dades de la secció censal podria millorar les estimacions de fins on ha de viatjar el Pare Noel dins de cada comtat i taxes de delinqüència juvenil podria reduir el nombre de nens elegibles per rebre una visita en primer lloc. Tot i que algú encara ha de deixar el carbó. Estigueu atents al viatge Krampus Problema.
Aquesta història va aparèixer originalment Temps