반응형 프로젝트오일러2 [C/C++] 프로젝트 오일러 #72 분수 세기(수학) 이번 문제는 분수를 세는 문제입니다. 해당 문제는 아래 링크입니다. https://projecteuler.net/problem=72 Problem 72 - Project Euler Consider the fraction, n/d, where n and d are positive integers. If n projecteuler.net 이 문제는 분모의 범위가 정해졌을 때, 기약분수로 표현할 수 있는 분수는 총 몇개인가에 대한 문제입니다. 모든 경우를 다 따져서 기약분수로 만들어서 겹치는 것 제외하면 되겠다고 생각할 수 있지만, 이것이 생각처럼 쉽지 않습니다. \(d \leq 8\)인 분모 d를 갖는 기약분수는 다음과 같습니다. 1/8 3/8 5/8 7/8 1/7 2/7 3/7 4/7 5/7 6/7 1/6.. 2019. 12. 20. 프로젝트 오일러 #44 오각수 이번 문제는 오각수라는 특이한 수를 만들어내어야 합니다. 오각수는 오각형으로 점을 찍어나갈 때, 점의 갯수입니다. 편의를 위해서 그림을 첨부하면 다음과 같습니다. 프로젝트 오일러 사이트의 문제는 다음과 같습니다. 오각수라는 것을 설명하고 있고, 오각수들의 순열중에, 어느 두개의 오각수의 차와 합이 또다른 오각수들이 되는 것을 찾아야 합니다. 오각수를 나타내는 공식은 문제에서와 같이 다음과 같습니다. \[ P_n = n(3n-1)/2 \] 그리고 오각수는 단순증가이므로, 결국 문제에서 원하는 것은 다음을 만족하는 최소의 \(P_s\) 값을 찾는 것입니다. \[ P_s + P_t = P_u \] \[ P_t + P_u = P_v \] 그냥 단순한 방법으로 위 식을 만족하는 s, t 를 찾으면 됩니다. 저는 .. 2016. 5. 26. 이전 1 다음 728x90
