2017 발칸수학올림피아드 4번문제

원탁 주변에 $n>2$명의 학생들이 앉아있다. 처음에는 학생들 각자 사탕을 하나씩 가지고 있다. 각 단계마다 학생들은 다음 두 작업 중 하나를 한다.

(A) 바로 왼쪽에 앉은 학생이나 바로 오른쪽에 앉은 학생에게 사탕 하나를 준다.

(B) 가지고 있는 사탕 전체를 두 집합으로 나누어 집합 하나는 바로 왼쪽에 앉은 학생에게, 다른 집합은 바로 오른쪽에 앉은 학생에게 준다.

각 단계마다 학생들은 위 작업을 동시에 진행한다. 유한번의 단계를 거친 후에 가능한 사탕의 분포의 수를 구하라.

(사탕의 두 분포가 다르다는 말은 적어도 한 명의 학생은 다른 수의 사탕을 가지고 있다는 뜻이다.)

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