세상에서가장어려운문제

[문제8]세상에서 가장 어려운 문제 8번 (공략)

우연25 2023. 2. 13. 18:18
반응형

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

,

정답/풀이

 

 

 

1, 2, 3의 조건이 성립하려면 1,2,4,5,6,8,0의배수는 될수없습니다. 따라서 배수는 3,7,9 가지고만합니다 

4)의 조건의 최소인수를 따져보면 맨앞에수가 작은수로 시작해야되는데

시작수가 0일경우 3,7,9의 배수로 따져보면

3의배수 0 3 6 9 2 5 8 1 4 7

7의배수 0 7 4 1 8 5 2 9 6 3

9의배수 0 9 8 7 6 5 4 3 2 1

세경우모두  4)의조건인 첫자리와 끝자리 숫자의합이 9가안되므로 답이아닙니다.

 

다음으로 시작수가 1일경우

3의배수 1 4 7 0 3 6 9 2 5 8

여기서 첫자리와 끝자리숫자합이 9가 성립되기때문에 1470369258이 답입니다​