It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.

Find the smallest positive integer, x, such that 2x, 3x, 4x, 5x, and 6x, contain the same digits.

 

숫자 125874와 그 것의 2배인 251748에는 순서가 다르지만 정확히 같은 자릿수가 있다.

2배, 3배, 4배, 5배, 6배 한 숫자와 동일한 자릿수가 있는 가장 작은 양의 자연수는 무엇인가.

--------------------------------------------------------------------------

 

6배를 한 숫자와 동일한 자릿수가 되려면 1로 시작해야 한다는 것을 알 수 있다. 그 전제에서 원래 숫자와 2배, 3배, 4배, 5배, 6배 한 숫자를 리스트 형태로 정렬해서 비교한 것이 같은 숫자를 찾으면 된다.

 

51번 이후 문제를 100번까지 모두 풀고 순차적으로 포스팅할 생각이었는데, 아무리봐도 26번과 같이 해결 못하는 문제가 곳곳에 있을 것 같아서 해결하는 순서대로 포스팅하기로 했다.

 

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

 

10 이하의 자연수 중 3과 5의 배수인 수는 3, 5, 6, 9이며, 이들의 합은 23이다.

1000 이하의 자연수 중 3과 5의 배수의 합계를 구하시오.

--------------------------------------------------------------------------

 

접근 방법에 따라 다양한 해결방법이 있을 문제인다, 가장 중요한 것은 공배수를 처리해줘야 한다는 것이다.

 

1,000 이하의 3의 배수, 5의 배수 합계에 15의 배수를 빼는 형태로 구할 수 있지만, 3 또는 5의 배수의 합계를 구하는 형태로 해결하였다.

+ Recent posts