백 달러, 백 자릿수 도전 문제

Hundred-dollar, Hundred-digit Challenge problems

달러,자릿수 도전 문제는 닉 트레페텐(2002)이 2002년 펴낸 숫자 수학의 10문제다.가장 정확한 해결책을 만든 사람에게 100달러의 상금이 주어졌고, 최대 10자리까지 측정되었다.대회 마감일은 2002년 5월 20일이었다.결국 20개 팀이 필요한 정밀도 안에서 모든 문제를 완벽하게 해결했고, 익명의 기부자가 필요한 경품을 제작하는데 도움을 주었다.도전과 그 해결책은 책(Folkmar Bornemann, Dirk Laurie & Stan Wagen 등)에 자세히 설명되어 있다.2004).

문제들

출발지(Trefethen 2002):

  1. xy 면의 속도 1에서 이동하는 광자는 (x, y) = (0.5, 0.1) 헤딩에서 (x, y) = (0.5, 0.1) 헤딩에서 시작한다.비행기의 모든 정수 격자점(i, j) 주위에는 반경 1/3의 원형 거울이 세워져 있다.t = 10에서 광자가 원점에서 얼마나 멀리 떨어져 있는가?
  2. The infinite matrix A with entries is a bounded operator on . What is
  3. What is the global minimum of the function
  4. Let , where is the gamma function, and let be the cubic polynomial that best approximates on the unit disk in the supremum norm . -
  5. 벼룩은 무한 2D 정수 격자의( ) 에서 시작하여 편향된 무작위 걷기를 실행한다.At each step it hops north or south with probability , east with probability , and west with probability . The probability that the flea returns to (0, 0) sometime during its wanderings is 1 가)
  6. Let A be the 20000×20000 matrix whose entries are zero everywhere except for the primes 2, 3, 5, 7, ..., 224737 along the main diagonal and the number 1 in all the positions with . What is the (1, 1) entry of 1 A
  7. A square plate is at temperature . At time , the temperature is increased to along one of the four sides while being held at along the other three, 열은 {\에 따라 플레이트로 흐른다 언제 온도는 플레이트 중앙에 = 에 도달하는가?
  8. The integral depends on the parameter α.I(α)가 최대치를 달성하는 [0, 5]의 α 값은 얼마인가?
  9. 10×1 직사각형의 중심에 있는 입자는 경계선에 도달할 때까지 브라운 운동(즉, 최소의 걸음걸이로 2D 무작위 보행)을 거친다.한쪽이 아닌 한쪽 끝에 부딪힐 확률은 얼마인가.

해결 방법

  1. 0.3233674316
  2. 0.9952629194
  3. 1.274224152
  4. −3.306868647
  5. 0.2143352345
  6. 0.06191395447
  7. 0.7250783462
  8. 0.4240113870
  9. 0.7859336743
  10. 3.837587979 × 10−7

These answers have been assigned the identifiers OEIS: A117231, OEIS: A117232, OEIS: A117233, OEIS: A117234, OEIS: A117235, OEIS: A117236, OEIS: A117237, OEIS: A117238, OEIS: A117239, and OEIS: A117240 in the On-Line Encyclopedia of Integer Sequences.

참조

  • Bailey, D. H.; Borwein, J. M. (2003-09-22). "Sample Problems of Experimental Mathematics" (PDF).
  • Bornemann, F. (2002-11-05). "Short Remarks on the Solution of Trefethen's Hundred-Digit Challenge" (PDF).
  • Bornemann, Folkmar; Laurie, Dirk; Wagon, Stan; Waldvogel, Jörg (2004). The SIAM 100-digit challenge: A study in high-accuracy numerical computing. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). ISBN 978-0-89871-561-3. MR 2076374. 미국수학협회 회보(2005년 6월)의 리뷰.
  • Leslie, M. (Ed.) (2002). "NetWatch: Decimal Decathlon". Science. 295 (5559): 1431d–1431. doi:10.1126/science.295.5559.1431d.
  • Trefethen, Nick (2002). "A Hundred-dollar, Hundred-digit Challenge" (PDF). SIAM News. 35 (1): 65.
  • Weisstein, Eric W. "Hundred-Dollar, Hundred-Digit Challenge Problems". MathWorld.