통계, IT, AI

1. 55번 개요 문제는 이곳에서 확인할 수 있다. 47을 거꾸로 한 뒤 서로 더하면, 47+74=121이 되며 121은 회문자 palindrome이다. 349는 이 과정을 세번을 거치면 7337이 되어 회문자가 된다. 증명된 것은 아니지만, 어떤 숫자들은 거꾸로 한뒤 서로 더하는 과정을 아무리 거쳐도 회문자가 되지 않는다고 추측된다. 이러한 숫자들을 Lychrel 수라고 한다. 10,000보다 작은 Lycherel 수의 개수를 구하는 것이 문제의 목표이다. 단, 50번 안에 회문자가 되지 않으면 그 수는 Lycherel 수라고 가정한다.2. 55번 구현 # -*- coding: utf-8 -*- # Project Euler 55 def reverse_n(n): return int(str(n)[::-1]..

1. 개요 문제는 이곳에서 확인할 수 있다. 포커 게임에서 패의 순서는 다음과 같다. High Card: 모든 값이 다르고 적어도 하나의 모양이 다른 경우One Pair: 두 장이 같은 값을 가지는 경우 Two Pair: 두 개의 One Pair가 나오는 경우 Three of a Kind: 3장이 같은 값을 가지는 경우 Staight: 모든 카드의 값이 연속하는 경우 Flush: 모든 카드가 같은 모양인 경우 Full House: Three of a Kind와 One Pair가 나온 경우 Four of a Kind: 4장이 같은 값을 갖는 경우 Straight Flush: 모든 카드의 값이 연속하며 같은 모양인 경우 Royal Flush: Straight Flush이면서 가장 작은 값이 10인 경우 카드..

