Project Euler

Translation Tips

• Problem 8: Discover the largest product of five consecutive digits in the 1000-digit number.
  • 임의의 다섯 수의 곱의 값이 위의 스트링 안에 있는지 물어보는 것이 아니라 저 스트링에서 연속한 다섯 숫자를 뽑아내서 곱한 값을 물어보는 것임.

• Problem 19: How many Sundays fell on the first of the month during the twentieth century?
  • 1901년 1월 1일부터 2000년 12월 31일까지 중에서 1일이 일요일인 날은 전부 며칠인가. 이 기간동안 1월 중 일요일이 며칠인가 헷갈렸다.
  • 또 하나의 함정은 1900년 1월 1일이 월요일이라고 알려줬던 것. 1901년 1월 1일이 월요일이 아니라.
  • date library를 사용해서 푸는 사람들도 있는데 저 문제의 날짜 체계와 실제 날짜 체계와 다를 수도 있다는 가정 하에 직접 만들어서 풀어보는 게 낫지 않을까.

• Problem 33: The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to simplify it may incorrectly believe that 49/98 = 4/8, which is correct, is obtained by cancelling the 9s. We shall consider fractions like, 30/50 = 3/5, to be trivial examples. There are exactly four non-trivial examples of this type of fraction, less than one in value, and containing two digits in the numerator and denominator. If the product of these four fractions is given in its lowest common terms, find the value of the denominator.
  • 분수 49/98에는 재미있는 성질이 있습니다. 수학을 잘 모르는 사람이 분모와 분자에서 9를 각각 지워서 간단히 하려고 49/98 = 4/8 처럼 계산해도 올바른 결과가 됩니다. 이에 비해 30/50 = 3/5 같은 경우는 다소 진부한 예라고 볼 수 있습니다. 위와 같은 성질을 가지면서 '진부하지 않은' 분수는, 값이 1보다 작고 분자와 분모가 2자리 정수인 경우 모두 4개가 있습니다. 이 4개의 분수를 곱해서 약분했을 때 분모는 얼마입니까? - http://euler.synap.co.kr/prob_detail.php?id=33
  • 개쓰레기 같은 문제라고 생각하는데, '진부한 분수'가 뭔지 정의가 개차반으로 되어 있기 때문이다. 분모 분자가 둘 다 10의 배수인 경우가 진부한 경우라고 정의하는 듯. 11/11 = 1/1 이건 진부한가? 모르겠다. 어짜피 근데 값이 1보다 작지 않으니 고려 사항이 아니다. 1번에서 50번 사이 중에 가장 쓰레기 같은 문제.

• Problem 51: Find the smallest prime which, by changing the same part of the number, can form eight different primes.
  • 소수 p에서 특정 숫자를 0~9로 다 바꾸어 봤을 때 (예, 21541에서 특정 숫자가 1인 경우, 20540, 21541, 22542... 등 열 개의 숫자가 튀어나온다.) 소수인 것의 개수가 8개인 것을 고르시오.