1998 미국수학올림피아드 1번문제

집합 $\{1, 2, \dots, 1998\}$ 을 $|a_i-b_i| = 1$ 또는 $6$인 집합 $\{a_i,b_i\}$들로 분할하였다($1 \leq i \leq 999$). 다음 합의 일의 자리 숫자가 9임을 증명하여라.\[ |a_1-b_1| + |a_2-b_2| + \cdots + |a_{999}-b_{999}|\]

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.