가로로 N+2칸으로 구성된 표를 생각하자. 처음에는 가운데N칸은 모두 흰색이였고, 양끝의 한 칸 만 검정으로 색칠되어있었다.
흰색 칸중에서 균등랜덤하게 한 칸을 고른 후 인접한 두칸 중 한 곳을 균등랜덤하게 선택하여 검정색이 아닌경우 검정색으로 칠하는 시행을 생각하자.
이런 시행을 계속해서 반복하여 모든 흰색칸의 인접지역이 모두 검정으로 칠해질 때까지 반복한다고 하자.
w(N)은 이때 남아있는 흰색칸의 수에 대한 기댓값이다. 다음 식의 값을 구하여라.
<출처 : Putnam 2020>
