Programming/Euler16 Euler 16 215 = 32768 의 각 자릿수를 더하면 3 + 2 + 7 + 6 + 8 = 26 입니다. 21000의 각 자릿수를 모두 더하면 얼마입니까? list = str(2 ** 1000) sum = 0 for i in list: sum += int(i) print(sum) 2020. 9. 28. Euler 15 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수 Problem 15 출제 일시 : 2012-01-03 19:11:35 아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다 (거슬러 가지는 않기로 합니다). 그러면 20 × 20 격자에는 모두 몇 개의 경로가 있습니까? 조합으로 풀었다 20 x 20 격자이므로 40C20을 계산해주면 된다. import math def combinations(a, b): res = math.factorial(a) / (math.factorial(b) * math.factorial(a-b)) print(int(res)) a, b = map(int, input().split()) com.. 2020. 9. 25. Euler 14 양의 정수 n에 대하여, 다음과 같은 계산 과정을 반복하기로 합니다. n → n / 2 (n이 짝수일 때) n → 3 n + 1 (n이 홀수일 때) 13에 대하여 위의 규칙을 적용해보면 아래처럼 10번의 과정을 통해 1이 됩니다. 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 아직 증명은 되지 않았지만, 이런 과정을 거치면 어떤 수로 시작해도 마지막에는 1로 끝나리라 생각됩니다. (역주: 이것은 콜라츠 추측 Collatz Conjecture이라고 하며, 이런 수들을 우박수 hailstone sequence라 부르기도 합니다) 그러면, 백만(1,000,000) 이하의 수로 시작했을 때 1까지 도달하는데 가장 긴 과정을 거치는 숫자는 얼마입니까? 참고: 계산 과정 도중에는 숫자.. 2020. 7. 20. Euler 13 아래에 50자리 숫자가 100개 있습니다. 이것을 모두 더한 값의 첫 10자리는 얼마입니까? 37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 74324986199524741059474233309513058123726617309629 91942213363574161572522430563301811072406154908250 23067588207539346171171980310421047513778063246676 89261670696623633820136378418383684178734361726757 2811287981284997940806548193159262169127.. 2020. 7. 8. 이전 1 2 3 4 다음
