원탁 주변에 $n>2$명의 학생들이 앉아있다. 처음에는 학생들 각자 사탕을 하나씩 가지고 있다. 각 단계마다 학생들은 다음 두 작업 중 하나를 한다.
(A) 바로 왼쪽에 앉은 학생이나 바로 오른쪽에 앉은 학생에게 사탕 하나를 준다.
(B) 가지고 있는 사탕 전체를 두 집합으로 나누어 집합 하나는 바로 왼쪽에 앉은 학생에게, 다른 집합은 바로 오른쪽에 앉은 학생에게 준다.
각 단계마다 학생들은 위 작업을 동시에 진행한다. 유한번의 단계를 거친 후에 가능한 사탕의 분포의 수를 구하라.
(사탕의 두 분포가 다르다는 말은 적어도 한 명의 학생은 다른 수의 사탕을 가지고 있다는 뜻이다.)
GD Star Rating
loading...
loading...