통계, IT, AI

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..

1. 개요 문제는 이곳에서 확인할 수 있다. pentagonal number $p_n$은 $n(3n-1)/2$로 정의되며 처음 10개는 다음과 같다. 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ... 합과 차가 pentagonal number인 어떤 두 pentagonal number가 존재할때, 가장 작은 차 $D=|P_k-P_j|$를 구하는 것이 문제의 목표이다. 2. 구현 합은 $P_l=P_k+P_j$로 차는 $P_i=P_k-P_j$로 정의하자. 또한 \(i

1. 개요 문제는 이곳에서 확인할 수 있다. 1406357289는 0부터 9까지의 수가 한번씩 등장하는 수(0 to 9 pandigital)이다. 그리고 $d_n$을 $n$번째 자리의 수라고 하면 이 숫자의 sub-string은 다음과 같은 특징이 있다. $d_2{d}_3{d}_4=406$은 2로 나누어 떨어진다. $d_3{d}_4{d}_5=063$은 3으로 나누어 떨어진다. $d_4{d}_5{d}_6=635$은 5로 나누어 떨어진다. $d_5{d}_6{d}_7=357$은 7로 나누어 떨어진다. $d_6{d}_7{d}_8=572$은 11로 나누어 떨어진다. $d_7{d}_8{d}_9=728$은 13으로 나누어 떨어진다. \(d_{8}d_{9}d_{10}=..