2014 아시아태평양수학올림피아드 4번문제

양의 정수 $n$, $b$가 있다. 만일 $n$개의 서로 다른 $b$보다 작은 양의 정수로 구성된 어떤 집합이 존재하여 각각의 부분집합의 원소의 합이 다 서로 다르다고 할 때 $n$을 $b$-식별한다고 하자.
(a) $8$은 $100$-식별한다는 것을 증명하라.
(b) $9$는 $100$-식별하지 않음을 증명하라.

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