Задачи на сто долларов, стозначные задачи
— Задачи «Сто долларов, сто цифр» это 10 задач по числовой математике, опубликованные в 2002 году Ником Трефетеном ( 2002 ). Приз в 100 долларов был предложен тому, кто предложит наиболее точные решения, содержащие до 10 значащих цифр . Срок проведения конкурса был 20 мая 2002 года. В итоге 20 команд решили все задачи идеально с необходимой точностью, а анонимный донор помог собрать необходимые призовые деньги. Проблема и ее решения были подробно описаны в книге (Фолкмар Борнеманн, Дирк Лори и Стэн Вагон и др., 2004 ).
Проблемы
[ редактировать ]Из ( Трефетен 2002 ):
- Фотон, движущийся со скоростью 1 в плоскости xy, стартует в момент t = 0 при ( x , y ) = (0,5, 0,1) и направляется строго на восток. Вокруг каждой целой точки решетки ( i , j ) на плоскости установлено круглое зеркало радиуса 1/3. На каком расстоянии от начала координат находится фотон в момент t = 10?
- Бесконечная матрица A с элементами является ограниченным оператором на . Что такое ?
- Каков глобальный минимум функции
- Позволять , где – гамма-функция, и пусть быть кубическим полиномом, который лучше всего аппроксимирует на единичном диске в супремумной норме . Что такое ?
- Блоха начинается с на бесконечной двумерной целочисленной решетке и выполняет смещенное случайное блуждание : на каждом шаге он с вероятностью прыгает на север или юг. , восток с вероятностью , и на запад с вероятностью . Вероятность того, что блоха вернется в (0, 0) когда-нибудь во время своего блуждания, равна . Что такое ?
- Пусть A — матрица размером 20000×20000, элементы которой везде равны нулю, кроме простых чисел 2, 3, 5, 7, ..., 224737 по главной диагонали и числа 1 во всех позициях. с . Что такое (1, 1) запись ?
- Квадратная тарелка находится при температуре . Во время , температура повышается до вдоль одной из четырех сторон, удерживаясь на по остальным трем сторонам, и тогда тепло перетекает в пластину по закону . Когда температура достигнет в центре тарелки?
- Интеграл зависит от параметра α. Каково значение α в [0, 5], при котором I (α) достигает максимума?
- Частица в центре прямоугольника 10×1 испытывает броуновское движение (т.е. двумерное случайное блуждание с бесконечно малой длиной шага), пока не достигнет границы. Какова вероятность того, что он попадет не в одну из сторон, а в один из концов?
Решения
[ редактировать ]- 0.3233674316
- 0.9952629194
- 1.274224152
- −3.306868647
- 0.2143352345
- 0.06191395447
- 0.7250783462
- 0.4240113870
- 0.7859336743
- 3.837587979 × 10 −7
Этим ответам присвоены идентификаторы OEIS : A117231 , OEIS : A117232 , OEIS : A117233 , OEIS : A117234 , OEIS : A117235 , OEIS : A117236 , OEIS : A117237 , OEIS : A117238 , OEIS : A117239 и A117240 : . во включенном состоянии -Линейная энциклопедия целочисленных последовательностей .
Ссылки
[ редактировать ]- Бейли, Д.Х.; Борвейн, Дж. М. (22 сентября 2003 г.). «Примеры задач экспериментальной математики» (PDF) .
- Борнеманн, Ф. (5 ноября 2002 г.). «Краткие замечания о решении стозначной задачи Трефетена» (PDF) .
- Борнеманн, Фолькмар; Лори, Дирк; Вагон, Стэн ; Вальдфогель, Йорг (2004). Задача 100-значного кода SIAM: исследование высокоточных численных вычислений . Филадельфия, Пенсильвания: Общество промышленной и прикладной математики (SIAM). ISBN 978-0-89871-561-3 . МР 2076374 . Обзор (июнь 2005 г.) из Бюллетеня Американского математического общества .
- Лесли, М. (ред.) (2002). «NetWatch: Десятичное десятиборье». Наука . 295 (5559): 1431d–1431. дои : 10.1126/science.295.5559.1431d .
- Трефетен, Ник (2002). «Вызов на сто долларов и сто цифр» (PDF) . СИАМ Новости . 35 (1): 65.
- Вайсштейн, Эрик В. «Задачи на сто долларов и сто цифр» . Математический мир .