오일러 프로젝트 05

이번 문제는 최소공배수에  관한 내용이다. 문제는 다음과 같다.

1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.

 

 

그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까?

오일러 프로젝트 05 더보기

오일러 프로젝트 04

오일러 프로젝트의 네 번째 문제는 대칭수와 관련된 문제이다. 대칭수는 139931 과 같이 앞에서부터 읽었을 때나 뒤에서부터 읽었을 때 같은 모양이 되는 수를 말한다. 문제는 다음과 같다.

앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다.

 

두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다.

 

세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까?

오일러 프로젝트 04 더보기

오일러 프로젝트 03

오일러 프로젝트 세 번째 문제. 이번 문제는 인수의 개념과 관련된 문제이다. 일단 문제는 다음과 같다.

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.
600851475143의 소인수 중에서 가장 큰 수를 구하세요. (http://euler.synap.co.kr/prob_detail.php?id=3)

오일러 프로젝트 03 더보기

오일러 프로젝트 02

오일러 프로젝트의 두 번째 문제는 4백만 이하의 피보나치 수열 중에서 짝수인 항을 모두 더한 합을 구하는 문제이다.

피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다

. ( 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... )

 

짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?

오일러 프로젝트 02 더보기

오일러 프로젝트 001

오일러 프로젝트 1번

10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요?(http://euler.synap.co.kr/prob_detail.php?id=1) 오일러 프로젝트 001 더보기