1. 개요 문제는 이곳에서 확인할 수 있다. 100만보다 큰 ${}_n{C}_r$의 개수를 구하는 것이 문제의 목표이다. 단, \(1

1. 개요 문제는 이곳에서 확인할 수 있다. $(x)$를 양의 정수 $x$의 각 자리의 숫자라고 하자. $(x)=(2x)$가 성립하는 $x$ 중의 하나는 125874가 있다. $(x)=(2x)=(3x)=(4x)=(5x)=(6x)$가 성립하는 최소 $x$를 찾는 것이 문제의 목표이다. 2. 구현 문제의 특성을 잘 살펴보면 확인해야 할 숫자를 많이 줄일 수 있다. 먼저 $(x)$ = $(6x)$이므로 $x$는 반드시 1로 시작한다. 그렇지 않으면 자리수가 달리지기 때문이다. 또한 $5x$가 5의 배수이므로 마지막 수는 0 또는 5이다. 따라서 $(x)$는 0 또는 5를 포함한다. 마찬가지로 $2x$가 2의 배수이므로 $(x)$는 0, 2, 4, 6 또는 8을 포..

1. 개요 문제는 이곳에서 확인할 수 있다. 숫자 56**3의 3번째, 4번째에 같은 숫자 10개를 넣으면 그 중 7개가 소수가 된다. 즉, 56003, 56113, 56333, 56443, 56663, 56773 그리고 56993이 그 소수들이다. 이와 같이, 자리의 일부를 같은 숫자로 치환하여 8개의 소수를 만들수 있는 가장 작은 수를 구하는 것이 문제의 목표이다. 단, 치환하는 자리는 인접하지 않아도 된다. 2. 구현 문제를 제대로 파악하지 못해 굉장히 시간이 오래 걸렸다. 처음에는 예시와 같이 치환해야 하는 자리가 2개로 제한되어 있다고 생각하였고 그렇게 구현하였다. 하지만 도저히 답이 나오지 않자 다른 사람들의 의견을 참고하였고 치환해야 하는 개수의 제한이 없다는 것을 알게 되어 바로 다시 구현..

1. 개요 이 블로그의 특성상 수식과 코드를 읽기 좋게 표현하는 기능이 필요하다. 스킨을 바꿀 때마다 다른 블로그를 참고하는 것이 쉽지 않아 따로 정리해둔다.2. 티스토리 기초 설정 수식은 MathJax를 사용한다. 아래의 CDN을 html/css에 덧붙인다. 단, id는 제외한다. 코드에는 id가 없는데 렌더링 후 나타는 것으로 보아 SyntaxHighlighter의 버그로 보인다. 코드는 SyntaxHighlighter를 사용한다. 제작자의 블로그나 이 페이지에서 파일을 받고 js파일과 css파일을 티스토리 html/css에 등록한다. 그리고 아래 스크립트를 html/css에 덧붙인다. 일부 포스팅에는 3D plot이 적용되었고 Plotly를 사용한다. 아래의 CDN을 추가한다.

1. 개요 문제는 이곳에서 확인할 수 있다. 41은 다음과 같이 6개의 연속한 소수의 합으로 표현될 수 있다. $$41=2+3+5+7+11+13$$ 그리고 41은 100보다 작은 소수 중 가장 길게 연속하는 소수의 합이다. 이와 같은 특성을 가진 1000보다 작은 소는 953으로 21개의 연속하는 소수의 합이다. 문제의 목표는 가장 길게 연속하는 소수 들의 합으로 나타낼 수 있는 100만 이하의 소수를 찾는 것이다. 2. 구현 소수는 에라스토테네의 체를 사용한다. 연속하는 소수의 합을 구하면서 찾아야 하는 범위에 길이와 합을 반영하여 속도를 높인다. # -*- coding: utf-8 -*- lim = 1000000 is_prime = bytearray([1])*(lim+1) is_prime[0] = i..

1. 개요 문제는 이곳에서 확인할 수 있다. 1487, 4817, 8147은 3330씩 증가하는 수열인데 그 외에도 두가지 재미있는 특성이 있다. 첫번째는 각각이 모두 소수라는 점, 둘째는 각 숫자는 다른 숫자에서 배열을 바꿔 만들 수 있다는 점이다. 이와 같은 특성을 가진 4자리 숫자의 수열이 하나 더 존재한다. 그 수열을 연결한 12자리의 수를 찾는 것이 목표이다. 2. 구현 소수는 에라스토테네스의 체를 사용하여 구하며 숫자의 배열을 바꾸는 작업은 내장 모듈(itertools)를 사용한다. # -*- coding: utf-8 -*- import itertools import math lim = 10000 is_prime = bytearray([1])*(lim+1) is_prime[0] = is_pri..

1. 47번 개요 문제는 이곳에서 확인할 수 있다. 연속한 두개의 정수 중 두개의 서로 다른 소인수를 갖는 최초의 수는 $14=2\times 7$, $15=3\times 5$이다. 연속한 세개의 정수 중 세개의 서로 다른 소인수를 갖는 최초의 수는 $644=2^2\times 7\times 23$, $645=3\times 5\times 43$, $646=2\times 7\times 19$이다. 마찬가지로 연속한 네개의 정수 중 네개의 서로 다른소인수를 갖는 최초의 수에서 가장 처음 수를 구하는 것이 문제의 목표이다. 2. 47번 구현 에라스토테네스의 체를 사용하여 소수를 구하고 그것을 사용하여 소인수분해를 하는 방법을 사용한다. # -*- coding: utf-8 -*- ..

1. 개요 문제는 이곳에서 확인할 수 있다. odd composite number는 소수가 아닌 홀수인데, 골든바흐는 odd composite number를 아래와 같이 어떤 소수 $p$와 어떤 수 $k$의 제곱의 두배의 합으로 표현할 수 있을 것이라고 추측하였다. $9=7+2\times 1^2$$15=7+2\times 2^2$$21=3+2\times 3^2$$25=7+2\times 3^2$$27=19+2\times 2^2$$33=31+2\times 1^2$ 하지만 이 추측은 틀렸다. 이 추측에 맞지 않는 가장 작은 odd composite number를 찾는 것이 문제의 목표이다. 2. 구현 앞선 문제와 마찬가지로 에라스토테네스의 체를 사용하여 소수를 구한다. # -*- c..