https://projecteuler.net/ 위 사이트에서 제공받은 문제들의 solution 들을 모아놓은 폴더입니다.
프로젝트 오일러는 수학적 / 컴퓨터 프로그래밍 문제를 해결하는 일련의 과정으로 수학적 통찰력 이상으로 해결해야합니다. 프로젝트 오일러는 코드 작성을 배우는 수학자에게 이상적입니다.
여기서 코드의 효율성도 검사됩니다. 최선의 해결책을 제공하려고 노력했습니다.
문제 :
-
3 또는 5의 배수 인 10 이하의 모든 자연수를 나열하면 3,5,6 및 9가됩니다. 이러한 배수의 합은 23입니다. N 아래에 3 또는 5의 모든 배수의 합을 찾습니다.
-
피보나치 시퀀스의 새로운 용어는 앞의 두 용어를 더하여 생성됩니다. 1과 2로 시작하면 처음 10 개의 조건이됩니다. 1,2,3,5,8,13,21,34,55,89, .. 값이 n을 초과하지 않는 피보나치 시퀀스의 항을 고려함으로써 짝수 값항의 합을 구하십시오. 예 : n = 10, {2,8}, 합계는 10입니다.
-
13195의 소수 요소는 5,7,13 및 29입니다. 주어진 수 N의 가장 큰 소수 요소는 무엇입니까? 예 : 10 인 경우, 가장 큰 소수 요소 = 5입니다. 17 인 경우, 가장 큰 소수 요소 = 17입니다.
-
회문수는 같은 방법으로 읽습니다. 두 자리 숫자 두 개를 곱하여 만든 최대 회문은 9009 = 91 × 99입니다. N보다 작은 3 자리 숫자 두 개를 곱하여 최대의 회상암을 찾습니다.
-
2520은 나머지없이 1에서 10까지의 숫자로 나눌 수있는 가장 작은 숫자입니다. 1에서 N까지의 모든 숫자로 균등하게 나눌 수있는 (가장 작은 양수로 나눌 수있는) 가장 작은 양수는 무엇입니까?
-
처음 10 개의 자연수의 제곱의 합은, 1 ^ 2 + 2 ^ 2 + ... + 10 ^ 2 = 385 처음 10 개의 자연수의 합의 제곱은, (1 + 2 + ... + 10) ^ 2 = 552 = 3025 따라서 처음 10 개의 자연수의 제곱의 합과 합의 제곱의 차이는 3025 - 385 = 2640입니다. 처음 N 개의 자연수의 제곱의 합과 합의 제곱의 차이를 찾습니다.
-
처음 6 개의 소수 (2, 3, 5, 7, 11, 13)를 나열하면 여섯 번째 소수가 13임을 알 수 있습니다. N 번째 소수는 무엇입니까?
-
피타고라스 삼중 항은 3 개의 자연수 a <b <c의 집합으로, a ^ 2 + b ^ 2 = c ^ 2 a + b + c = 1000 인 피타고라스 식 삼중 항이 정확히 하나 존재합니다. 제품 abc를 찾으십시오.
-
다음 반복 순서는 양의 정수 집합에 대해 정의됩니다. n → n / 2 (n은 짝수 임) n → 3n + 1 (n은 홀수) 위의 규칙을 사용하고 13으로 시작하면 다음 시퀀스가 생성됩니다. 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 어느 시작 번호가 백만 미만으로 가장 길었습니까?
-
2 ^ 15 = 32768이고 그 자릿수의 합은 3 + 2 + 7 + 6 + 8 = 26입니다. 2 ^ 1000의 숫자의 합계는 얼마입니까?
-
n! n × (n-1) × ... × 3 × 2 × 1 예를 들어, 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800, 그리고 숫자 10의 합계! 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27이다. 숫자 100의 합계를 찾아라.