인하대학교 계산문제대회

(Computation of the week, Inha University)

대회 소개

인하대학교 수학과에서 2011년 가을 학기부터 계산문제대회를 운영하였습니다. 인하대학교 재학생(대학원생 포함)이면 누구나 참가할 수 있습니다. 매 대회마다 총 10 문제가 출제되며, 참여 학생들은 각 문제를 해결한 후에 정답과 소스코드(주석으로 간단한 설명을 포함한)를 제출하면 됩니다. 이 때, 사용할 수 있는 프로그램 언어에는 제한이 없습니다. C/C++, Java, Python, MATLAB, Maple, Sage 등 원하는 것을 무엇인든지 선택하시면 됩니다. 우수한 성적을 거둔 학생들에게 시상과 소정의 상품을 수여하고, 수상자 명단을 기록으로 남겨 보관합니다.

출제 문제는 학생들로 하여금 수학의 재미를 느끼며, 컴퓨터를 이용한 수학적 해결능력이 향상되는 것을 목적으로 하고 있습니다. 이러한 문제는 다음과 같은 유형으로, 수학적 사고와 더불어 컴퓨터를 이용하여야만 풀 수 있는 것으로 출제합니다.

Cow 1

급수 $1^1 + 2^2 + 3^3 + \cdots + 10^{10} = 10405071317$ 이다.
급수 $1^1 + 2^2 + 3^3 + \cdots + 10000^{10000}$ 의 마지막 30자리를 구하시오.
(답: 223656223127837280816237204500)

Cow 2

숫자 $10! = 10 \times 9 \times \cdots \times 2 \times 1 = 3628800$ 이고, 숫자 $10!$ 의 각 자리의 합은 27 이다.
숫자 $314159!$ 의 각 자리의 합을 구하여라.
(답: 6805818)

Cow 3

1과 10 사이에 있는 모든 소수(Prime number)의 합은 17 이다. 1과 1000000 사이에 있는 모든 소수의 합을 구하여라.
(답: 37550402023)

Link